Spanish Egg Potato Frittata Recipe: Crispy Celery Crowns Over Smoky Paprika Magic

This Spanish egg potato frittata delivers crispy edges and smoky paprika depth in every bite—like a tapas dish with minimal effort. The secret lies in pre-cooking the potatoes until golden and caramelized, then binding them with eggs and sofrito for a texture that's both rustic and refined.

I perfected this recipe after years of testing, and it never fails to impress—even when you're short on time.

The foundation starts with thinly sliced potatoes sautéed until tender and crispy, then layered with eggs, onions, and a touch of smoked paprika for that unmistakable Spanish flavor. A quick bake at 350°F transforms the mixture into a golden, set frittata with a crispy top that holds its shape perfectly.

The result is a dish that balances hearty potato satisfaction with the delicate richness of eggs.

What makes this frittata special is its versatility—serve it as a standalone breakfast or brunch dish, or pair it with a fresh green salad and crusty bread for a complete meal.

The smoky paprika and sofrito infuse every bite with authentic Spanish flavor, while the crispy potato crowns add a satisfying crunch. It’s the kind of recipe that feels both comforting and impressive, without requiring advanced skills.

Ready in just 30 minutes, this frittata is ideal for weekdays or weekend gatherings. The key to success is patience—letting the potatoes cook slowly ensures they’re tender and caramelized, while the eggs set evenly. Once you try it, you’ll never go back to a basic omelet again.

Ingredients for spanish egg potato frittata

Crispy potatoes, smoky paprika, and golden eggs—this frittata delivers tapas-worthy flavor with zero fuss.

The potatoes are the star here. Russet potatoes slice thinly and crisp up beautifully, but any starchy variety works. Celery root is my secret weapon for those extra-crispy crowns—it caramelizes like magic. Grab the organic potatoes from Whole Foods if you want the crispest results, but regular supermarket Russets work perfectly too. For the celery root, look for firm, unblemished pieces—they keep well in the fridge for up to 2 weeks. If you can't find celery root, extra-thin potato slices will still give you that satisfying crunch, just a touch less dramatic.

No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close, though it won't be quite the same. Fresh parsley is ideal, but dried parsley at one-third the amount works in a pinch. The vegetable broth adds moisture without overpowering—low-sodium is key here. For the sofrito base, you can use pre-chopped onion and garlic from the store, but freshly minced makes all the difference. The flour is optional but helps create that perfect crispy texture on the potato crowns. If you're short on time, skip it—the eggs will still bind everything together beautifully.

This frittata tastes even better the next day—honestly, it's a great make-ahead dish. Store leftovers in an airtight container in the fridge for up to 4 days. To reheat, pop it in the oven at 325°F for about 10 minutes to restore that crispy texture. The potatoes and celery root will keep their crunch if you reheat gently. For meal prep, I like to portion it into individual servings so it's ready to grab for breakfast or a quick lunch. Freezing isn't ideal for this dish since the potatoes can get soggy, but you can freeze it for up to 2 months if you're really committed—just reheat slowly.

Step-by-step instructions for Spanish egg potato frittata

Here's how to create a crispy, smoky frittata with perfectly layered potatoes and celery crowns.

Slice the 2 lb russet potatoes into ¼-inch thick rounds using a mandoline for even thickness. Toss them in a large bowl with the 0.5 cup extra-virgin olive oil, 1 tbsp all-purpose flour, 1 tsp salt, and ¼ tsp black pepper until evenly coated. Spread them on two parchment-lined baking sheets in a single layer.

Bake at 425°F for 25-30 minutes, flipping halfway, until the edges are golden brown and the centers feel tender when pierced with a fork. For extra crispiness, add the 0.5 lb celery root cut into ½-inch thick rounds alongside the potatoes during the last 15 minutes of baking. This step builds the crispy foundation that makes this frittata special.

While the potatoes bake, heat 2 tablespoons of the olive oil in a 10-inch oven-safe skillet over medium heat. Add the thinly sliced 1 whole yellow onion and cook for 5 minutes until softened. Add the 4 minced garlic cloves and cook for 30 seconds until fragrant.

Stir in the 1 tbsp smoked paprika and cook for 1 minute until the spices bloom and fill your kitchen with that authentic Spanish aroma. Pour in the 0.25 cup vegetable broth and scrape up any browned bits from the bottom of the pan. This flavorful base will infuse the entire frittata with deep, smoky notes.

Remove the skillet from heat and arrange half of the baked potato rounds in a single layer in the skillet, slightly overlapping. Pour half of the beaten 8 large eggs (room temperature) over the potatoes, tilting the skillet to distribute evenly. Sprinkle with ½ tsp salt and ¼ tsp black pepper.

Repeat with the remaining potatoes and egg mixture, creating two distinct layers. The bottom layer will cook first while the top layer sets during baking. This layering technique ensures every bite has that perfect combination of crispy potatoes and creamy egg.

Transfer the skillet to a preheated 375°F oven and bake for 18-22 minutes until the top is set and golden brown. The center should still be slightly jiggly—it will continue cooking as it rests. This is where the magic happens: the residual heat finishes cooking the eggs while keeping the potatoes crisp.

Remove from the oven and let rest for 5 minutes before slicing. The frittata should hold together well enough to slice into wedges, with crispy potato edges and creamy egg centers. Garnish with chopped fresh parsley just before serving to add a bright, fresh contrast to the smoky flavors.

Essential equipment for perfect results

Oven-Safe Skillet

An oven-safe 10-inch skillet is your best friend for this recipe—I recommend a carbon steel skillet like the Made In skillet or a stainless steel option from All-Clad. These materials distribute heat evenly and develop a natural non-stick surface over time.

If you don’t have one, a cast iron skillet works perfectly too, though it requires more seasoning. Avoid non-stick coatings—they can’t handle the high heat needed for crispy potatoes. 🔥

Mandoline Slicer

A mandoline slicer is a game-changer for achieving those perfect ¼-inch potato slices—uniform thickness ensures even cooking. I use the OXO Good Grips mandoline because it’s safe and easy to use. If you don’t own one, a sharp chef’s knife and steady hand work, but it takes more time.

For the celery root crowns, I slice them into ½-inch rounds using the same tool for consistency. Safety tip: Always use the provided guard to avoid accidents!

High-Quality Olive Oil

Invest in extra-virgin olive oil for both the potato toss and the sofrito base—I swear by Corto Olive Oil or California Avocado Ranch. The higher smoke point ensures the potatoes crisp up beautifully without burning.

A glass measuring cup (like Pyrex) makes it easy to measure the ½ cup needed for tossing. Avoid cheaper oils—they won’t deliver the same flavor or texture. For the sofrito, use just 2 tablespoons of olive oil to avoid overpowering the dish.

Digital Thermometer

A laser thermometer like the Thermoworks ThermoPop helps monitor the 425°F and 375°F oven temperatures accurately—no more guessing! I also use it to check the internal temperature of the potatoes (they should reach 200°F when tender).

For the frittata, the center should hit 160°F before removing it from the oven. This precision ensures perfect doneness every time. 🌡️

Mixing Bowls & Whisk

A large mixing bowl (like Pyrex glass) is perfect for tossing the potatoes with oil and flour. I use a stainless steel whisk to beat the eggs thoroughly—8 large eggs should be whisked until no streaks remain for a silky texture.

A fine-mesh strainer also comes in handy if you want to strain the parsley for a smoother garnish. For the sofrito, a wooden spoon helps scrape up all those flavorful browned bits from the skillet.

Frequently asked questions