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.
Print
This hearty potato egg bake is a lovely dinner for two or breakfast for 12 (multiply for however many people you're serving!)
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.
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.
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.
I adore blue cheese with eggs. I eat it on toast a lot instead of butter!
Blue cheese and eggs!! Yes, please!
YUMMO. I love all your simple meatless dishes. Thanks for sharing.
This sounds wonderful!!! Many thanks! Though I might change to goat cheese....
I'm arrlergic to blue cheese. Can mild Cheddar be substituted for blue. Cheese instead?
I think that would work- I've not tried it but as long as it melts, it's still good!
Or how about, feta goat cheese? Will that work?
Sure!
This bake looks wicked-good. Smoked paprika is my jam these days. Sooo good!
One word: YES!!! 🙂
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 🙂
This would make the perfect brunch! Hooray for potatoes and eggs! 🙂
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!
This is gorgeous. I love smoked paprika, and it's fab on potatoes. Great recipe.
This looks good, very much like the idea of having it on a bed of spinach.
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!
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.
You might check Amazon- I just looked at it's around $9 for a tin (which has lasted me for a few months!)
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.
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 🙂
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!
I've used milk before but it was usually whole milk! I think 2% would work as well but skim might not.
Thank you sooo much for this recipe. This is a Wednesday night regular in our home : )
[...] and I have to say, even though it’s simple, it’s a favorite. My goal was to make this egg bake portable. I think it worked out pretty darn well (minus the part where I forgot to add the hard boiled [...]
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!
Love breakfast bakes! Switching to dairy free mozzarella and almond milk and making this for breakfast.
So, working with what I had on hand, used sweet potato, goat cheese and cilantro, and oh my.... Thanks for this! I love it!
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!
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!
What an intriguing recipe ... would have never thought to make something like this!
Super yumness! This looks like just what my monday morning needs!
This recipe its seems so super. But i have a question, instead of heavy cream can i use yoghurt?
Thank you!!!
This looks absolutely delicious. I like the idea of switching out the cheese to cheddar. A really sharp cheddar sounds good.
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..
Potatoes and eggs. The perfect combo.
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.)
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! 😀
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.
Thanks for sharing the recipe. It looks so delicious. I will definitely try to cook at home for my family.
This recipe is beyond delicious! And super easy to make! Thanks SO much for sharing ?
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.
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,
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.