Eggs and potatoes might be the most fundamentally satisfying food combination on the planet. They're filling, inexpensive, available year-round, and together they make meals that feel like home in every culture that cooks them. Here are five recipes that take those two basics seriously.
1. Spanish Tortilla (Tortilla Española)
The most elegant thing you can make with eggs and potatoes. Slice 4 medium potatoes thinly (about ⅛ inch), and cook them slowly in a generous pour of olive oil in a 10-inch oven-safe skillet over medium-low heat for 20 minutes, until completely tender but not browned. Drain, reserving the oil. Beat 6 eggs with salt and pepper in a bowl, then add the cooked potatoes and let soak for 5 minutes. Heat 2 tbsp of the reserved oil in the skillet over medium heat. Pour in the egg-potato mixture. Cook undisturbed 4–5 minutes until the bottom is set. Slide onto a plate, then flip back into the pan to cook the other side another 3–4 minutes. Serve warm or at room temperature — it's even better after an hour. Cook time: 35 minutes. Serves 4.
The flip is the hardest part. Use a plate larger than your skillet. Hold it over the pan, quickly invert, then slide the tortilla back in. It sounds scary — do it with confidence and it works every time.
2. Crispy Breakfast Hash with Fried Eggs
A perfect weekend brunch or fast weeknight dinner. Dice 3 medium Yukon Gold potatoes into ½-inch cubes. Parboil 5 minutes, drain completely, and pat dry. Heat 2 tbsp butter and 1 tbsp oil in a large cast iron skillet over medium-high heat. Add potatoes in a single layer — do not stir for 5 minutes. Let them get genuinely crispy before flipping. Once golden on two sides, add diced onion, bell pepper, and garlic. Season with smoked paprika, salt, and pepper. Cook another 5 minutes until vegetables are tender. Make 4 wells in the hash and crack an egg into each. Cover and cook 3–4 minutes for runny yolks. Finish with hot sauce and chives. Cook time: 25 minutes. Serves 4.
3. Potato Frittata with Rosemary and Parmesan
A frittata is just an Italian open-faced omelette — easy, impressive, and perfect for using whatever's on hand. Thinly slice 2 medium Yukon Gold potatoes and cook in an oven-safe skillet in olive oil over medium heat for 10 minutes until tender and lightly browned. Whisk 6 eggs with salt, pepper, ½ cup grated Parmesan, and 1 tsp fresh rosemary (or ½ tsp dried). Pour the egg mixture over the potatoes. Cook on the stovetop 4–5 minutes until edges are set. Transfer to a 375°F oven for 10–12 minutes until fully set in the center. Let cool 5 minutes before slicing. Serve with a green salad. Cook time: 30 minutes. Serves 4.
4. Egg and Potato Shakshuka-Style Skillet
A cross between shakshuka and potato hash — bold tomato sauce with tender potatoes and poached eggs. Dice 2 medium potatoes and cook in olive oil until golden, 10 minutes. Add 1 diced onion, 3 garlic cloves, and 1 tsp each cumin and smoked paprika. Cook 3 minutes, then add 1 can crushed tomatoes and simmer 8 minutes. Make 4 wells and crack an egg into each. Cover and cook 5–6 minutes for just-set whites and runny yolks. Serve with crusty bread or warm pita for scooping. This is weeknight shakshuka energy with extra staying power. Cook time: 30 minutes. Serves 3–4.
5. Simple Potato and Egg Tacos
A classic from Mexican home cooking that deserves more attention. Dice 2 medium potatoes and cook in oil until crispy, 15 minutes. Season generously with cumin, salt, garlic powder, and chili flakes. Scramble 4 eggs into the skillet and cook until just set. Serve in warm corn tortillas with avocado, crumbled queso fresco, hot sauce, and fresh salsa. These are filling, fast, and cost almost nothing to make. They also work brilliantly for breakfast burritos — just wrap everything in a large flour tortilla. Cook time: 20 minutes. Serves 2–3.
- Yukon Gold or red potatoes hold shape better than russets for hashes and frittatas
- Dry your potatoes well before frying — excess moisture is the enemy of crispiness
- Day-old boiled potatoes fry up faster and crispier than raw — a great use for leftovers
Eggs and potatoes are one of the most complete pairings in home cooking — they provide protein, carbs, and comfort all at once. From a refined Spanish tortilla to quick taco filling, there's always a direction worth taking. The RecipeSpin AI recipe finder can help you expand from there based on whatever else you have in your kitchen.