Site icon Naturally Ella

Smoked Paprika Red Potatoes and Egg Bake

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.


Smoked 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!)

  • Author: Erin Alderson
  • Prep Time: 5 mins
  • Cook Time: 25 mins
  • Total Time: 30 minutes
  • Yield: 2 servings 1x
  • Cuisine: breakfast


  • 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


  1. Preheat oven to 400˚F.
  2. Cut potatoes in half, lengthwise. Then cut each half lengthwise again. Dice into ½ inch slices. Cut onions into ½ inch chunks as well.
  3. 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.
  4. Bake for 10 minutes, stir, and bake for another 10 to 15 minutes, until potatoes are tender.
  5. 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.
  6. Remove from oven and sprinkle chives on top.


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. 


  • 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


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.

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