This hearty and rustic Breakfast Skillet combines crispy roasted Yukon gold potatoes with a rich tomato base and soft-cooked eggs, all finished with smoky paprika and fresh chives. It’s an easy one-pan dish that’s as perfect for slow weekend brunches as it is for a quick weekday breakfast. The warm, comforting flavors paired with simple ingredients make this a versatile recipe you’ll come back to again and again.

Full Recipe: 

Ingredients

• 2 Yukon gold potatoes, cut into ½-inch cubes

• 3 tbsp extra virgin olive oil, divided

• 3 cloves garlic, minced

• ½ onion, diced

• ½ tsp sweet smoked paprika

• 1 (15-ounce) can diced tomatoes

• 3 organic eggs

• Pinch of sea salt

• Pinch of freshly cracked black pepper

• Handful of fresh chives, chopped (for garnish)

Optional Substitutions:

• Use red or sweet potatoes for variation

• Replace onion with shallots

• Use egg whites or duck eggs

• Substitute diced tomatoes with crushed or fresh tomatoes

Directions

1. Roast Potatoes:

   • Preheat oven to 475°F (250°C).

   • Toss diced potatoes with 1 tbsp olive oil, salt, and pepper.

   • Spread on a parchment-lined tray and roast for about 20 minutes, or until golden and crisp.

2. Make Tomato Base:

   • In a skillet, heat remaining 2 tbsp olive oil over medium heat.

   • Sauté garlic and onion for 2–3 minutes until translucent.

   • Add paprika and stir for 1 minute.

   • Pour in diced tomatoes, season with salt and pepper, and simmer on low for 10 minutes.

3. Combine and Cook Eggs:

   • Add roasted potatoes to the skillet and mix gently.

   • Create 3 wells in the mixture and crack an egg into each.

   • Cover skillet and cook for about 4 minutes, or until eggs are cooked to your liking.

4. Finish and Serve:

   • Remove from heat, season eggs with salt and pepper.

   • Garnish with fresh chives.

   • Serve hot, ideally with crusty bread or a side salad.

Nutrients (Per serving – estimated)

• Calories: ~380 kcal

• Total Fat: 25g

  • Saturated Fat: 4g

• Carbohydrates: 28g

  • Fiber: 5g

• Protein: 12g

• Vitamin C: ~30% DV

• Calcium: ~8% DV

• Iron: ~10% DV

A Versatile Dish That Feels Like Home

One of the greatest strengths of this breakfast skillet is its versatility. At its heart, it’s a celebration of simple ingredients—potatoes, eggs, tomatoes, and aromatics—yet it offers limitless room for customization. Want to go vegetarian? It already is. Looking for something heartier? Add in crumbled sausage, chorizo, or beans. Need a dairy-free meal? This recipe works as-is. It’s adaptable enough to satisfy different preferences and dietary needs, making it ideal for households with varied tastes. Despite its humble roots, this skillet meal manages to feel hearty, nourishing, and just indulgent enough.

Yukon Gold Potatoes: The Star of the Skillet

The Yukon gold potatoes used in this dish are beloved for their creamy interior and thin, tender skin. When roasted, they achieve a crisp, golden crust while remaining soft and buttery inside. This contrast in texture adds heartiness and substance to the skillet. Their natural sweetness pairs wonderfully with the acidity of the tomatoes and the savory bite of garlic and onion. Roasting the potatoes separately before adding them to the skillet ensures that they retain their texture rather than becoming mushy—a small step that makes a big difference in the final dish.

Tomato Base: Rich, Tangy, and Flavorful

The tomato base forms the soul of the dish, adding a tangy and slightly sweet contrast to the earthy potatoes and creamy eggs. Simmered with garlic, onion, and a touch of smoked paprika, it becomes robust and comforting without being heavy. Using canned diced tomatoes keeps the recipe convenient and accessible, though you can easily substitute with fresh or crushed tomatoes depending on what’s in season. The slow simmering process deepens the flavor and thickens the sauce, making it the perfect vehicle to nestle your eggs and roasted potatoes.

Eggs: A Silky, Runny Centerpiece

