Prepare Potatoes: Peel, wash, and pat dry three medium potatoes. Cut into 1/2 inch (1.25 cm) bite-sized pieces.
Boil Potatoes: Place potatoes in a stockpot in a flat layer. Add enough water to barely cover them. Season generously with sea salt. Bring to high heat and boil for about 15 minutes until just al dente (pierce with a toothpick to test). Drain and rinse under cold water to stop cooking.
Prepare Vegetables and Eggs: Roughly chop one large yellow onion. Cut two red bell peppers into bite-sized pieces. Thinly slice six cloves of garlic. Crack six large eggs into a bowl, season with sea salt and freshly cracked black pepper, and whisk until well mixed.
Sauté Vegetables: Heat a large frying pan over medium heat and add 1/3 cup (90 ml) of extra virgin olive oil. After a couple of minutes, add the chopped onion, bell peppers, and sliced garlic. Stir occasionally (about every minute) to coat evenly and sauté for about 5 minutes until lightly softened.
Add Potatoes and Season: Add the boiled potatoes to the pan with the vegetables. Season with sea salt and freshly cracked black pepper. Mix gently every 1-2 minutes to evenly sauté. Cook for 10-15 minutes until potatoes are lightly golden fried.
Add Paprika: Add 1 teaspoon (2.5 grams) of sweet smoked Spanish paprika. Quickly mix it in to avoid bitterness.
Add Eggs and Cook: Pour the whisked eggs evenly over the potato and vegetable mixture. Lower heat to low-medium and gently stir continuously for 2-3 minutes until eggs are just cooked through.
Serve and Garnish: Remove pan from heat. Transfer the mixture to a serving dish and garnish with fresh parsley. Serve immediately, optionally with crunchy baguette.