Egg and Potato Tortilla Recipe: Crispy Celery Crust with Runny Yolk Magic

This egg and potato tortilla recipe delivers the perfect balance of crispy edges and runny yolk magic—every bite is a revelation. The secret lies in pre-cooking the potato mixture until golden and tender, then finishing it with a quick fry for that signature crisp. I've refined this technique over years of testing, and it never fails to impress, even with picky eaters.

What makes this recipe special is the texture contrast: a crispy, golden crust encases a creamy, eggy center that stays perfectly runny. You'll start by sautéing diced potatoes until tender, then mixing them with beaten eggs and seasonings. The key is cooking the mixture in small batches to ensure even crispiness without burning.

By the time you flip the tortilla, you'll have a dish that's both rustic and refined—crispy on the outside, tender and rich inside. The runny yolk adds a luxurious touch, making this more than just a breakfast staple. It's the kind of dish that transforms a simple meal into something memorable.

Serve with a fresh salad or crusty bread to soak up every last bit of that golden, crispy goodness. The beauty of this recipe is its versatility—add onions, peppers, or cheese for extra flavor, but keep the core technique intact for that perfect texture. Let's get started!

Ingredients for egg and potato tortilla

Six key ingredients create the perfect crispy-yolk tortilla experience—simple yet transformative.

The potatoes are your foundation—Russet potatoes with their high starch content create that signature crispy texture. Grab the baby russets at Whole Foods or the standard russets at Trader Joe's for consistent results. Dice them uniformly (about 1/2-inch pieces) so they cook evenly. The celery adds a subtle crunch to the crust—fresh, crisp stalks work best, so avoid the wilted ones. If you're short on time, you can use pre-chopped celery from the refrigerated section, but fresh is always better for that bright flavor. The eggs should be room temperature—cold eggs won't bind as well, so take them out 15 minutes before you start.

No fresh celery? Finely chopped green bell pepper works as a substitute, though it'll have a slightly different texture. Running low on butter? Olive oil works just as well for sautéing the potatoes—just use the same amount. The vegetable oil for frying should be light-colored like canola or sunflower oil; darker oils can impart flavor. If you want to add extra richness, you can substitute 1 tbsp of the melted butter for some of the vegetable oil. For the optional flour dusting, cornstarch works perfectly if you're avoiding gluten, but it's not necessary for the crispiness—just helps with handling if you're nervous about flipping.

Store any leftover potato mixture in an airtight container in the fridge for up to 3 days, though it's best used fresh. The fried tortillas reheat beautifully—350°F for 5-7 minutes until crispy again. For meal prep, cook the potato-egg mixture ahead and store it separately from the fried tortillas. When ready to serve, just fry the tortillas fresh. The garnish of parsley wilts fast, so add it right before serving. These tortillas freeze surprisingly well—wrap individually in parchment paper and freeze for up to 1 month, then reheat in a skillet for crispy results.

Step-by-step instructions for egg and potato tortillas with celery crust

Here's how to create tortillas with a crispy celery crust and perfectly runny yolks every time.

In a large skillet, melt the 0.5 cup unsalted butter over medium heat. Add the 2 lbs diced russet potatoes and cook for 10-12 minutes, stirring occasionally, until they begin to soften and release moisture. The potatoes should be tender but not mushy—this is your foundation.

Add the 1 whole diced yellow onion and 2 whole finely chopped celery stalks to the skillet. Cook for another 5 minutes until the onion becomes translucent and the celery softens slightly. Season immediately with 1.5 tsp salt and 0.5 tsp ground black pepper, stirring well to distribute the flavors evenly. The mixture should be well-seasoned but not overwhelming.

Transfer the potato mixture to a mixing bowl and let it cool for 5 minutes. Add the 6 whole room-temperature large eggs and gently fold them in using a spatula, being careful not to overmix. The eggs will bind the potatoes into a cohesive dough. If the mixture feels too wet, sprinkle in 0.25 cup all-purpose flour and fold until just combined.

Divide the dough into 4 equal portions (about 8 ounces each). Roll each portion into a 6-inch circle on a floured surface, pressing gently to create even thickness. The tortillas should be about 1/8-inch thick—too thick and they won’t cook evenly; too thin and they’ll tear. Dust the tops lightly with flour to prevent sticking.

Heat 0.25 cup vegetable oil in a clean skillet over medium-high heat until it shimmers but doesn’t smoke. Fry one tortilla for 2-3 minutes per side, pressing down lightly with a spatula to ensure even cooking. The edges should turn golden brown and crispy while the center remains soft and pliable. Transfer the cooked tortilla to a paper towel-lined plate to drain excess oil.

Repeat with the remaining tortillas, keeping them warm in a 200°F oven while you fry the rest. The key here is patience—rushing will result in uneven cooking or soggy tortillas. Each tortilla should have a crispy, golden crust with a tender interior, ready to hold its shape when stacked.

Stack the crispy tortillas and cut each into 4 wedges for serving. Return the stack to the skillet over low heat for 1 minute to warm through and meld the flavors. Sprinkle the top generously with 0.1 cup chopped fresh parsley for a pop of color and freshness. The parsley not only adds visual appeal but also balances the richness of the potatoes and eggs.

Serve immediately with a side of your choice—perhaps a simple green salad or roasted vegetables. The contrast of the crispy celery crust with the soft, runny egg centers creates a satisfying texture that’s both hearty and delicate. Enjoy while warm for the best experience!

Best sauces and condiments for this egg and potato tortilla

Classic Garlic Aioli

This bright, garlicky sauce is a must for dipping your crispy egg and potato tortilla wedges. Mix ½ cup mayonnaise with 1 minced garlic clove, 1 tbsp lemon juice, and ½ tsp salt—it’s the perfect balance of creamy and zesty. I love adding a pinch of cayenne pepper for a subtle kick. Store in an airtight container in the fridge for up to 3 days. 🌟

Spicy Tomato Salsa

For a fresh, vibrant contrast, blend 1 cup diced tomatoes, ¼ cup diced red onion, 2 tbsp chopped cilantro, 1 jalapeño (seeds removed), 1 tbsp lime juice, and ½ tsp salt. Let it sit for 10 minutes to meld flavors. This salsa adds a tangy, spicy punch that cuts through the richness of the tortilla. Serve chilled or at room temperature. 🌶️

Creamy Dill Sauce

Whisk together ½ cup sour cream, 2 tbsp chopped fresh dill, 1 tbsp chopped chives, 1 tsp lemon zest, and ½ tsp salt for a herby, cooling sauce. This pairs beautifully with the warm, crispy tortillas, offering a refreshing contrast. Store in the fridge for up to 2 days—it’s best served fresh. ✨

Smoky Chipotle Cream

Blend ½ cup sour cream, 1 tbsp adobo sauce (from canned chipotles), 1 tsp honey, and ½ tsp smoked paprika until smooth. This sauce adds a deep, smoky heat that complements the crispy edges of the tortilla. Drizzle it over the top or serve on the side for dipping. It keeps well in the fridge for 3 days. 🔥

Simple Olive Oil Dip

For a no-fuss option, mix ¼ cup extra-virgin olive oil with 1 tbsp red wine vinegar, ½ tsp Dijon mustard, and ½ tsp dried oregano. This light, briny dip enhances the tortilla’s flavors without overpowering them. Stir just before serving to keep the oil from separating. Perfect for quick meals! 🫒

Frequently asked questions