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 Author, Educator, Food Microbiologist
Kaitlynn is a food microbiologist and fermentation expert teaching people how to ferment foods and drinks at home.
See Full Bio
fermentation food microbiology sourdough sauerkraut fermenting at home fermented foods fermented drinks
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 Hot Sauce with Habaneros and Roasted Winter Squash
Peppers & Sauces

Fermented Hot Sauce with Habaneros and Roasted Winter Squash

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

One Christmas I gifted everyone in my family the N One Christmas I gifted everyone in my family the New York style sourdough bagels and they were thrilled. (The bagels we’re actually way under proofed, but I still gifted them and everyone loved them lol)

You can get the full recipe on my blog! And these can be made with discard and instant yeast or with just active starter.

 All the details are in the 5-star rated recipe on my website. 

#bagels #sourdough
This cookie dough is long-fermented overnight in t This cookie dough is long-fermented overnight in the fridge for the softest, most flavorful, melt-in your mouth sourdough gingerbread cookies.

For Christmas 2025, I tried something new with these cookies. I created a gingerbread sourdough starter to use in this recipe! I made it by feeding some of my established starter a mix that includes molasses and gingerbread spices. I just added the instructions for the gingerbread starter in the notes of my cookie recipe.

Get the full recipe and directions on my website! https://cultured.guru 

You can use the recipe index to see all my Christmas season recipes!

#gingerbread #sourdough
My gingerbread sourdough starter recipe 🎄✨ Like a My gingerbread sourdough starter recipe 🎄✨

Like and save for some fun Christmas sourdough baking! 

I made this up a few days ago to use in my soft sourdough gingerbread cookies. (cookie recipe is in my recipe index on my website!)

#sourdough #gingerbread
Christmas gift feta cheese🧀🎄✨ Part two of my four Christmas gift feta cheese🧀🎄✨

Part two of my four part series on homemade fermented foods to gift this holiday season! This one takes about five days total to prepare, so start now if you plan to gift this one on Christmas. 

GOOGLE “cultured guru feta” to get my feta recipe any time! You can also use the recipe index linked in my bio! 

#fermentation
Christmas gift pickles 🥒🫧✨ Part one of my four par Christmas gift pickles 🥒🫧✨
Part one of my four part series on homemade fermented foods to gift this holiday season! 

GOOGLE “cultured guru pickles” to easily find all my fermented pickle recipes. You can also use the recipe index linked in my bio! 

Fermented pickles are the absolute best homemade Christmas gift for any pickle lovers in your life, and super easy to ferment too.

For all my pickle recipes you just need pickling cucumbers, salt, spices, a jar with a lid, and a fermentation weight. They all take about 12-14 days to ferment, depending on the temperature in your kitchen!

#pickles
probiotic pickled garlic 🧄 

People always wonder probiotic pickled garlic 🧄 

People always wonder why I add water to my sauerkraut recipes. While the main reason is recipe standardization to account for seasonal and regional variations in cabbage water density, the more simple answer is that extra brine is better than too little!

I especially love love love using extra sauerkraut brine to create more medicinal, probiotic foods. Like this probiotic pickled garlic!

Heirloom culturing, the technique used in this recipe, is my favorite way to use left over fermented vegetable brine. It’s kinda like fridge pickling, but with more microbes. 

Get my probiotic pickled garlic recipe from our recipe index, linked in my profile. You can also learn this technique in our Fermented Foods Semester online course!
#garlic
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

©2025

Cultured Guru

.

website by saevil row + MTT. all rights reserved.