Den Mais und die Paprikastreifen in ein Sieb abschütten. Die Tomaten und die Gurke waschen. Gurke schälen und in kleine Würfel schneiden, Tomaten achteln. Mais, Paprika, Tomaten und Gurken in eine Schüssel geben.
Aus Salz, Pfeffer, Zucker, Weinessig, Senf und Olivenöl eine Marinade rühren und über den Salat gießen. Gut vermischen und etwas durchziehen lassen.
Die Eier hart kochen, abschrecken, schälen und in Scheiben schneiden. Vom Eisbergsalat die äußeren Blättern entfernen und die restlichen in Streifen schneiden, waschen und trockenschleudern. Auf 4 Tellern anrichten. In die Mitte den Maissalat verteilen und mit den Eischeiben garnieren.
Den Frühstücksspeck in feine Streifen schneiden. In einer trockenen Pfanne bei mittlerer Hitze den Speck auslassen. Über den Salat verteilen und sofort servieren.