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

Sourdough Discard Seed Crackers (fermented 48 hours)
Sourdough Discard

Sourdough Discard Seed Crackers (fermented 48 hours)

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

Squash is the secret ingredient! My Roasted Butte Squash is the secret ingredient!

My Roasted Butternut Squash Hot Sauce recipe is free on my website! I didn’t cook this one, so yes it’s still probiotic.

When lactic acid bacteria ferment the starches in winter squash, they naturally convert them into emulsifying compounds called exopolysaccharides. So when we blend our hot sauce after fermentation, there’s no watery separation in the bottle. Roasting the squash with the garlic for the recipes also adds such good flavor! 

Definitely make sure it’s fully fermented and not bubbling anymore before you blend and bottle. Otherwise, it’ll carbonate in the cute little hot sauce bottles.

#hotsauce
Myth Busting: Yes, the SCOBY IS the pellicle! Plee Myth Busting: Yes, the SCOBY IS the pellicle! Pleeeease stop saying it’s not. 😌



Watch till the end, I show you how to grow one!



This is a little tidbit from what I teach in the Kombucha lesson in our Fermented Drinks Semester online course!

I also share this recipe FOR FREE just ✨GOOGLE✨ “cultured guru SCOBY” and you’ll see my full recipe with the perfect sugar to tea ratios for growing, feeding and maintaining a kombucha SCOBY.

#kombucha
And the knife stays in the box. GOOGLE “sourdoug And the knife stays in the box. 

GOOGLE “sourdough king cake” my recipe is the first one! 👑☂️💚✨

If you’re like me and prefer from scratch, homemade everything, you’ll definitely want to try this king cake for Mardi Gras! I used organic naturally dyed sprinkles and all that jazz too. 

If you just search “sourdough king cake” on google you’ll see my recipe, it’s usually the first one. 

My main tips for making this:
✨use a very active starter or throw in some instant yeast with your starter
✨make sure the dough is actually proofed before shaping it. If it’s cold in your house it will take longer. 
✨please follow directions! You can cold ferment the dough in the fridge after it doubles in size and BEFORE filling and shaping.

🎵Song is Casanova by Rebirth Brass Band
Fermentation is a gift from the microbes of this e Fermentation is a gift from the microbes of this earth.

When we had a food business, I could never shake the feeling that fermentation is not meant to be sold to you from a fluorescently lit grocery shelf in an endless cycle of waste. Fermentation is meant to be cultivated in your home, with your hands, with intention and love in a sustainable, grateful practice of reciprocity and nourishment. 

This is the story of how we got here. 

After so many lessons learned, our small fermentation business is now value aligned, peaceful, fulfilling, and happy.  It often seems like the gut feelings (the microbes within us) guided us in the right direction. To teach. 

You can learn for free on our blog, or you can enroll in our online courses (we extended our new year sale!) Either way, with me as your teacher, you’ll learn to adopt a holistic perspective on the microbial ecosystems that influence our food, lives, and the planet.
My favorite topic I teach in our online course is My favorite topic I teach in our online course is called Fermentation Variables. The whole lesson is centered around the fact that there are six main variables that influence the outcome of fermentation.

Here they are, in no particular order:

Sugar
Salt
Oxygen
Acidity
Temperature
Time

Temperature and time depend on each other most closely. 

that means, for all of our foods and drinks that ferment at room temp, things slow way down in the winter cold. 

The fermentation timeline is simply longer when it’s colder (and faster when it’s hotter). The microbes, kind of like us, make things happen slowly in the cold winter. 

I think this is yet another sign from nature that we’re supposed to rest and be gentle and gracious with deadlines, work, and not rush things this time of year. 

Let it be slow, it’ll still be great, it just takes a little more patience and time. 

If you’re looking to start fermentation as an analog hobby in the new year, our courses are 40% off right now! You can use code NEWYEARS at checkout. (Yes, you learn online, but it’s delicious, long form content + the skills are life long). What you learn empowers you to get off the computer/phone and go ferment some delicious foods and drinks. 

Touching cabbage and dough is just as good as “touching grass” lol 

Let me know if you have questions about our courses or just fermentation in general in the comments!

#fermentation
Yes cooking kills the microbes, but idc. I mean, I Yes cooking kills the microbes, but idc. I mean, I care, but in a “thank you for your service microbes” kinda way. 🫡

Cider braised pork and sauerkraut is a perfect choice for New Year’s or any winter meal! I lovvveee pairing it with butternut squash polenta bc it’s full of vitamin C for cold and flu szn. 

Eating pork and sauerkraut on New Year’s Day is a tradition. And I really do think it brings good luck and prosperity.

Get the recipe on our blog, linked in my profile and in story highlights! 

I’m really looking forward to creating more recipes like this in the new year, to show you all the joys of incorporating ferments into meals and recipes 😌✨ stay tuned! 

#newyear #sauerkraut #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.