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 Bloody Mary Pickles
Fermented Pickles

Fermented Bloody Mary Pickles

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

Pickle Pursuit Ep. 2: Bloody Mary Pickles We’ve a Pickle Pursuit Ep. 2: Bloody Mary Pickles

We’ve all heard of putting pickles in a Bloody Mary, but why not put Bloody Mary ingredients in some pickles?! These pickles are fermented for 10-14 days, and are full of probiotics. 

Visit the link in my insta bio to get the recipe. 😍🥒 #bloodymary #pickles
Don’t have time for kombucha, ginger bugs, or wate Don’t have time for kombucha, ginger bugs, or water kefir, but you want a bubbly gut healthy drink? Then try my Shrub Vinegar Master Recipe!

You can make any fruit and herb flavor combo using my recipe! I went for a calendula, turmeric and mandarin, but I’m thinking a cucumber, melon and mint will be next! Get the recipe at the link in my bio :) #guthealth #vinegar
Ep. 1: Dill and Horseradish Pickles, aka the pickl Ep. 1: Dill and Horseradish Pickles, aka the pickles I’ve been using in every salad and salad dressing recipe lately.

✨Google✨ “fermented horseradish pickles” when you are ready to make these and you’ll see my recipe first! 

I know some of you will ask if you can use fresh horseradish, and I honestly don’t know because I haven’t tested it. I love using the prepared horseradish though, and I’ve tested many recipes with the prepared kind, so I do recommend using that!

I think this Summer Pickle Pursuit Series is going to be so much fun, and I can’t wait to share more and more pickle recipes with you guys! I’m even going to grow my own cucumbers to ferment for the first time ever because I have a garden now. Stay tuned for the next recipe very soon 😍🥒
Root veggies in kombucha? Yes, please! 🥕🍊✨ This ca Root veggies in kombucha? Yes, please! 🥕🍊✨ This carrot, blood orange, and turmeric combo is packed with flavor and health benefits. I even made a cranberry beet version recently! Root veggie juice just works so well in kombucha. Try it out! Both recipes are on the blog! My recipe index is linked in my bio. #fermentation #kombucha
✨google✨ “fermented celery recipe” and you’ll see ✨google✨ “fermented celery recipe” and you’ll see mine, it’s the first one. 🤗 You can also find the recipe through our recipe index on our website! 

& Cher, the most boring thing you can do is correct my pronunciation in the comments. Fermented or “Fermeded”… potato, potahtoe. You know what it means. I’m Cajun, so a girl is gonna roll those t’s into d’s sometimes. Get over it, and enjoy this fermented celery recipe. 🤗 #celery #fermentation
It can suppress overgrowth of Candida albicans, wh It can suppress overgrowth of Candida albicans, while boosting good bacteria in your gut! To get the recipe 👉GOOGLE SEARCH “garlic sauerkraut”👈 and you’ll see mine it’s the first one.

Roasting garlic increases beneficial garlic compounds like diallyl sulfide and diallyl disulfide — or DADS, for short. Both of these compounds have been studied for their anti-inflammatory (anti-cancer), antioxidant, and antifungal properties.

It’s definitely a sauerkraut you should keep in your rotation.

Sources:
PMC8777027 (Diallyl Disulfide (DADS) Ameliorates Intestinal Candida albicans Infection by Modulating the Gut microbiota and Metabolites and Providing Intestinal Protection)

https://doi.org/10.3390/fishes9100401 (diallyl disulfide (DADS) shows a substantial increase, with concentrations rising from 1.6 mg/g in non-fermented garlic to 4.8 mg/g in its fermented counterpart, suggesting enhanced bioactivity through fermentation)

#garlic #fermentation
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.