Jump to Recipe

This post may contain affiliate links.

Your favorite potatoes are tossed in olive oil and smoked paprika and roasted until they are soft on the inside and crispy on the outside paired with a creamy yogurt dipping sauce.  These Paprika Roasted Potatoes with Spiced Yogurt Sauce make the perfect side dish to any meal.

Your favorite potatoes are tossed in olive oil and smoked paprika and roasted until they are soft on the inside and crispy on the outside paired with a creamy yogurt dipping sauce. These Paprika Roasted Potatoes with Spiced Yogurt Sauce make the perfect side dish to any meal.
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!

I am back with another delicious potato recipe.  If you are not a fan of potatoes, stay tuned, I promise I will be back soon with a variety of other recipes that you will love.

I have been on a huge potato kick lately. I just can’t stop making them–from this Cauliflower Pepper Potato Salad to these Lebanese Spicy Potatoes (Batata Harra). I just love warm, crisp potatoes this time of year.

Paprika Roasted Potatoes with Spiced Yogurt Sauce use your favorite potatoes and tosses them in olive oil, smoked paprika {or regular paprika}, salt and pepper and they are roasted until the center is soft the outside is crispy.

So when I made these Paprika Roasted Potatoes with Spiced Yogurt Sauce I knew I wanted to use this whole fat, double cream yogurt in the sauce instead of sour cream or mayonnaise. You won’t even notice the difference, I promise! And it is a healthier option for those that love dipping.

If you like potatoes you also might like these Potato Leek Soup, Chicken Potato Soup Recipe, No Mayo Potato Salad or this Lebanese Potato and Egg Recipe.

Recipe Ingredients

My favorite thing about these potatoes is the smoked paprika. I love the smoky flavor that roasting the potatoes brings out. Once you roast these potatoes and they are nice and crispy I like to sprinkle some fresh parsley on top and serve them warm with the dipping sauce. These are always a huge hit with guests and my family goes crazy for them.

You will love this easy recipe and the simple ingredients. It is one of my favorite recipes! 

  • potatoes: this recipe uses red potatoes that are cubed. I like the way they roast but if you want you can use any variety like new potatoes, fingerling potatoes or yukon gold potatoes.
  • garlic: fresh garlic is minced and added in with the potatoes. I suggest fresh garlic if you can get ahold of it but garlic powder also can work in place of fresh.
  • paprika: smoked paprika is the star spice of these potatoes and adds a deep smoky flavor. If you don’t like the smoky flavor you can use regular sweet paprika.
  • parsley: fresh parsley is added as a finishing touch to these potatoes. You can swap parsley with cilantro if you want.
  • yogurt sauce: the yogurt dipping sauce mixes together smoked paprika and yogurt.
Your favorite potatoes are tossed in olive oil and smoked paprika and roasted until they are soft on the inside and crispy on the outside paired with a creamy yogurt dipping sauce. These Paprika Roasted Potatoes with Spiced Yogurt Sauce make the perfect side dish to any meal.

How to Make Paprika Roasted Potatoes

For the potatoes:

Step 1: Marinade Potatoes: Preheat oven to 475 degrees F. In a large mixing bowl combine potatoes, olive oil, garlic, smoked paprika, salt and pepper. On a large baking sheet place the potatoes in a single layer.

Step 2: Roast Potatoes: Roast the potatoes for 20-25 minutes, or until all sides are browned and crispy, stirring the potatoes occasionally. Garnish with freshly chopped parsley and pair with the yogurt dipping sauce.

For the Spiced Yogurt Dipping Sauce:

Step 3: Create Dipping Sauce: In a medium mixing bowl combine the yogurt, paprika, salt, pepper and garlic.

Storage Tips

Store the leftover potatoes in an airtight container for up to 4-5 days. To reheat you can heat in the oven and air fryer.

More Side Dishes

Tried this recipe? Leave a star rating and comment below! Subscribe to my newsletter or follow me on Facebook, Instagram, or Pinterest for the latest.

Tap to rate the recipe
5 from 2 votes

Paprika Roasted Potatoes with Spiced Yogurt Sauce

Your favorite potatoes are tossed in olive oil and smoked paprika and roasted until they are soft on the inside and crispy on the outside paired with a creamy yogurt dipping sauce. These Paprika Roasted Potatoes with Spiced Yogurt Sauce make the perfect side dish to any meal.
Prep: 10 minutes
Cook: 25 minutes
Total: 35 minutes
Servings: 4
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!

Ingredients 

For the potatoes:

  • 1 pound red potatoes, cubed {or potatoes of you choice}
  • 2 tablespoons olive oil
  • 2 garlic cloves, minced
  • 1 teaspoon smoked paprika
  • 1/4 teaspoon salt
  • 1/8 teaspoon pepper
  • 1/4 cup loosely packed parsley, chopped

For the yogurt dipping sauce:

  • 1/2 cup Greek Yogurt
  • 1/2 teaspoon smoked paprika {more or less to taste}
  • 1 garlic clove, minced
  • Dash of salt and pepper

Instructions 

For the potatoes:

  • Preheat oven to 475 degrees F.
  • In a large mixing bowl combine potatoes, olive oil, garlic, smoked paprika, salt and pepper. On a large baking sheet place the potatoes in a single layer.
  • Roast the potatoes for 20-25 minutes, or until all sides are browned and crispy, stirring the potatoes occasionally.
  • Garnish with freshly chopped parsley and pair with the yogurt dipping sauce.

For the Spiced Yogurt Dipping Sauce:

  • In a medium mixing bowl combine the yogurt, paprika, salt, pepper and garlic.

Notes

  • You can peel your potatoes if you want, but I don’t. I like the crispy skin once it is done roasting.

Nutrition

Serving: 4g, Calories: 163kcal, Carbohydrates: 20g, Protein: 5g, Fat: 7g, Saturated Fat: 1g, Polyunsaturated Fat: 1g, Monounsaturated Fat: 5g, Trans Fat: 0.003g, Cholesterol: 1mg, Sodium: 178mg, Potassium: 599mg, Fiber: 2g, Sugar: 2g, Vitamin A: 695IU, Vitamin C: 15mg, Calcium: 50mg, Iron: 1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Tried this recipe?Mention @acedarspoon or tag #acedarspoon!
5 from 2 votes (2 ratings without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




About Julia Jolliff

I'm Julia. Wife, mom to three growing boys, lover of food. Here you will find quick & easy weeknight meal ideas, kid-friendly recipes and a few sweet treats. My roots are from the Mediterranean and many of my recipes incorporate those flavors!

You May Also Like