I have a core collection of recipes on the site that have been my staples over the years. I've realized that egg skillets and egg bakes top the list. In particular, this recipe for smoked paprika red potatoes and egg bake has stood the test of time. Whether I'm cooking for myself or my family, this is dish is often dinner and sometimes even lunch. I think the hardest part of this recipe is waiting for it to finish because it smells so good.
PrintSmoked Paprika Red Potato and Egg Bake
This hearty potato egg bake is a lovely dinner for two or breakfast for 12 (multiply for however many people you're serving!)
- Prep Time: 5 mins
- Cook Time: 25 mins
- Total Time: 30 minutes
- Yield: 2 servings 1x
- Cuisine: breakfast
Ingredients
- 1 pound red potatoes
- Β½ medium yellow onion
- 2 cloves garlic
- 3 tablespoons heavy cream
- 1 tablespoon smoked paprika
- Β½ teaspoon salt
- ΒΌ teaspoon red pepper flakes (optional)
- 3 to 4 large eggs
- ΒΌ cup blue cheese (optional)
- Chives, for topping
Instructions
- Preheat oven to 400ΛF.
- Cut potatoes in half, lengthwise. Then cut each half lengthwise again. Dice into Β½ inch slices. Cut onions into Β½ inch chunks as well.
- Place potatoes and onions in a large baking dish (I use a pie pan or 11 inch quiche pan). Mince garlic and add to pan along with the heavy cream, paprika, salt, and pepper flakes (if using). Then, toss everything together so that potatoes and onions are coated evenly.
- Bake for 10 minutes, stir, and bake for another 10 to 15 minutes, until potatoes are tender.
- Remove from oven. Using a spoon, create a well in the center. Crack eggs in the middle and sprinkle cheese over eggs and potatoes. Return to oven and continue to bake until eggs have set, 7 to 12 minutes depending on desired firmness of yolk. Just make sure the egg whites have set.
- Remove from oven and sprinkle chives on top.
Notes
Tips & Tricks: The smaller you slice the potatoes, the more quickly they will cook.
Stock up: get the pantry ingredients you will need: potatoes, eggs, smoked paprika
Nutrition: see the information.
Nutrition
- Calories: 397
- Sugar: 5.4
- Sodium: 904
- Fat: 19.1
- Carbohydrates: 42.9
- Fiber: 5.6
- Protein: 16.1
- Cholesterol: 243
Smoked Paprika Red Potatoes
variations
It's rare that I deviate from this recipe but if you're looking to change it up, here are some ideas:
Cheese: I don't always include the cheese on this recipe. You can easily leave it out or per some of the suggestions in the comments, swap it out for something else (like cheddar).
Sweet Potatoes: I'm really partial to using chunks of red potatoes in this dish. However, you could, use chunks of sweet potatoes. As a result of the swap, the flavor profile will be different. But the dish will have more fiber.
Greens: Sometimes I'll add a handful of tender greens like spinach or arugula. Usually, these get added after I've removed the dish from the oven. But you could also bake a handful of chopped kale in with the potatoes.
Explore Potatoes

I use potatoes a lot. In fact, they're a staple in my kitchen. And I find them quite versatile for recipes. Some days call for big Russet potatoes, while others demand smaller fingerlings. Whatever potato you prefer, here are a few of my favorite potato recipes.
Buffalo Chickpea Loaded Potato
Romesco Potato Pizza
Braised Potato Salad with White Beans
Recipe originally published on April 12th, 2013. Last updated on October 25th, 2015.
Liz DellaCroce says
I adore blue cheese with eggs. I eat it on toast a lot instead of butter!
HalfBakedHarvest says
Blue cheese and eggs!! Yes, please!
Arizona2012 says
YUMMO. I love all your simple meatless dishes. Thanks for sharing.
Susan says
This sounds wonderful!!! Many thanks! Though I might change to goat cheese....
Pmary Novak says
I'm arrlergic to blue cheese. Can mild Cheddar be substituted for blue. Cheese instead?
elalderson says
I think that would work- I've not tried it but as long as it melts, it's still good!
Pmary Novak says
Or how about, feta goat cheese? Will that work?
erin says
Sure!
Katrina Mona says
This bake looks wicked-good. Smoked paprika is my jam these days. Sooo good!
Ashley says
One word: YES!!! π
Laura @ Gluten Free Pantry says
Indeed eggs and potatoes, the perfect pair! I love using smoked paprika too in recipes. Must make this egg bake for the family this weekend π
Eileen says
This would make the perfect brunch! Hooray for potatoes and eggs! π
Stefanie says
Can't go wrong with potatoes and eggs! I am so happy you posted this recipe, I was just looking for a good egg bake recipe!
Kim Beaulieu says
This is gorgeous. I love smoked paprika, and it's fab on potatoes. Great recipe.
anna@annamayeveryday says
This looks good, very much like the idea of having it on a bed of spinach.
greensnchocolate says
I so love potatoes and eggs too! My go-to meal is sweet potato hash with a runny-yolked egg on top. This dish looks delicious!
Pmary Novak says
Thank you for the recipe I heard you can only get smoked paprika at one of those "specialty" stores, but I found some at my local grocery but it's a bit pricey.
elalderson says
You might check Amazon- I just looked at it's around $9 for a tin (which has lasted me for a few months!)
Pmary Novak says
I checked "strack and vantil" near my home, also, there is a specialty spice store in downtown oak park,I'll. They might have it there.
Lorraine Norris says
I love this recipe! This is the second one off your blog that I have tried and they are so delicious...Can't wait to try more π
Mckelley says
Can you substitute milk for the heavy cream? I have everything in my kitchen but that and would rather not make another trip to the grocery store!
elalderson says
I've used milk before but it was usually whole milk! I think 2% would work as well but skim might not.
Susan says
Thank you sooo much for this recipe. This is a Wednesday night regular in our home : )
Stephanie says
I just made this, between feeding a two year old, and working from home. What I'm saying is it's an easy meal, it came out great, and it was crazy delicious. I didn't have heavy cream, so I used some organic half and half. Also didn't have blue cheese, so I used a combo of reduced-fat Cabot shredded cheddar and shredded vegan Daiya mozzarella - no one noticed and everyone still raved. Definitely a keeper - thank you!
Melissa says
Love breakfast bakes! Switching to dairy free mozzarella and almond milk and making this for breakfast.
Veronica says
So, working with what I had on hand, used sweet potato, goat cheese and cilantro, and oh my.... Thanks for this! I love it!
★★★★★
Valerie M says
Yum!!
I continue to come back to this recipe ever weekend (and sometimes during the week!). It's such a quick, easy, and fulfilling breakfast. In fact, it's my go-to brunch recipe (so much easier than quiche!)!
The only change I ever make is to the cheese. While I LOVE the blue cheese addition, my boyfriend does not. So I use a good cheddar to replace it.
For some reason, it won't let me give 5 stars, but this recipe totally deserves it!
★★★★
Christine | Mid-Life Croissant says
I can't wait to try this. I love anything with an egg on top, adore smoked paprika and the chives are sending me right over the edge of delirium. Yum!
Andrea says
What an intriguing recipe ... would have never thought to make something like this!
Tori says
Super yumness! This looks like just what my monday morning needs!
sonia says
This recipe its seems so super. But i have a question, instead of heavy cream can i use yoghurt?
Thank you!!!
Barbara (BarbB) says
This looks absolutely delicious. I like the idea of switching out the cheese to cheddar. A really sharp cheddar sounds good.
Kelley says
This about my speed for a weeknight dinner, when I have about 20 minutes for any active prep. And love the smoked paprika. I might try it with sweet potatoes pretty soon, Since I have some..
joan says
Potatoes and eggs. The perfect combo.
Joanne Bay says
So delicious and so smoky! Made it last night. Even my teenaged daughter loved it! Thanks. (I didn't put in the cheese, but didn't miss it.)
Lauren Gaskill | Making Life Sweet says
I don't know which I love more: the smoked paprika covered potatoes, the gooey eggs, or the blue cheese and chives! I want it all! Pinning! π
Letha says
Denny's has a skillet meal with chicken fried steak, cheesy potatoes and eggs that this reminds me of. My daughter loves it so I might add chicken fried steak to this.
★★★★★
Scoopify says
Thanks for sharing the recipe. It looks so delicious. I will definitely try to cook at home for my family.
★★★★★
Ryan says
This recipe is beyond delicious! And super easy to make! Thanks SO much for sharing ?
★★★★★
Hagan says
I just wanted to say thank you for making my transition into veganism just over a year ago so easy. I made your date bars and the rest is history. I received your hardcover cookbook from my carnivore husband this Christmas and he said that the food looked so good that even he would eat it.
Ch Rashid says
This about my speed for a weeknight supper, when I have around 20 minutes for any dynamic prep. Also, cherish the smoked paprika. I may attempt it with sweet potatoes entirely soon,
Beverly says
Ok, just made it. Liked the seasoning, but the potatoes took too long to get tender and I cut them in small pieces. Also the egg yolks were overcooked while whites not so much. Used sharp cheddar. Next time will cook on stove, cook eggs separately as how I usually cook potatoes.
★★