As I stood in my kitchen, the scent of garlic and smoky paprika wafted through the air, transporting me straight to sun-soaked Spanish plazas. This Spanish-Style Breakfast Skillet with Roasted Potatoes and Eggs has quickly become one of my go-to recipes, effortlessly blending hearty flavors with simple, wholesome ingredients. In just under 30 minutes, you can whip up a satisfying meal that not only pleases the palate but also warms the soul. Perfect for breakfast or brunch, this dish is vegetarian-friendly and perfect for those busy mornings when you crave something special without the fuss. The tender roasted potatoes and perfectly cooked eggs nestled in a vibrant tomato base create a cozy culinary hug. Curious about how to bring this delightful feast to your table? Let’s dive into the recipe!

Why is this breakfast skillet a must-try?
Simplicity: This skillet dish comes together in just 30 minutes, making it perfect for any busy morning.
Bold Spanish Flavor: The combination of garlic, smoked paprika, and tomatoes offers an authentic taste that transports you straight to Spain.
Hearty and Wholesome: Yukon Gold potatoes provide a satisfying base, while eggs add richness and protein, ensuring a filling meal.
Customizable: Feel free to add bell peppers or spinach for extra nutrition or swap eggs for tofu for a delicious vegan option.
Crowd-Pleaser: Serve this dish at brunch, and watch as everyone gathers around for a taste of this flavorful delight. You might also love pairing it with some Herb Roasted Potatoes or Garlic Butter Potatoes to complement your meal!
Roasted Potatoes and Eggs Ingredients
For the Potatoes
• Yukon Gold Potatoes – Provides a hearty base; you can substitute them with red potatoes for variety.
• Extra Virgin Olive Oil (3 tbsp) – Adds rich flavor and prevents sticking; feel free to use avocado oil for high-heat cooking.
• Sea Salt & Black Pepper (pinch each) – Enhances all flavors in the dish.
For the Sauté
• Garlic (3 cloves, minced) – Offers aromatic depth; always choose fresh garlic for the best taste.
• Onion (1/2, diced) – Adds sweetness and texture; shallots can be a milder substitute if desired.
• Sweet Smoked Paprika (1/2 tsp) – Gives the dish a distinct Spanish flavor profile; use high-quality paprika for the best results.
• Canned Diced Tomatoes (15 oz) – Provides acidity and moisture; fresh tomatoes can be a great alternative if preferred.
For the Eggs
• Organic Eggs (3) – Adds richness and serves as the protein; for a lighter version, consider using egg whites.
• Fresh Chives (handful) – A fresh herb that brings brightness; you may substitute with green onions as well.
Step‑by‑Step Instructions for Spanish-Style Breakfast Skillet with Roasted Potatoes and Eggs
Step 1: Preheat the Oven
Begin by preheating your oven to 475°F (250°C). While the oven warms up, grab a baking tray and line it with parchment paper to prevent sticking. This preparation will ensure a hassle-free clean-up after roasting the Yukon Gold potatoes, which will soon become a delightful base for your roasted potatoes and eggs skillet.
Step 2: Prepare the Potatoes
Cube your Yukon Gold potatoes into bite-sized pieces, ensuring they are evenly cut for consistent roasting. Toss the cubed potatoes in a large bowl with 3 tablespoons of extra virgin olive oil, a pinch of sea salt, and black pepper. Spread them out in a single layer on the prepared baking tray and roast for approximately 20 minutes, or until they turn golden brown and tender, stirring halfway through for even cooking.
Step 3: Sauté the Aromatics
While the potatoes are roasting, heat 2 tablespoons of olive oil in a skillet over medium heat. Once hot, add the diced onion and minced garlic. Sauté for about 3 to 5 minutes, stirring frequently, until the onion becomes translucent and fragrant. This step will infuse your roasted potatoes and eggs with a lovely aromatic base, enhancing the overall flavor of the dish.
Step 4: Add the Spices and Tomatoes
Once the onion and garlic are ready, sprinkle in the sweet smoked paprika, stirring well to combine and toast for a minute until fragrant. Then, pour in the canned diced tomatoes and season with a pinch of sea salt and black pepper. Allow this mixture to simmer gently for 5 minutes, letting the flavors meld into a rich tomato base that will complement your roasted potatoes.
Step 5: Combine the Potatoes with the Tomato Mixture
After the potatoes are beautifully roasted, carefully remove them from the oven and mix them into the tomato and onion mixture in the skillet. Stir to ensure the potatoes are well coated with the tomato sauce, adding a delightful richness to your breakfast skillet. This is where the magic begins as the flavors intermingle.
Step 6: Cook the Eggs
Next, create small wells in the potato-tomato mixture and crack the organic eggs into these wells. Cover the skillet with a lid, allowing the eggs to cook for about 4 to 6 minutes, or until they reach your desired doneness. The eggs should be perfectly set yet still slightly runny in the center for that luscious touch, integrating seamlessly with the roasted potatoes and eggs.
Step 7: Garnish and Serve
Finally, as the eggs set, season them lightly with additional sea salt and black pepper. Garnish your Spanish-Style Breakfast Skillet with freshly chopped chives to add a pop of color and flavor. Serve this hearty dish immediately, accompanied by crusty bread to soak up the flavorful sauce, creating a warm and inviting breakfast experience that everyone will love.

