Wash the potatoes and cook covered for about 20 minutes. Then quench, peel and let cool.
Clean, wash and finely dice the peppers. Peel and finely dice the onion and garlic. Grate cheese. Cut potatoes into not too thin slices.
Heat 1 tablespoon of oil in a coated pan (approx. 24 cm Ø; with lid). Fry the paprika, onion and garlic in it. Take out. Heat 2-3 tablespoons of oil in the frying fat. Fry the potatoes for about 5 minutes, turning occasionally.
Fold in the paprika mixture. Season with salt and pepper.
Whisk eggs, milk and cheese together. Season with salt and pepper. Pour over the potatoes, cover and allow to set on low heat for about 15 minutes. Turn the tortilla with the help of a flat lid, continue to fry for 4-5 minutes.
Wash parsley, shake dry and cut into strips. Cut tortilla into cake pieces and sprinkle with parsley. Serve with olives and a green salad.