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.

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 Gouda Smashed Potatoes 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.
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.
Table of Contents
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.
Paprika Roasted Potatoes with Spiced Yogurt Sauce
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
Nutrition information is automatically calculated, so should only be used as an approximation.