Spanish Egg and Potato Frittata Recipe: Crispy Edges and Fluffy Centers in One Pan

This Spanish egg and potato frittata delivers the perfect balance of crispy edges and fluffy centers in a single pan—no flipping required. 🔥 The secret lies in a classic sofrito base layered with tender potatoes and eggs, creating a dish that’s both rustic and refined.

I’ve perfected this technique after years of experimenting with Spanish tapas, and it’s become a staple in my breakfast rotation. What sets this recipe apart is the two-stage cooking process: first sautéing the potatoes until golden, then baking the eggs until set with a golden crust.

The result is a hearty, one-pan meal that’s rich in flavor but simple to prepare—ideal for busy mornings or weekend brunches. The crispy edges come from high-heat baking, while the fluffy interior is achieved by whisking the eggs just right.

By the time it emerges from the oven, you’ll have a dish that’s crispy on the outside, tender on the inside, and packed with the savory depth of Spanish cuisine. The potatoes soak up the egg mixture, creating a texture that’s both satisfying and elegant.

It’s the kind of frittata that feels like a restaurant-quality meal without the fuss. Serve it with a sprinkle of fresh herbs or a side of crusty bread to soak up every last bite. Let’s get cooking!

Ingredients for spanish egg potato frittata

Simple ingredients, Spanish soul—this frittata nails crispy edges and fluffy centers every time.

The potatoes are the star here. Russets work best—they hold up to baking without turning mushy. Grab the pre-cut dice at Whole Foods if you're short on time, but if you're cutting yourself, aim for 1/2-inch cubes. The olive oil matters too—extra-virgin gives the crispy edges that define this dish. I always buy mine in bulk from Trader Joe's—cheaper and lasts forever. For the sofrito base, Spanish smoked paprika is non-negotiable. The regular grocery store kind works, but if you're feeling fancy, Pimentón de la Vera from a Latin market takes it to the next level.

No smoked paprika? Regular paprika plus a pinch of cayenne gets you close. Running low on parsley? Fresh cilantro or basil works in a pinch—just use half the amount. Heavy cream optional but worth it for that extra-luxurious texture. (Trust me, it's the secret to that restaurant-quality finish.) The potatoes can be prepped ahead and kept in cold water in the fridge for up to 2 hours before cooking. And if you're short on time, microwave the potatoes for 5 minutes before sautéing—they'll crisp up faster in the oven.

This frittata reheats beautifully—just pop it back in the oven for 5-10 minutes at 350°F. Keeps 3-4 days in the fridge, but honestly, it's best eaten fresh. For meal prep, slice it into wedges and freeze portions for up to 2 months. The crispy edges soften a bit when reheated, but the fluffy center stays perfect. Store leftovers covered with foil to keep that golden crust intact. And if you've got extra egg whites? Whip them up and freeze for future frittatas.

Step-by-step instructions for Spanish egg and potato frittata

Here's how to make a frittata with perfect crispy edges and fluffy centers—no fancy skills needed.

Heat a 10-inch oven-safe skillet over medium-high heat and add the 0.33 cup extra-virgin olive oil. Toss in the 1.5 lb russet potatoes cut into ½-inch cubes and cook for 10-12 minutes until the edges start turning golden. You want them tender but still holding their shape—think al dente.

Add the 1 whole yellow onion diced small and the 3 cloves garlic minced fine. Cook for another 3-4 minutes until the onion is translucent and the garlic is fragrant. Here's the thing—don't overcrowd the pan. If your skillet gets too full, work in batches so the potatoes get properly crispy.

Sprinkle the 1 tsp smoked paprika, 0.5 tsp ground cumin, 1 tsp salt, and 0.5 tsp black pepper over the potatoes. Stir everything together and cook for 1 minute until the spices are toasted and the flavors wake up. You'll smell that warm, smoky aroma—this is where the Spanish flavor comes through.

Push the potato mixture to one side of the skillet and let it sit undisturbed for 30 seconds. This gives the bottom layer a chance to develop those crispy spots we're after. If it starts to stick, just give it a gentle nudge with a wooden spoon—no scraping needed.

In a large bowl, whisk together the 6 whole large eggs until the yolks and whites are fully combined. Add the 0.25 cup heavy cream (if using) and whisk again until smooth. Season with an extra pinch of salt if you like—this is where you taste and adjust. The mixture should look uniform with no streaks of white.

Here's a pro tip: I like to pour the egg mixture through a fine-mesh sieve into the skillet. This removes any potential lumps and gives you that silky texture. Pour it over the potato mixture, letting it spread evenly across the pan.

Let the frittata cook on the stovetop for 3-4 minutes until the edges start to set but the center still looks slightly wet. You'll see the top start to puff up a bit—that's good! Don't touch it or move the pan during this time. Resist the urge to peek under the edges.

Once the edges look set, transfer the skillet to a 375°F preheated oven. Bake for 12-15 minutes until the center is just set and the top is golden brown. The key here is patience—it should still be slightly jiggly in the middle when you take it out.

Remove the frittata from the oven and let it rest for 5 minutes before serving. This resting time lets the eggs fully set and makes it easier to slice. Use a spatula to loosen the edges from the pan, then slide it onto a plate.

Garnish with the 0.25 cup fresh parsley chopped fine and slice into wedges. Serve warm with crusty bread or a simple green salad. The contrast of crispy edges and fluffy centers is what makes this frittata special—don't skip the resting step or you'll lose that perfect texture!

Flavor customization for this spanish egg potato frittata

Smoky Paprika Boost

Swap the smoked paprika for 1 tsp chipotle powder> for a smoky-sweet kick with heat. I love adding ½ tsp cinnamon> too—it brings out the natural sweetness of the potatoes while keeping the Spanish soul.