Spanish Egg Omelette Recipe: Smoky Paprika and Cheese Flavor in Minutes

This Spanish egg omelette recipe delivers the heart of Spain's most iconic dish in your own kitchen—tortilla española with its signature runny center and smoky paprika depth.

The secret lies in thinly sliced potatoes and onions that cook slowly into tender, caramelized layers, bound together by eggs that create that perfect creamy-yet-firm texture. I've perfected this version after years of testing, ensuring every bite delivers authentic Spanish flavor without the fuss of traditional methods.

The beauty of this recipe is its simplicity: just a few ingredients transformed through careful cooking. Thinly sliced potatoes and onions are gently fried until tender, then combined with beaten eggs and cooked low and slow until just set.

The key is letting it rest before slicing—this allows the flavors to meld and the center to maintain that signature runny consistency that makes this dish legendary.

What you'll end up with is a thick, golden omelette that slices beautifully into generous portions. Each piece reveals layers of creamy egg, tender potato, and caramelized onion, all infused with smoky paprika.

The flavor is rich and satisfying, perfect for breakfast, lunch, or even as a tapas centerpiece. This is comfort food at its finest—simple yet deeply flavorful.

Serve warm or at room temperature, accompanied by crusty bread or a simple green salad. The leftovers keep beautifully in the refrigerator for up to three days, making this an ideal make-ahead dish for busy weekdays. Let's create this Spanish classic together—it's easier than you think.

Ingredients for spanish egg omelette

Six eggs, one potato, and a touch of smoky magic—this is all you need for Spain's classic omelette.

The potatoes and onion are the stars here. Russets are perfect—they hold up to slicing and frying without turning mushy. Grab a sharp knife and slice them paper-thin (about 1/8-inch thick). Soak them in cold water for 10 minutes before cooking to remove excess starch—that's what makes the difference between a good tortilla and a great one. I usually buy potatoes from Whole Foods or my local Trader Joe's because they're consistently firm and fresh. For onions, yellow or white both work, but yellow has a slightly sweeter flavor that pairs well with the paprika.

No smoked paprika? Regular paprika with a pinch of cayenne works in a pinch, but trust me, the smoky depth is worth hunting down. The cheese is totally optional—this dish is delicious without it—but if you add it, sharp cheddar or Manchego gives the best flavor. Fresh parsley is ideal for garnish, but dried parsley at half the amount works if you're in a hurry. The olive oil matters too—skip the cheap stuff. California Olive Ranch or Bertolli are solid choices that won't break the bank. And if you're worried about the eggs, organic or pasture-raised eggs have richer flavor, but regular eggs work just fine.

This omelette tastes even better the next day—let it cool completely, then slice and store in the fridge for up to 3 days. For reheating, wrap a slice in foil and warm in a dry skillet over medium heat for about 1 minute per side. I always make a double batch because it disappears fast. The leftovers reheat beautifully for quick lunches or tapas. And if you're serving immediately, let it rest for 10 minutes before slicing—this helps the layers set properly and makes for cleaner cuts.

Step-by-step instructions for smoky paprika eggs with potatoes

Here's how to make this Spanish-inspired dish with crispy potatoes and perfectly cooked eggs.

Drain the soaked 1.5 lb Russet Potatoes and 1 whole Yellow Onion thoroughly using a colander. Pat them completely dry with paper towels—this ensures they'll crisp up beautifully instead of steaming. Heat 0.25 cup of the Extra-Virgin Olive Oil in a 10-inch nonstick skillet over medium heat. Add the potato and onion slices in a single layer, making sure they don't overlap.

Cook for 8-10 minutes until the edges turn golden brown and the potatoes are tender when pierced with a fork. Real talk: don't walk away—this is where the crispy texture happens. If they start browning too quickly, reduce heat to medium-low. Once cooked, remove them from the skillet and set aside on a paper towel-lined plate to drain excess oil.

Increase the heat to medium-high and add the remaining 0.25 cup Extra-Virgin Olive Oil to the same skillet. Let it heat for 30 seconds until shimmering. Sprinkle in the 1 tbsp Smoked Paprika, 1 tsp Salt, and 0.5 tsp Ground Black Pepper, stirring constantly for 10 seconds until fragrant—this releases the paprika's smoky aroma.

