Brush the potatoes with their peel under cold running water, quarter them. Heat 2 tablespoons of olive oil in a large pan, fry the potatoes over medium heat for 10 minutes. Turn more often. Quarter and core the paprika, cut into pieces approx. 3 cm in size, add to the potatoes and let cook. Cut the zucchini into 1 cm thick slices, clean the spring onions, cut into rings and add both to the pan with 2 tablespoons of olive oil and fry for another 5 minutes.
Pluck the rosemary and oregano and chop finely. Drain the olives. Cut the sheep`s cheese into approx. 1 cm cubes. Mix in shortly before the end of the cooking time. Season the potato pan well with salt, pepper and nutmeg.