Skip to content
Cultured Guru Logo
Cultured Guru Logo
  • Start Here
  • RecipesWe love to create delicious recipes with gut health in mind. By using our recipes, you can easily create any dish knowing that it’s good for gut health! Our recipe blog also includes Vegan Recipes, Vegetarian Recipes, Gluten Free Recipes, and Paleo Recipes.
  • About
  • Learn
  • Shop
  • Contact
  • Start Here
  • RecipesWe love to create delicious recipes with gut health in mind. By using our recipes, you can easily create any dish knowing that it’s good for gut health! Our recipe blog also includes Vegan Recipes, Vegetarian Recipes, Gluten Free Recipes, and Paleo Recipes.
  • About
  • Learn
  • Shop
  • Contact
Veg, Beans, Grains

No-Mayo Roasted Potato Salad with Garlic and Herbs

This Roasted Garlic and Herb Potato Salad includes perfectly roasted baby potatoes, combined with garlic and thyme for a flavorful and healthy side dish.

Prep: 30 Minutes
Cook: 1 hour
Total: 1 hour 20 minutes
Jump to Recipe Rate Recipe
Recipe Index | Cook | Veg, Beans, Grains

No-Mayo Roasted Potato Salad with Garlic and Herbs

This Roasted Garlic and Herb Potato Salad includes perfectly roasted baby potatoes, combined with garlic and thyme for a flavorful and healthy side dish.

Roasted Garlic and Herb Potato Salad (hold the mayo)

You all know what summer means… Lots of recipes for grilling, light foods like salads, and delicious sides to pair with summer meals.

A classic side, that I have hated since I was a child, is potato salad. But I’m talking about the southern Louisiana potato salad that is more like 3/4 mayonnaise and 1/4 mashed potatoes. Don’t at me, but I think it’s gross.

Potato salad doesn’t have to be this way. It can be light, fresh, full of garlicky flavor with absolutely no mayo. Just how I like it.

Ingredients for Roasted Garlic and Herb Potato Salad

The ingredients here are common and simple. The only unique ingredients I included in this recipe are vegan yogurt and sauerkraut.

  • Baby Potatoes
  • Minced Garlic
  • Onion
  • Parsley
  • Thyme
  • Sea Salt
  • Pepper
  • Sauerkraut
  • Vegan Yogurt
  • Mustard
  • Lemon Juice
  • Olive Oil
  • Hot Sauce (optional)

What to Eat with Roasted Potato Salad

I love to make this recipe as a side to pair with burgers and sandwiches. My favorite recipes to pair this potato salad with are jalapeno cheddar burgers, Turmeric Chickpea Burgers and Beet Burgers.

You can also have these potatoes as a side with a refreshing salad, like our Summer Lemon Kale Salad with Brined Salmon.

Tips for Making Roasted Potato Salad

Don’t skip soaking the potatoes! My potatoes roast so much better when I soak them in saltwater before roasting. It’s an essential step.

Also, you definitely want to roast the potatoes with the garlic and onion for the best flavor. I also suggest using fresh herbs instead of dried herbs, I just think the flavor is stronger and better.

To make the best use of time, start roasting the potatoes, and while they are cooking mix together the sauce. The potatoes take a while to roast, so it’s nice to have everything prepped and ready for when they come out of the oven.

Print
Veg, Beans, Grains

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

No-Mayo Roasted Potato Salad with Garlic and Herbs

This Roasted Garlic and Herb Potato Salad includes perfectly roasted baby potatoes, combined with garlic and thyme for a flavorful and healthy side dish.

  • Prep: 30 Minutes
  • Cook: 1 hour
  • Total Time: 1 hour 20 minutes

Ingredients

Sauce Mixture

  • 1 Tablespoon German Mustard
  • 2 Tablespoons Lemon Juice
  • 1/4 Cup Sauerkraut, Chopped
  • 1 Teaspoon Sesame Oil
  • 1 Teaspoon Black Pepper
  • 2 Tablespoons Yogurt
  • 1 Teaspoon Hot Sauce
  • 1 Tablespoon Parsley
  • 1 Teaspoon Sea Salt

Roasted Potatoes

  • 2 Tablespoons Olive Oil
  • 2 Tablespoons Minced Garlic
  • 1/4 Cup Red Onion, Minced
  • 2 Teaspoons Thyme
  • 5 Cups Baby Potatoes, Cubed

Instructions

  1. Wash and clean the potatoes, then soak in hot water with a tablespoon of salt for 30 minutes.
  2. Line a baking sheet with parchment paper, and preheat the oven to 475 F.
  3. Drain the potatoes, pat dry, and toss in olive oil. Spread out evenly on the parchment paper-lined baking sheet.
  4. Roast for 30 minutes.
  5. Toss the potatoes with the thyme, garlic and onion and roast for another 15 minutes.
  6. While the potatoes are roasting, whisk together the sauce mixture.
  7. When the potatoes are finished, toss them in a large bowl with the sauce, serve and enjoy!

Did you make this recipe?

Please leave a 5-star review below if you loved it! Tag @cultured.guru on Instagram

 

Nutrition information is auto-calculated and estimated as close as possible. We are not responsible for any errors. We have tested the recipe for accuracy, but your results may vary.

author avatar
Kaitlynn Fenley Food Microbiologist and Fermentation Specialist
Kaitlynn is a Food Microbiologist and FSPCA-certified fermentation specialist. An alumna of the LSU College of Science, she combines her academic background in microbiology with her Cajun heritage to create safe and delicious recipes.
See Full Bio
fermentation food microbiology sourdough sauerkraut fermenting at home fermented foods fermented drinks food safety and preventive controls
social network icon social network icon social network icon social network icon social network icon social network icon

