Smoked Paprika Red Potatoes and Egg Bake

Recipe originally published on April 12th, 2013. Last updated on October 25th, 2015.

Red PotatoesSmoked Paprika Red PotatoesPaprika Potato Egg Bake

Variations for the Smoked Paprika Red Potatoes

I have a core collection of recipes on the site that have been my staples over the years and egg skillets/egg bakes top the list. This recipe in particular for paprika red potato egg bake has stood the test of time. Any time M is out of town, this is my dinner and sometimes my lunch. I think the hardest part of this recipe is waiting for it to finish because it smells so good. It’s rare that I deviate from this recipe but if you’re looking to, here are some ideas:

The Cheese: It’s only about 50% of the time that I 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 use chunks of red potatoes in this dish but you could, in theory, use chunks of sweet potatoes. It’s going to alter the flavor profile but it will make it slightly more healthy!

Sweetener: I try and not add sweetener to meals that don’t need it but on occasion, I’ll add a pinch of muscovado (or brown) sugar to the mix. Smoked paprika is amazing with just a hint of sweetness!

4.5 from 2 reviews
Smoked Paprika Red Potato and Egg Bake
Prep time
Cook time
Total time
Recipe type: Dinner
Serves: 2-3
  • 1 lb red potatoes
  • ½ medium onion
  • 2 cloves garlic
  • 3 tablespoons heavy cream
  • 1 tablespoon smoked paprika
  • ½ teaspoon salt
  • ¼ teaspoon red pepper flakes (*optional)

  • 2-3 eggs
  • ¼ cup blue cheese (*optional)
  • Chives, to top
  1. Preheat oven to 400˚.
  2. Cut potatoes in half, length wise, and then each half lengthwise again. Dice into ½" slices. Cut onions into chunks as well.
  3. In a large baking dish (I use a pie pan or 11" quiche pan), add potatoes and onions. Mince garlic and add to pan along with the heavy cream, paprika, salt, and pepper flakes. Using a spoon or your hands, toss everything together so that potatoes and onions are coated.
  4. Bake for 10 minutes, stir, and bake for another 10-15 minutes or until potatoes are tender.
  5. Remove from oven and create a well in the center. Crack desired amount of eggs in the middle and sprinkle cheese over eggs and potatoes. Return to oven and continue to bake until eggs have set, 7-12 minutes depending on desired firmness of yolk- just make sure the egg whites have set.
  6. Remove from oven and sprinkle chives on top.

Smoked Paprika Potato Egg Bake

Tagged with →