Clean the potatoes and cut them into thick slices. Boil them al dente. Drain.
Preheat the oven to Gas Mark 4, 180°C (350°F).
Add some oil to a pan and sweat the scallions, chopped courgettes, tomato pieces and peas for 5 minutes.
Line a baking tray with baking paper.
Arrange the potato slices on the bottom and place the vegetables on top.
Beat the eggs lightly and pour over the vegetables. Sprinkle some cheese on top and place in the preheated oven.
Bake the tortilla for about 20 minutes until everything has risen nicely and has a golden-brown colour. If necessary, check the tortilla with a small skewer to make sure it is cooked.
Make the tomato salsa
Cut the tomatoes into cubes. Mix them with the red onion, chilli pepper and fresh herbs.
Mix the paprika with the oil, vinegar, lemon juice, garlic, salt and pepper. Pour this dressing over the tomatoes and leave to rest for a while.