What to Serve with Spanish-Style Breakfast Skillet with Roasted Potatoes and Eggs
This hearty breakfast dish shines as the star of your morning table, inviting warmth and flavor to every bite.
- Fresh Baguette: A crusty baguette is perfect for soaking up the rich tomato sauce, enhancing the comforting experience.
- Mixed Green Salad: A light and refreshing salad adds a crisp texture and balances the dish’s hearty flavors, awakening your palate.
- Avocado Slices: Creamy avocado adds a luscious element, providing healthy fats that complement the savory goodness of the skillet.
- Chilled Sangria: A glass of fruity sangria brings a festive twist, matching the vibrant Spanish flavors and making brunch feel special.
- Greek Yogurt Drizzle: A dollop of tangy Greek yogurt on top adds creaminess and a slight tang that contrasts beautifully with the robust dish.
- Fruit Salad: A bowl of seasonal fruit offers a sweet and refreshing finish that complements the savory aspects, making it a satisfying meal.
- Spicy Salsa: Add a kick with fresh salsa; the heat contrasts with the creamy eggs and smoky potatoes, delighting your taste buds.
- Tortilla Chips: Crispy tortilla chips provide a fun texture and are great for scooping up the egg and potato mixture, adding to the brunch experience.
Roasted Potatoes and Eggs Variations
Customize this delicious breakfast delight to suit your taste buds and elevate your morning meal experience!
-
Vegan Delight: Swap the eggs for tofu scrambles seasoned with turmeric and nutritional yeast for a healthy, plant-based twist.
-
Spicy Kick: Add sliced jalapeños or a pinch of cayenne pepper to the tomato mixture for a fiery flavor explosion.
-
Extra Veggies: Toss in bell peppers, zucchini, or spinach when sautéing the onions for added nutrition and color.
-
Creamy Goodness: Stir in a dollop of sour cream or Greek yogurt right before serving for a tangy, creamy contrast to the savory elements.
-
Herb Boost: Experiment with fresh herbs like cilantro or parsley instead of chives to bring different aromatic notes to the dish.
-
Cheesy Indulgence: Top with crumbled feta or shredded cheese during the last minute of cooking for a melty, decadent finish.
-
Baked Version: For a crispy twist, after mixing the roasted potatoes with the tomato mixture, transfer it all to a baking dish and top with the eggs. Bake until the eggs set.
-
Breakfast Burrito: Use the mixture as a stuffing for tortillas, adding cheese and avocado for a hearty breakfast burrito that’s easy to grab on-the-go!
Feel free to dive into the wonderful world of flavors! Whether you’re craving something hearty, zesty, or creamy, these variations ensure that your breakfast skillet will remain exciting and fresh each time you make it. And if you’re looking for more easy meal options, consider trying out a delicious Crockpot Chicken and Gravy or a hearty Chicken and Vegetables Skillet to keep your menu lively!
How to Store and Freeze Roasted Potatoes and Eggs
Fridge: Store leftovers in an airtight container in the refrigerator for up to 2 days to maintain freshness and flavor.
Freezer: For longer storage, freeze the skillet in a freezer-safe container. It will keep for up to 3 months; however, note that eggs may change texture upon thawing.
Reheating: Reheat gently in a skillet over medium-low heat, adding a splash of water to create steam for even warming. This will help restore the dish’s original texture.
Airtight Tip: Always make sure your container is airtight to preserve the delicious flavors of your roasted potatoes and eggs and prevent freezer burn.
Make Ahead Options
These Spanish-Style Breakfast Skillet with Roasted Potatoes and Eggs are perfect for busy mornings when you need to save time! You can prep the roasted potatoes (cubed and tossed with olive oil, salt, and pepper) up to 24 hours ahead. Simply refrigerate them in an airtight container. Additionally, you can sauté the onion and garlic, mix in the spices and diced tomatoes, and store this mixture in the fridge for up to 3 days. When you’re ready to serve, warm the tomato mixture, fold in the roasted potatoes, create wells for the eggs, and cook until set. This way, you’ll delight in a homemade breakfast with minimal effort!
Expert Tips for Roasted Potatoes and Eggs
• Cut Uniformly: Ensure the potatoes are cubed evenly for consistent roasting. This prevents some pieces from being undercooked while others are overdone.
• Use Fresh Garlic: Always opt for fresh garlic instead of powdered; it significantly enhances the flavor in your roasted potatoes and eggs.
• Quality Paprika: Invest in high-quality sweet smoked paprika for an authentic Spanish flavor. It truly makes a difference in the taste profile.
• Monitor Cooking Time: Keep an eye on the eggs as they cook; adjusting the time will help achieve your preferred consistency.
• Customize Your Veggies: Feel free to add seasonal vegetables like bell peppers or spinach to boost nutrition and flavor in your dish.

