Spicy Potato Salad

1 Star2 Stars3 Stars4 Stars5 Stars (No Ratings Yet)

45 minutes

24 Servings

Spicy Potato Salad

Categories > Dinner, Gluten Free, Grain Free, Salads, Sides, Sugar Free, Vegetarian

Simply put, this is a delicious, healthy upgrade to a typical potato salad.

FYI, the recipe comes with one important takeaway: roasting potatoes in the oven is almost always a much, much better strategy than boiling them (unless you’re mashing them after).

Roasting releases flavors and makes them deliciously crispy; boiling results in chunks of bland, chalky mush.

Here, we roast them with spices like cayenne and paprika and then include leeks, garlic, and chives, adding even more flavor, before dressing them to create the healthiest tasty potato salad a barbecue has ever seen.


1 Star2 Stars3 Stars4 Stars5 Stars (No Ratings Yet)

45 minutes

24 Servings


6 small white potatoes, rinsed

6 small red potatoes, rinsed

3 tablespoons olive oil, divided

3/4 teaspoon cayenne

2 teaspoons paprika

1 teaspoon freshly ground black pepper

1 teaspoon sea salt

3 stalks leeks

3 garlic cloves, minced

2 teaspoons dried chives

1/3 cup Greek yogurt



  1. Preheat oven to 425 F.
  2. Cut potatoes into quarters and place into medium dish.
  3. Pour 2 tablespoons of olive oil, cayenne, paprika, pepper, and salt over the potatoes; and toss.
  4. On a baking tray, evenly distribute the coated potatoes, and place in oven to cook for approximately 30 minutes, or until potatoes are cooked through.
  5. While the potatoes are baking, remove green portion of leeks, and slice the white portion into 1/4 inch wide strips.
  6. Pour remaining tablespoon of olive oil into a medium skillet and place the pan over medium-high heat.
  7. Add the leeks, garlic, and chives. Let cook for about 5 minutes. Stir occasionally. Set aside until potatoes are done.
  8. Toss roasted potatoes, leeks, and Greek yogurt in a serving bowl. Sprinkle with extra paprika and cayenne, and serve.


Instead of the traditional mayo-based mixture, we use protein- and probiotic-rich Greek yogurt to turn crispy potatoes into a salad made for serving alongside burgers. It’s also filled with extra nutrient-dense vegetables and spices like leeks, garlic, and cayenne.

  • We’ve got a place where you can learn (and share) wellness information of all kinds, healthy recipes included! Join The Nutritious Life Studio and become a Nutritious Life Master Certified Nutrition and Wellness Coach alongside thousands of other passionate chefs and foodies. Enter your info, get 72-hour access to a FREE sample class, and one of our coaches will get in touch with you!

  • This field is for validation purposes and should be left unchanged.
Enroll in our Become a Nutrition Coach Program! Get certified. Grow your business. Join our thriving community of wellness professionals. Learn More
Hello. Add your message here.
Send this to a friend