Peel the potatoes and cut into small cubes. Heat the butter in a pan and fry the potato cubes over a medium heat for approx. 10 minutes while turning.
Peel the carrots and cut into thin slices, halve the paprika, clean, wash and cut into bite-sized cubes. Clean and wash the spring onions and cut into small rings.
Add the vegetables to the potatoes and fry again for about 15 minutes, turning every now and then. Season heartily with the herbs, salt and pepper.
Wash and halve the tomatoes, add to the potato pan and heat in it. Cut the feta into bite-sized pieces and mix under the potato pan for serving.