Dicho restaurante se ubicaba en la esquina de la calle 31 y la rambla Claudio Williman.
Dos carnicerías de Punta del Este mantenían su negocio sólo con la carne con la que aprovisionaban a El Mejillón.
Actualmente suele agregársele jamón cocido, panceta (tocino flaco), queso mozzarella, lechuga, rodajas de tomate, rodajas de huevo duro y morrón (pimiento) y aderezarse con salsa mayonesa.
Es común que se lo acompañe con una porción de papas fritas, en ocasiones ensalada rusa u otra guarnición.
[cita requerida] En Argentina existe un sándwich similar llamado lomito y en Brasil uno conocido como bauru pero realizado con roast beef.