The eggs are gently cooked right in the skillet, nestled into wells in the tomato and potato mixture. Covered while they cook, they steam to soft perfection, resulting in whites that are just set and yolks that are still luxuriously runny—perfect for dipping with crusty bread or scooping up with forkfuls of potatoes. You can cook the eggs to your desired doneness, whether that means runny yolks, jammy centers, or fully cooked through. This customizability makes the dish even more appealing and adaptable to personal preferences.

Smoky Paprika and Chives: Simple, Impactful Seasoning

A sprinkle of sweet smoked paprika adds a hint of smoky depth to the dish without overpowering the other flavors. It’s a subtle touch that brings the ingredients together and adds a warm note to the tomato base. The final garnish of chopped fresh chives adds brightness and a mild oniony sharpness that cuts through the richness, providing both a visual pop and a welcome contrast. These minimal seasonings prove that sometimes the simplest ingredients deliver the boldest impact when used thoughtfully.

One-Pan Simplicity, Big-Picture Convenience

This breakfast skillet is a true one-pan meal, which means easy preparation and even easier cleanup—something everyone can appreciate on a lazy weekend or a busy weekday morning. It’s made even simpler by roasting the potatoes ahead of time or the night before, allowing you to assemble and cook the skillet in just minutes. It’s the kind of recipe that doesn’t demand perfection, which makes it both forgiving and stress-free for beginner cooks and seasoned kitchen veterans alike.

A Nutrient-Rich Meal to Power Your Day

Beyond its comforting flavor, this breakfast skillet also delivers a nutritious start to the day. With approximately 380 calories per serving, it offers a balanced combination of healthy fats, complex carbohydrates, and high-quality protein. The olive oil provides heart-healthy monounsaturated fats, while the potatoes offer fiber, potassium, and slow-digesting carbs for sustained energy. Tomatoes are rich in lycopene and vitamin C, and the eggs provide a complete protein profile as well as essential nutrients like choline and vitamin D. It’s a meal that’s as good for your body as it is for your tastebuds.

Meal Prep and Leftovers Made Easy

This dish also lends itself well to meal prep. You can roast a larger batch of potatoes and keep them in the fridge to toss into the skillet throughout the week. The tomato base can be made ahead and stored in an airtight container, ready to be reheated when you’re ready to add eggs and serve. Leftovers store well and can be reheated gently on the stove or in the microwave—just be mindful of not overcooking the eggs if they’ve already been cooked through. With its make-ahead potential, this skillet becomes not just a meal but a reliable tool in your kitchen routine.

Ways to Customize and Elevate

This breakfast skillet is highly customizable. Add in greens like spinach or kale for an extra nutritional boost. Swap in red onions or shallots for a milder flavor, or throw in some feta or goat cheese for a creamy, tangy twist. Looking for a bit of heat? Sprinkle in red pepper flakes or stir in a spoonful of harissa or hot sauce. For added richness, top with a dollop of sour cream or avocado slices. You can even crack more eggs into the skillet to feed a larger crowd. Each variation brings new life to the dish while maintaining its core comfort-food appeal.

Perfect Pairings and Serving Suggestions

Serve this breakfast skillet hot, straight from the pan, ideally with a loaf of crusty sourdough or multigrain bread to soak up the sauce and yolk. It also pairs beautifully with a side salad dressed in lemon vinaigrette or a cup of fresh fruit for a complete brunch spread. If you’re serving it for dinner, consider adding a side of roasted vegetables or a simple cucumber yogurt salad to balance the warmth of the skillet. Its hearty-yet-fresh quality makes it suitable for any time of day, giving you flexibility in both planning and presentation.

Conclusion

This Hearty Breakfast Skillet with Roasted Potatoes and Tomato-Egg Base is the ultimate comfort dish—simple, satisfying, and full of wholesome flavor. It takes humble, everyday ingredients and transforms them into something vibrant, nourishing, and downright crave-worthy. Whether you’re cooking for yourself, your family, or friends, this recipe brings people together with its warmth and ease. Its one-pan simplicity, nutritional benefits, and customizable nature make it a staple for any kitchen. Once you’ve tasted it, you’ll find yourself coming back to this skillet again and again—morning, noon, or night.