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

Grilled Corn and Summer Squash Pasta Salad
Salads & Sides

Grilled Corn and Summer Squash Pasta Salad

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

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
nothing says USA BBY like pickles, bacon, and ranc nothing says USA BBY like pickles, bacon, and ranch dressing 🦅🇺🇸

Comment “send recipe” and I’ll DM you this pasta salad recipe and the ranch recipe too :) 

#pickles #bacon #ranch
Recipe in caption🍋🥒 I fermented some super plain Recipe in caption🍋🥒

I fermented some super plain pickles (just salt, water, cucumbers) and figured they would be perfect to make a hydrating summer lemonade! It’s more like a lemonade concentrate and then you can add water to dilute it to your liking! Honestly super surprised at how amazing this tastes. I suggest maple syrup or organic cane sugar to sweeten bc honey is acidic and this lemonade doesn’t really need more acidity.

Probiotic Pickle Lemonade:

5-6 large lemons, peeled and cut in half
~10 ounces plain pickles with brine (fermented) 
3/4 cup maple syrup (or sugar)
Water

Add everything to your blender with enough water to cover the lemons and pickles.
Blend on high for about a minute or two
Strain through one layer of cheesecloth into a pitcher
Taste and dilute with more water to your liking and serve over ice.
(Makes about 8 servings) 

#lemonade #pickles
cucumber kimchi inspired spicy garlic pickles is t cucumber kimchi inspired spicy garlic pickles is this one’s full government name. They’re a variation of my original pickle recipe with some spices and flavors you’d find in Korean kimchi and Korean cucumber Kimchi.

Get the recipe on my website, link is in my bio! You can also comment “pickles” and I’ll send you this kimchi inspired pickle recipe :)

#kimchi #pickles
A gut-healthy way to use peppers and summer squash A gut-healthy way to use peppers and summer squash from the garden, farmers market, or CSA!

Get the recipe on my blog https://cultured.guru or comment “relish” and I’ll DM you the recipe! 

It’s been a while since I’ve gone to the farmers market and bought whatever looked great, with no real plans on what to do with it.  Almost forgot how much fun it is to play around with fermentation with no plan. 

p.s. you may notice our content start to look a little different. Since we just moved from our tiny apartment into a house, we now have the space to make our content in the kitchen instead of on a fold out table in our bedroom lol :) I’m so excited for this new szn of Cultured Guru
Basically my anxiety medicine! 🥒 Get my honey mus Basically my anxiety medicine! 🥒

Get my honey mustard pickles recipe at the link in my bio for free! or ✨comment “pickles”✨and I’ll send it to you. Also let me know if you have any fermented pickle questions in the comments! 

(Yes, I’m trying out the comment for the recipe thing, don’t hate me! 🙈I just want it to be as easy as possible for you to go to my recipe lol)
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.