Corta el pan por la mitad, a lo largo.
En un recipiente mezcla las yemas cocidas con la mayonesa y adiciona sal y pimienta al gusto. Con esta pasta unta el pan; luego acomoda las hojas de lechuga, el tomate y los huevos duros partidos en rodajas, el queso y cierra con la otra mitad de pan.
Teniendo el sándwich listo, pártelo en 4 porciones a la hora de servir.