Die Kartoffeln in der Schale ca. 12 min. kochen (nicht ganz durch). Die Paprikaschote putzen und in Streifen oder Würfel schneiden. Die Zwiebeln abziehen und in Ringe schneiden. Kartoffeln etw. abkühlen und pellen, in Scheiben schneiden. Die Blättchen vom Majoran abzupfen.

In einer großen Pfanne die Kartoffelscheiben in heißem Öl anbraten. Paprika und Zwiebeln dazugeben und weitere 5 min. braten. Mit Salz und Cayennepfeffer würzen.

Die abgezupften Majoranblättchen und die abgetropften Oliven dazugeben und noch mal kurz durchbraten. Je nach Geschmack den Frischkäse über das fertige Gericht geben und mit erwärmen oder bei Tisch als Beilage reichen.