Skip to Content

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.

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.

Want to save this recipe?

Just enter your email & get this recipe sent to your inbox! Plus you'll get new recipes from us every week! 

Save Recipe

PAPRIKA ROASTED POTATOES WITH SPICED YOGURT SAUCE

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.

You might remember this Warm Potato Bacon Salad I posted last week. 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. They are then paired with a creamy, rich spiced yogurt sauce using Stonyfield’s new Double Cream 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.

You guys, this Double Cream Yogurt is the stuff dreams are made of. Creamy, thick, whole fat and perfect for all of your substituting needs! It’s an ideal and wholesome sub for cutting vegetable oils and sour cream.  It works great as a full fat substitution for sour creams and oils in cooking and baking.

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.

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.

Today’s recipe is not only in partnership with Stonyfield but also with Simply Organic , one of my favorite spice companies! If you look in my pantry you would see a whole shelf with their spices, including the ones I use the most turmeric, curry and the smoked paprika.

At Simply Organic, they drive the goodness of organic. From the field to your kitchen, they are committed to ensuring that their organic spices and seasonings are grown and processed in an ethical and sustainable manner. They support and encourage the growth of organic farming practices and are committed to integrity in products and the way they do business. With Simply Organic you can feel good about the food on your table and its effect on the world we live in. That is a mission I can get behind!

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.

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.

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.

Paprika Roasted Potatoes with Spiced Yogurt Sauce

Yield: 6
Prep Time: 10 minutes
Cook Time: 25 minutes
Total Time: 35 minutes

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.

Ingredients

For the potatoes:

  • 1 lb. red potatoes, cubed {or potatoes of you choice}
  • 2 Tablespoons olive oil
  • 2 garlic cloves, minced
  • 1 teaspoon Simply Organic smoked paprika
  • 1/4 teaspoon salt
  • 1/8 teaspoon pepper
  • Garnish: 1/4 cup loosely packed parsley, chopped

For the yogurt dipping sauce:

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

Instructions

For the potatoes:

  1. Preheat oven to 475 degrees F.
  2. 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.
  3. Roast the potatoes for 20-25 minutes, or until all sides are browned and crispy, stirring the potatoes occasionally.
  4. Garnish with freshly chopped parsley and pair with the yogurt dipping sauce.

For the Spiced Yogurt Dipping Sauce:

  1. 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.

 

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.

I am honored to be a member of the Stonyfield Clean Plate Club. I received product or coupons for writing this post, but all opinions are my own. Thanks for supporting the brands that make A Cedar Spoon possible.

CommentLuv badge

Spring Vegetable Minestrone - A Cedar Spoon

Saturday 18th of March 2023

[…] This Simple Massaged Kale Salad with Lemon Dressing is a nice accompaniment which I like to top with these Crunch Roasted Chickpeas along with these Paprika Roasted Potatoes with Spiced Yogurt Sauce. […]

Baked Ranch Chicken Thighs - A Cedar Spoon

Friday 19th of August 2022

[…] flavorful chicken thighs are delicious served with my Spicy Lebanese Potatoes or Paprika Roasted Potatoes and a side of my Mediterranean Roasted […]

German Potato Salad Recipe - A Cedar Spoon

Thursday 27th of May 2021

[…] PAPRIKA ROASTED POTATOES WITH SPICED YOGURT SAUCE  […]

Easy Mediterranean Hamburgers - A Cedar Spoon

Sunday 29th of March 2020

[…] When we grill these Easy Mediterranean Burgers we like to pair them with a Tabbouleh Salad, Simple Garlic Parmesan Green Beans and Paprika Roasted Potatoes. […]

Vegetarian Chili Recipe - A Cedar Spoon

Friday 6th of March 2020

[…] make a nice side with chili. My favorites are these Paprika Roasted Potatoes, Gouda Smashed Potatoes or these Loaded Smashed Potatoes. […]

Skip to Recipe