Crack all 6 whole Large Eggs into a bowl, then gently whisk them together with a fork. Pour the eggs evenly over the skillet, tilting the pan to distribute them. Let them sit undisturbed for 2-3 minutes until the edges start to set and the bottom turns light golden. This is the moment that matters: don't touch it yet.

Using a spatula, carefully lift one edge of the omelette and fold it over the center. Press down gently to help the uncooked egg flow to the bottom. Repeat this folding motion, working quickly but carefully, until the omelette is completely folded. Cook for another 1-2 minutes until the top is just set and the eggs are still slightly runny in the center.

Remove the omelette from heat and sprinkle the 0.5 cup Mild Cheddar Cheese evenly over the top. Let it sit for 30 seconds to melt slightly, then fold it in half again for easy serving. Garnish with 0.25 cup chopped Fresh Parsley just before serving—this adds freshness that cuts through the richness.

Slide the omelette onto a warm plate and let it rest for 1 minute before cutting into 4 equal portions. The cheese should be gooey in the center, and the potatoes should still have that perfect crispy edge. Serve right away while the eggs are warm and the flavors are at their peak.

This dish is all about balance: the smoky paprika, the crispy potatoes, and the creamy eggs work together perfectly. If you're feeling fancy, add a squeeze of lemon or a sprinkle of extra paprika on top—it takes this simple meal to the next level. Enjoy your homemade Spanish-style omelette!

Flavor customization for this dish

Smoky Paprika Boost

That 1 tablespoon of smoked paprika is the secret weapon here—it gives the classic tortilla its signature depth. For extra smokiness, toast the paprika in the dry skillet for 10 seconds before adding oil. I love using Penzeys Spanish Smoked Paprika because it has that authentic, slightly charred flavor.

If you can't find smoked paprika, mix 1 tbsp regular paprika with ¼ tsp cayenne for a similar effect. 🌶️

Cheese Variations

The ½ cup mild cheddar is optional but adds incredible richness. For a more authentic Spanish touch, swap it for ½ cup grated Manchego—it melts beautifully and has a nutty flavor that pairs perfectly with the potatoes.

If you're avoiding dairy, try ¼ cup nutritional yeast mixed with 1 tbsp olive oil for a cheesy, umami kick. Just sprinkle it over the eggs before folding.

Spicy Kick Options

Want some heat? Add ½ tsp Aleppo pepper or ¼ tsp cayenne to the egg mixture for a subtle burn. For a more complex flavor, stir in 1 tsp finely chopped serrano pepper (remove seeds for less heat).

I also love adding ½ tsp smoked paprika to the garnish for an extra layer of smokiness. Trust me, a little heat makes this dish even more satisfying. 🔥

Herb Infusions

Fresh herbs elevate this dish instantly. Along with the parsley, try 1 tbsp chopped chives or 1 tsp dried oregano for a Mediterranean twist. For a brighter flavor, add 1 tbsp chopped cilantro or 1 tsp fresh thyme to the egg mixture.

If you're feeling adventurous, a sprinkle of 1 tsp za'atar before serving adds a tangy, nutty contrast to the richness.

Sweet and Savory Twist

For a sweet-savory balance, stir 1 tbsp caramelized onion into the egg mixture before cooking. Or, add 1 tsp honey or 1 tsp maple syrup to the paprika mixture for a subtle sweetness that complements the smoky flavor.

This works surprisingly well—it’s a trick I picked up from a tapas bar in Madrid. The contrast of sweet and savory makes every bite even more delicious. 💫

Extra Crispy Potatoes

If you love crispy edges, try this pro move: After the potatoes are cooked, transfer them to a baking sheet and broil for 1-2 minutes until extra crispy. Then, mix them back into the egg mixture before folding.

For an even crunchier texture, add 1 tbsp panko breadcrumbs to the potato-onion mix before frying. It’s a little extra effort, but the result is worth it. 🥔

Frequently asked questions