Kartoffeln waschen, in Alufolie wickeln und 1 Stunde im Bratofen bei 200°C backen.
Paprika waschen, halbieren und die Samen und Trennwände entfernen, in Würfel schneiden. Die Zwiebeln häuten und in feine Würfel schneiden. Tomaten vierteln und die Kerne entfernen und würfeln.
Für die Mayonnaise die Eier, Pfeffer, Salz, gepressten Knoblauch und etwas Zitronensaft in ein hohes Gefäß geben und mit dem Schneidstab verquirlen, nach und nach Öl dazugeben und solange schlagen, bis eine dicke Creme entsteht. Die Mayonnaise abschmecken und in eine Schüssel geben, feingeschnittenen Schnittlauch unterheben und beiseite stellen.
In eine Pfanne etwas Olivenöl geben die Zwiebelwürfel und die Paprika anbraten mit Majoran, Oregano und den Gewürzen abschmecken.
Nach 1 Stunde die Kartoffel aus dem Ofen nehmen und einen Deckel abschneiden. Die Kartoffeln etwas aushöhlen, dabei einen kleinen Rand stehen lassen. Die Kartoffeldeckel klein schneiden und mit dem Ausgehobenen in die Pfanne geben. Tomaten dazu und noch einmal würzen. Die Paprikamischung in die Kartoffeln füllen und mit Salat servieren.