Enjuague la lechuga, séquela y colóquela en un plato. Cortar los huevos en rodajas de unos 5 mm de grosor y colocar sobre la lechuga.
Libere los pimientos rojos y amarillos de semillas y particiones y córtelos en cubos pequeños. Picar el filete de anchoa. Machaca los dientes de ajo con un cuchillo. Separar las hojas de perejil de los tallos y picar.
Caliente el aceite de oliva en una cacerola a fuego moderado. Agregue la pimienta, el ajo y las anchoas. Baje el fuego y cocine durante 7-10 minutos, evitando que cambie el color del ajo. Retire la cacerola de la estufa, retire el ajo y agregue el perejil. Remover.
Vierta la salsa sobre los huevos, sazone con sal marina y pimienta negra molida gruesa.