Perfect Paprika Potatoes

The Starving Chef is supported by Hungry People like you. When you make a purchase through an affiliate link on my site, I may earn a little bit of cash on the side (at no extra cost to you) to help keep my kitchen running. Read our disclosures here.

Perfect Paprika Potatoes Super Hungry? Jump to the Recipe

These tasty tubers are so easy, you'll never want to eat anyone else's home fries but your own. In fact, I'm fairly certain these potatoes are a good part of how I managed to snag my boyfriend. Literally, these potatoes will make people fall in love with you. Use at your own risk. Full disclaimer: Individual results of making others fall in love with you varies per person.

If you're wondering why there's a big loaf of bread and some eggs in the above picture, that's because I made these taters as part of a the Hangover Cure Challenge - Toads-in-Holes and I highly recommend you try that easy recipe out as well. I mean if you're already going to be in the kitchen...

Wash and chop your potatoes.

Heat the oil in a large pan over medium high heat while you chop your potatoes. When ready, add the potatoes to the pan and saute in the oil for about 30 seconds. Be sure that all of the potatoes are covered in oil before you add your paprika, garlic powder, and salt and pepper.

Occasionally flip the potatoes until every side is beginning to brown. Add the garlic now. Then reduce heat and cover for about 10-15 minutes or until the potatoes can easily be cut in half with a spatula (or whatever you were using to stir and flip the potatoes).

Serve immediately alongside some toads-in-holes, fresh fruit, and depending on how hungover you are, either a large glass of ice water or a big ol' cuppa coffee.

Shop this Post

Paprika Breakfast Potatoes

  • Number of Servings: 4
  • Prep Time: 15 minutes
  • Cook Time: 30 minutes
  • Total Time: 45 minutes
Perfect Paprika Potatoes


  • 6 red skin potatoes
  • 2 tbsp olive oil
  • 3 tbsp garlic, minced
  • 3 tbsp paprika
  • 1 tsp garlic powder
  • 1 tsp chili powder
  • ½ tsp salt
  • ½ tsp pepper

Mouth Feel


Tried it? Loved it? Share it!


  1. Wash and chop your potatoes while you heat the olive oil in a large pan over medium high heat.
  2. Add the potatoes to the pan and toss gently to cover all the potatoes in oil. Add the paprika, garlic powder, and salt and pepper.
  3. Allow the potatoes to cook until browned on each side, or about 15 minutes. Add the minced garlic and saute another 2-3 minutes.
  4. Reduce the heat, cover, and occasionally flip and stir the potatoes. Season with more salt and pepper to taste
  5. Serve alongside toads-in-holes, fresh fruit, and big cup of coffee! Enjoy!

Let Me Know What You Think!

Latest Videos

What to see if you only have ONE DAY in Las Vegas

What to Eat While RVing at the Grand Canyon & Valley of Fire

Charcuterie Chalet (aka the Cheese Board House)

One of the weirdest food trends to arise from 2020 - the charcuterie chalet. It's like a gingerbread house, but made from crackers, meat and cheese.