Spanish omelette with roasted red peppers, served with paprika aioli and charred okra salad on a rustic plate

Spanish Omelette with Paprika Aioli and Charred Okra Salad

5.0 from 1 vote
Jump to Recipe

This Spanish omelette recipe, also known as tortilla española, transforms the classic Spanish dish into a complete gourmet meal with modern touches. While staying true to traditional Spanish cooking methods, this version elevates the humble potato and egg combination with roasted red peppers, homemade smoked paprika aioli, and a vibrant charred okra salad that creates the perfect balance of flavors and textures.

Traditional Spanish Tortilla Recipe with a Modern Twist

The Spanish tortilla is one of the most beloved dishes in Spanish cuisine, found in every tapas bar from Madrid to Barcelona. This authentic Spanish omelette recipe builds on centuries of tradition while incorporating contemporary elements that make it suitable for today’s home cooks who want restaurant-quality results. The combination of perfectly cooked potatoes, caramelized onions, and fluffy eggs creates the foundation for what many consider the perfect comfort food.

This version adds roasted red peppers for natural sweetness and vibrant color, while the homemade paprika aioli provides the smoky depth that Spanish cuisine is famous for. The charred okra salad brings fresh acidity that cuts through the richness, transforming this simple egg dish into a complete meal perfect for brunch, lunch, or dinner entertaining.

How to Make the Perfect Spanish Potato Omelette

The secret to an exceptional tortilla española lies in the preparation of the potatoes and onions. Thinly sliced Yukon gold potatoes and yellow onions are slowly cooked in high-quality olive oil until completely tender, a technique called confiting that infuses the vegetables with rich flavor while maintaining their delicate texture. This traditional Spanish cooking method ensures that every bite of the finished omelette is silky and flavorful.

The eggs are whisked with heavy cream to create extra richness and a custardy texture that sets this recipe apart from simpler versions. Instead of the traditional stovetop flipping method that can be tricky for home cooks, this oven-finished technique ensures perfect results every time. Baking the omelette at 375°F creates the ideal golden top while keeping the center creamy and just set, achieving the perfect balance that makes Spanish tortillas so irresistible.

Fresh roasted red peppers add sweetness and beautiful color to the traditional potato and egg base, while their slightly smoky flavor complements the paprika aioli perfectly. This addition stays true to Spanish flavor profiles while adding visual appeal that makes the dish suitable for special occasion entertaining.

Homemade Smoked Paprika Aioli Recipe

What truly elevates this Spanish omelette recipe is the accompanying smoked paprika aioli made completely from scratch. Unlike store-bought mayonnaise-based shortcuts, this authentic aioli emulsifies fresh egg yolks with minced garlic, fresh lemon juice, premium smoked paprika, and neutral oil to create a silky sauce with complex flavor.

The smoked paprika, or pimentón dulce, is essential to authentic Spanish cooking and provides the distinctive smoky sweetness that makes this aioli so special. The lemon juice brightens the rich egg base while cutting through the heaviness of the omelette, creating perfect balance in every bite. This homemade aioli technique might seem intimidating, but the results are worth the effort and can be made ahead for easy entertaining.

Charred Okra Salad for Fresh Balance

The charred okra salad transforms this traditional Spanish dish into a complete, well-balanced meal. Quick-seared okra develops beautiful blistered char marks that add smoky flavor while maintaining a tender-crisp texture. Tossed with minced shallots, red wine vinegar, red pepper flakes, and fresh parsley, this simple salad provides the acidic brightness needed to balance the rich omelette and creamy aioli.

This vegetable side dish keeps the overall meal feeling light and fresh rather than heavy, making it perfect for warm weather entertaining or when you want a satisfying meal that won’t leave you feeling overly full. The okra salad can be prepared while the omelette bakes, making this an efficient recipe for busy home cooks.

Perfect for Any Occasion

This Spanish omelette with paprika aioli works beautifully as a centerpiece for casual family dinners, elegant brunch entertaining, or as part of a larger tapas spread for parties. The dish can be served warm immediately after baking or at room temperature, making it ideal for make-ahead entertaining or picnic meals.

Whether you’re new to Spanish cooking or looking to expand your repertoire of egg dishes, this recipe delivers authentic flavors with modern presentation that will impress guests while remaining approachable for everyday cooking. The combination of traditional techniques with contemporary touches creates a memorable meal that honors Spanish culinary heritage while feeling fresh and exciting.

Spanish Omelette with Paprika Aioli and Charred Okra Salad

Recipe by Kyle Taylor
5.0 from 1 vote
Course: MainsDifficulty: Medium
Servings

4

servings
Prep time

30

minutes
Cooking time

45

minutes
Total time

1

hour 

15

minutes

This Spanish omelette recipe elevates the classic tortilla española with roasted red peppers, homemade smoked paprika aioli, and a fresh charred okra salad that transforms the traditional dish into a complete gourmet meal.

