Dairy-free Pesto Potato Salad (Mayo-free, Whole30)

Dairy-free Pesto Potato Salad (gluten-free, mayo-free, vegan) via Food by Mars

Summer BBQs are a fabulous time to come together over delicious, seasonal food in a fun and social atmosphere. All while showcasing your cooking skills, because you never attend a BBQ empty-handed of course. My go-to is some sort of salad. Enter: Mayo-free, Dairy-free Potato Salad with Pesto for the WIN.

One of my favorites at a BBQ is a beautiful potato salad, just a little on the side of my plate makes me happy. Something about it reminds me of being a kid, although the kind I always ate was smothered in Hellman’s Mayo! My oh, my have things changed around here! I wanted to snazz this up without the mayo (and who else has left potato salad with mayo in the sun for a just a little too long?? Yeah. Not good!). Given my love of pesto to solve all problems, it seemed like a no-brainer for this dairy-free potato salad.

I was happy to try a couple of bites since I was making it for my BBQ guests even though I haven’t been eating nightshades (currently on AIP diet), and what a nice treat that was! I just love colorful red potatoes, the pesto covers this beautifully and the radish adds a CRUNCH.

Dairy-free Pesto Potato Salad (gluten-free, mayo-free, vegan) via Food by MarsReal talk for a minute. I often get questions like, “are potatoes bad??”. Oh dear!

Let’s stop labeling foods “bad”, shall we? Unless they’re processed in shiny wrappers, or come from a window in your car (in which case it’s not even food), let’s stop with the blanket statements. Frankly, statements like these have historically gotten us into loads of trouble. Keep your foods variated, seasonal and note what works best for YOU and be ready to change it at a drop of a hat because things change. A food you thrive on could make me ill, and vice versa. It’s a dynamic process, so let’s stop trying to make it so rigid.

When you can tolerate potatoes and eat them in moderation, they’re not bad. If they’re not fried and fried in hydrogenated oils and are instead cooked in healthful fats, baked or roasted… why would they be bad? Yes, it’s a starch carb which many people might have an aversion to and especially in excess due to raising blood sugar. However, in moderation might be perfectly fine for many.

Here’s a tip: if you want to make potatoes really shine, try a potato salad. Because if potatoes are boiled and then cooled before eaten, this actually optimizes the pre-biotic starch (bug food for your gut!) which is great for digestion. Feed those bugs, people!

So in short, like with all whole foods that might get a bad rap because we’ve likely ruined them in some shape or form due to fast food or poor cooking/processing; potatoes can be wonderful on occasion if you feel fine consuming them. Listen to your body.

Dairy-free Pesto Potato Salad (gluten-free, mayo-free, vegan) via Food by Mars


5 from 1 vote
Dairy-free Pesto Potato Salad (gluten-free, mayo-free, vegan) via Food by Mars
Dairy-free Potato Salad with Pesto (Vegan, Mayo-free, Gluten-free)
Prep Time
20 mins
Cook Time
20 mins
Total Time
40 mins

Skip the mayo for this green potato salad made with dairy-free pesto, crisp radishes and peppery arugula!

Course: Side Dish
Cuisine: American
Servings: 6
Author: Alison Marras
  • 6-8 red potatoes (medium-large in size)
  • 1/4 cup extra virgin olive oil
  • 2 cups fresh basil
  • 1 Tbsp nutritional yeast
  • 1 tsp sea salt
  • 1 garlic clove
  • 1/2 lemon, juiced
  • 4 radishes, sliced thinly
  • 2 cups fresh arugula
  1. Scrub potatoes well and add to a large pot, covering with water by at least 2 inches. 

  2. Add a pinch of salt to the water and bring to a boil over high heat. Let potatoes boil for approx. 25-30 minutes until you can stick with a fork (don't let the potatoes get so soft the skin is falling off).

  3. Meanwhile, make the pesto by combining: basil, garlic, olive oil, nutritional yeast, lemon and salt to a food processor. Mix until you have a sauce (add more oil or lemon as needed). Set aside.

  4. Once potatoes are finished, drain and let cool for a few minutes before handling.

  5. When you can handle the potatoes, start cutting into cubes. Toss them into your serving bowl.

  6. Mix potatoes with the pesto and add sliced radish and arugula. Adjust with any additional sauce, oil, lemon or salt to taste.

  7. Store in refrigerator until ready to serve.

Dairy-free Pesto Potato Salad (gluten-free, mayo-free, vegan) via Food by Mars

Use #foodbymars to tag your FBM inspired creations! I’d love to see!



1 comment
Add a comment...

Your email is never published or shared. Required fields are marked *

hey thereI'm Alison