welcome!

hey i’m kaitlynn, i’m a microbiologist and together with my husband jon we are cultured guru.

more about us

let’s connect!

newest recipe

Fermented Dill Pickles with Roasted Jalapeño and Garlic
Fermented Pickles

Fermented Dill Pickles with Roasted Jalapeño and Garlic

never miss a thing

learn more about microbes from a microbiologist
Loading

on pinterest

Instant Pot Vegan Chicken Noodle Soup
Sourdough Smores Cookies
High Protein Cottage Cheese Mac and Cheese
Sourdough & Miso Chicolate Chip Cookies
Sourdough Dinner Rolls
Homemade Cottage Cheese

top rated recipes

How to Make Moroccan Preserved Lemons with Sea Salt
Fruits & Roots

How to Make Moroccan Preserved Lemons with Sea Salt

Slow Cooked Pork Roast with Sauerkraut Potatoes and Carrots
Protein

Slow Cooked Pork Roast with Sauerkraut Potatoes and Carrots

Sparkling Golden Beet Kvass Made the Traditional Way
Beverage Fermentation

Sparkling Golden Beet Kvass Made the Traditional Way

learn more

Understand microbes and master fermentation with our online courses!

learn

rate and review
We would love to hear what you think!
Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


you may also like

Thanksgiving
Veg, Beans, Grains View Recipe

Vinegar Braised Carrots with Garlic and Herbs

Thanksgiving Sweet potato dinner roll with a bite taken out, with a bowl of rolls in the background.
Sourdough View Recipe

Sourdough Sweet Potato Dinner Rolls (Ready Same Day!)

Salads & Sides View Recipe

Summer Lemon Kale Salad with Brined Salmon

join us on insta

@cultured.guru

I guess “poop better” is now a series! 🤭 It’s a s I guess “poop better” is now a series! 🤭

It’s a series where I’m sharing all the things I love to eat when I feel like I could be… well, pooping better. 

This is my spring gut health pasta salad, but it’s really great for any season, and you can find the ingredients year-round at most grocery stores. It’s my go-to pasta comfort meal, especially when I need something light that nourishes my gut microbiome. I always make my probiotic parmesan vinaigrette dressing to go with it, and I swear the dressing helps with digesting all the fresh veggies.

Comment “send recipe” and I’ll send it to you! The recipe is also linked in my bio. #pasta #guthealth
#ad #BallHomeCanningAmbassador a perfect summer ta #ad #BallHomeCanningAmbassador a perfect summer taco requires the perfect salsa, and I think I’ve found ✨the one✨ thanks to @ballcanning. It’s the Peach-Chili Salsa on page 107 of The 38th Edition Ball® Blue Book Guide to Preserving!

I’ll post the recipe in stories and save it as a highlight for y’all! :)

Here’s my Slow Cooked Chuck Roast Taco recipe:
2 lbs chuck stew meat
1 packet fajita or taco seasoning
1 cup fermented pickle brine (or sauerkraut brine)
1/4 cup water
1 tablespoon honey

INSTRUCTIONS
Pat the cuck stew meat dry with a paper towel, and put everything in the slow cooker
Cook on medium for 8 hours
When it’s done, shred it up with a fork
Put it on your fave tortillas and top with the Peach-Chili Salsa!
Ball® and Ball logotype TMs Ball Corporation, used under license. #peaches #salsa
Roasted jalapeno and garlic dill pickles🧄🌶️ When Roasted jalapeno and garlic dill pickles🧄🌶️

When roasting ingredients for fermentation, it’s important to roast without any oil bc oily stuff can do weird, undesirable things in wild ferments. It also doesn’t take a ton of roasted ingredients to add great flavor. You can add more or less jalapeño depending on how spicy you want it. 

Comment “PICKLES” and I’ll send the link to your DMs. 
#garlic #pickles
What’s your Bristol stool chart rating? lol you mi What’s your Bristol stool chart rating? lol you might need this.

Here’s what you need to make my PB Cup Yogurt Chia Pudding:

1/4 cup natural peanut butter
1 cup thick Greek yogurt
3/4 cup water or milk
3 tbsp maple syrup
2 tsp vanilla extract
1/3 cup chia seeds
+ chocolate toppings

Get the full recipe on my website! Comment “send recipe” and it will magically appear in your DMs :) 
#chia #pudding
tissie pickle chicken salad🍗🥒 We’ve been meal pr tissie pickle chicken salad🍗🥒 

We’ve been meal prepping this every week with different pickles from our summer pickle pursuit series! 

Comment “MEAL PREP” and I’ll dm you the link :) recipe link is also in my bio.
If you like plain ole fermented blueberries, I’m s If you like plain ole fermented blueberries, I’m so happy for you. That’s so wonderful…for you.

I think they’re obscure. And not something I would easily incorporate into my meals :)

🫐Comment “ferment”🫐and I’ll message you the link to this free recipe on my website! 

#blueberry #sauerkraut
Flower Icon
LEARN ABOUT MICROBES FROM A MICROBIOLoGIST
Loading

recipes

  • Sourdough
  • Sauerkraut
  • Yogurt & Kefir
  • Pickles
  • Sweets & Snacks

more

  • Start Here
  • About
  • Learn
  • Shop
  • Contact

social

  • TikTokVisit Cultured Guru TikTok Account
  • InstagramCultured Guru Instagram Account
  • PinterestVisit Cultured Guru’s Pinterest Account
  • FacebookVisit Cultured Guru’s Facebook page
  • Privacy & Terms
Footer Logo
Footer tagline
copyright

©2026

Cultured Guru

.

website by saevil row + MTT. all rights reserved.