Kartoffeln mit Schale gut waschen und abbürsten, vierteln. 2 EL Olivenöl in einer großen Pfanne erhitzen. Die Kartoffeln 10 Min. bei mittlerer Hitze darin anbraten, dabei öfter wenden.
Paprika vierteln, entkernen und in ca. 3 cm große Stücke schneiden. Möhren schälen und in dünne Scheiben hobeln. Champignons putzen und vierteln. Zwiebel schälen und in Ringe schneiden.
Möhren, Paprika und Zwiebeln mit dem restlichen Olivenöl in die Kartoffelpfanne geben. Kräuter dazugeben und weitere 5 Min. garen.
Champignons in einer separaten Pfanne in der Butter goldgelb braten.
Knoblauch pellen und fein hacken, Oliven abtropfen lassen und mit den Champignons zu den Kartoffeln geben. Schafskäse in ca. 1 cm große Würfel schneiden und untermischen.
Die Kartoffelpfanne kräftig mit Salz, Pfeffer und Muskatnuss würzen.