Roasted Potatoes and Eggs Recipe FAQs
How do I choose the right potatoes for this dish?
Absolutely! For this skillet, Yukon Gold potatoes are ideal due to their creamy texture and ability to hold up well during roasting. If you can’t find them, red potatoes make a great alternative. Simply look for potatoes that are firm and unblemished, with no dark spots or sprouts.
How should I store leftovers from the roasted potatoes and eggs?
Very! Leftovers can be stored in an airtight container in the refrigerator for up to 2 days. This will help retain the flavors. When you’re ready to enjoy them again, simply reheat gently in a skillet over medium-low heat.
Can I freeze the roasted potatoes and eggs?
Of course! For freezing, place the skillet in a freezer-safe container. It’s best enjoyed within 3 months. However, keep in mind that the texture of the eggs might change slightly upon thawing. To reheat, thaw overnight in the fridge and warm in a skillet, adding a splash of water to restore moisture.
What if my potatoes aren’t cooking evenly?
You might want to check this! Ensure that your potato cubes are cut uniformly to promote even roasting. If they are still uneven, consider adjusting the roasting time or stirring them halfway through for consistent cooking.
Is this dish suitable for anyone with egg allergies?
I completely understand your concern! For those with egg allergies, you can easily replace the eggs with a tofu scramble or even chickpea flour mixed with water to create a similar texture. This way, everyone can enjoy the hearty goodness of the roasted potatoes and a flavorful, egg-free alternative!

Savory Roasted Potatoes and Eggs Skillet for Breakfast Bliss
Ingredients
Equipment
Method
- Preheat your oven to 475°F (250°C) and line a baking tray with parchment paper.
- Cube the Yukon Gold potatoes into bite-sized pieces, toss with olive oil, salt, and pepper, then roast for about 20 minutes.
- Heat olive oil in a skillet over medium heat, add onion and garlic, and sauté for 3 to 5 minutes until translucent.
- Add smoked paprika, stir to combine, then pour in diced tomatoes and simmer for 5 minutes.
- Combine the roasted potatoes with the tomato mixture, ensuring an even coating.
- Create wells in the mixture, crack in the eggs, cover, and cook for 4 to 6 minutes until desired doneness.
- Season eggs with salt and pepper, garnish with chives, and serve immediately.

Leave a Reply