Chef Mode

Keeps the screen of your device on while you cook

Ingredients

  • For the Spanish Omelette
  • 12 large eggs

  • 1/4 cup heavy cream

  • 3 large Yukon gold potatoes, sliced

  • 1 large onion, sliced

  • 2 large red bell peppers

  • 1/2 cup extra virgin olive oil

  • to taste, salt and ground black pepper

  • For the Paprika Aioli
  • 2 large egg yolks, room temperature

  • 1 clove garlic, grated

  • 1 tablespoon smoked paprika

  • 1 lemon, juiced

  • 1/4 cup neutral oil (canola, avocado, etc.)

  • to taste, salt

  • For the Charred Okra Salad
  • 1 pound okra, sliced into rounds

  • 1 tablespoon avocado oil

  • 1 shallot, minced

  • 1 tablespoon red wine vinegar

  • 1/4 teaspoon red pepper flakes

  • 1 tablespoon parsley, freshly chopped

  • to taste, salt and ground black pepper

Directions

  • Cook the Potatoes and Onions: Heat the extra virgin olive oil in a large nonstick or cast-iron skillet over medium heat. Add the sliced potatoes and onion with a pinch of salt. Cook, stirring occasionally, until tender and lightly caramelized, 15–20 minutes. Remove from the pan with a slotted spoon, draining excess oil, and let cool slightly.
  • Roast the Peppers: Preheat the broiler to high. Place the whole red peppers on a foil-lined baking sheet and broil, turning occasionally, until the skins are blackened and blistered, 10–12 minutes. Transfer to a bowl, cover with a towel or plastic wrap, and let steam for 10 minutes. Peel away the skins, remove seeds, and chop the flesh into small pieces.
  • Prepare the Omelette Mixture: In a large bowl, whisk together the eggs, heavy cream, salt, and ground black pepper. Fold in the potato-onion mixture and the chopped roasted peppers.
  • Cook the Omelette: Pour the egg mixture back to the skillet. Cook on the stovetop until the edges just begin to set, 3-5 minutes. Transfer the skillet to a 375°F (190°C) oven and bake until the center is set and the top is lightly golden, 15–20 minutes. Remove from the oven and let it rest briefly before slicing.
  • Make the Paprika Aioli: In a bowl, whisk together the egg yolks, garlic, smoked paprika, and lemon juice. Slowly drizzle in the neutral oil, whisking constantly, until the mixture is thick and glossy. Season with salt to taste.
  • Char the Okra: Heat avocado oil over high heat in a wok or skillet. Add the okra and cook until blistered and charred, 4–5 minutes. Stir in the shallot and cook for 1 more minute, then remove from the heat. Toss with red wine vinegar, red pepper flakes, parsley, salt, and ground black pepper.
  • Assemble: Serve slices of the omelette with a spoonful of paprika aioli and a mound of charred okra salad.

Notes

  • Don’t rush the potato and onion step: Cooking them gently in extra virgin olive oil infuses richness and is crucial for the foundation of the dish. You want them tender and lightly caramelized, which keeps the omelette delicate.
  • Aioli emulsification tip: Make sure the yolks are at room temperature. Add the oil very slowly at first while whisking, or use a stick blender for a quicker, stable emulsion.
Instagram

Did you make this recipe?

Tag @hecooksco on Instagram

Pinterest

Like this recipe?

Follow @hecooksco on Pinterest

SUGGESTED RECIPES:

Paprika Roasted Potatoes and Caramelized Onions

Golden, crisp-edged potatoes meet the sweetness of slow-cooked onions in this simple but powerful side dish. A dusting of smoked paprika pulls everything together with warmth and depth. These potatoes work just as well next to grilled meats as they do under a fried egg for breakfast.

This recipe is all about layering flavor in the details. The onions caramelize until jammy and sweet. The potatoes roast until they crackle at the edges. Tossed together with parsley and paprika, they become a side that steals the show.

Paprika roasted potatoes served on a plate, featuring golden, crispy potatoes seasoned with smoky paprika and topped with sweet, caramelized onions for a flavorful side dish

Patatas Bravas with Shrimp and Spicy Tomato Sauce

This recipe brings a fresh take on classic patatas bravas by pairing crispy potatoes with seared shrimp. The dish is finished with a smoky tomato sauce, a drizzle of garlic aioli, and a scattering of fried onions. Every bite is layered with heat, richness, and crunch, making it perfect for sharing with a glass of Spanish wine.

A plate of patatas bravas with shrimp topped with spicy tomato sauce, garlic aioli, fried onions, and fresh parsley.
Palate Passport® Series

Freiburg & The Black Forest

Community, craft, and the deep roots of the Black Forest. A journey into the food and wine that defines this region.

This episode is a journey from the "green city" streets to the mist of the Ravenna Gorge. It’s about unfiltered beer, honest schnitzel, and the community that holds it all together.