• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Heal Me Delicious
  • Recipes
    • AIP
    • Dairy Free
    • Paleo
    • Vegan
    • Caribbean Inspired
    • Whole30
    • Coconut Free
    • Quick Meals
  • Resources
    • Guides & eBooks
  • Shop
  • About
    • Contact
  • Navigation Menu: Social Icons

    • Email
    • Facebook
    • Instagram
    • Pinterest

Herbed Vegan Potato Salad

July 10, 2021 Modified July 21, 2021 By Nicole 1 Comment
This post may contain affiliate links.

This delicious no-mayo Herbed Vegan Potato Salad is so easy to make and perfect for summer barbecues and cookouts. It’s light, fresh, AIP, paleo and Whole30 compliant.

beige bowl with cubed white sweet potatoes, chopped celery, chives, green onions and olive oil against a textured beige and white backdrop. In the background of the image to the right of the bowl is a beige cloth napkin with parsley

I’ve never been a mayo fan. Growing up, mayo sitting in the heat of summer during barbecues especially freaked me out. This easy Herbed Vegan Potato Salad eliminates that problem. It’s mayo-free, egg-free, dairy-free and absolutely delicious. Made using Japanese sweet potatoes, this dish has the perfect combination of sweet and savory and a variety of textures from the crunchy celery.

If you’re looking for a vegan potato salad, this is it! It’s sure to be a crowd pleaser among vegans and non-vegans alike. The sweet potatoes give the salad a naturally creamy texture without the mayo. Because it’s lighter than a traditional potato salad, it’s a great complement to hearty meals and grilled meats. I love this alongside my Balsamic Glazed Chicken Wings and Peach Ginger Chicken Wings.

Here are the main ingredients in this Herbed Vegan Potato Salad:

  • sweet potatoes – I recommend Japanese sweet potatoes or Hannah sweet potatoes in this recipe. Not only do they mimic the look of regular white potatoes, but they are starchier and have a different sweetness to orange-fleshed varieties.
  • celery – this adds an amazing flavor and crunch to the salad!
  • fresh chives, green onions, parsley – these herbs are the base of the salad. If you’re a dill fan you can probably add that in here too.
  • apple cider vinegar – this adds the tang to this salad! Lemon juice is a possible replacement, though I haven’t tried myself
Mise en place for potato salad: a bunch of chives, a stainless steel measuring cup with chopped green onions, a white bowl of fresh parsley, a small wooden bowl with sea salt, two squared white ceramic cups with olive oil and apple cider vinegar and a stainless steel measuring cup with chopped parsley all on a textured beige background
  • glass bowl with cubed white sweet potatoes against a light beige background
  • overhead shot of the bowl of a food processor with herbed green marinade against a beige textured background
  • glass bowl with cubed white sweet potatoes. The bowl of a food processor is visible in the top left of the frame, pouring a green marinade out into the bowl of chopped potatoes

FAQs for this Sweet Potato Salad

How do I store this salad?

I recommend enjoying this sweet potato salad fresh. It stores well for a couple days in a sealed container in the fridge. Any longer than that and it starts to get a bit mushy.

Can I use orange sweet potatoes?

As noted above, orange-fleshed sweet potatoes are different in texture and taste. I personally find them a lot sweeter and more difficult to blend into savory dishes like this one. My recommendation is to seek out Japanese sweet potatoes, but a roasted variation of the orange-fleshed sweet potatoes could work.

How do I serve this salad?

I recommend serving this potato salad chilled so you can really enjoy the crunch of the celery! It pairs really well with grilled meats and barbecue dishes like Grilled Pork Chops with Cherry Compote and Grilled Asparagus with Orange.

Looking for more AIP summer salads and sides? Try:

  • Summer Melon & Prosciutto Salad
  • Shaved Vegetable Salad
  • Watermelon Cucumber Salad with Balsamic Reduction
  • Grilled Sweet Potato Wedges with Lime
beige bowl with cubed white sweet potatoes, chopped celery, chives, green onions and olive oil against a textured beige and white backdrop. In the background of the image to the right of the bowl is a beige cloth napkin with parsley

If you try this Herbed Vegan Potato Salad, I would appreciate it if you would give it a star rating and short review. Also, be sure to snap a picture of the finished product and share it with me on Instagram by tagging @healmedelicious.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
beige bowl with cubed white sweet potatoes, chopped celery, chives, green onions and olive oil against a textured beige and white backdrop. In the background of the image to the left of the bowl there is a stainless steel serving spoon

Herbed Vegan Potato Salad (AIP, paleo, Whole30)


★★★★★

5 from 1 reviews

  • Author: Nicole @healmedelicious
  • Total Time: 45 minutes
  • Yield: 4 servings 1x
Print Recipe
Print Recipe

Description

This delicious no-mayo Herbed Vegan Potato Salad is so easy to make and perfect for summer barbecues and cookouts. It’s light, fresh, AIP, paleo and Whole30 compliant.


Ingredients

Scale
  • 2 lbs Japanese or Hannah sweet potatoes
  • 1/4 cup parsley, chopped (plus more for garnish)
  • 1/4 cup green onions, chopped
  • 2 cloves garlic
  • 1/4 cup olive oil
  • 1/4 cup apple cider vinegar
  • 1 tsp sea salt
  • 3/4 cup celery, chopped
  • 3 TBSP chives, chopped

Instructions

  1. Boil sweet potatoes in a large pot with the skins on until fork tender. *
  2. Strain potatoes and run them under cold water as you slide the skins off using your hands.
  3. Cut the potatoes into cubes of even sizes and place in the fridge to cool at least 30 minutes.
  4. As the potatoes cool, combine parsley, green onions, garlic, olive oil, apple cider vinegar and salt in a food processor and pulse until combined.
  5. Add the herbed dressing to the bowl of the cooled potatoes and stir to combine.
  6. Add celery and taste and adjust salt as necessary.
  7. Garnish with chives and additional parsley. Serve cold

Notes

* Don’t let the potatoes get too soft or the salad will be mushy and they’ll be difficult to slice into cubes. You want them fork tender.

  • Prep Time: 15 minutes
  • Cook Time: 30 minutes
  • Category: Sides

Keywords: aip, paleo, vegan, sweet potato salad, potato salad, herbed salad, whole30

Did you make this recipe?

Share a photo and tag us — we can’t wait to see what you’ve made!

Categories: AIP, All Recipes, Coconut Free, Dairy Free, Paleo, Salads, Sides, Vegan, Whole30 Tagged With: sweet potato salad

Previous Post: « Mixed Berry Galettes
Next Post: Zucchini Carrot Muffins (AIP) »

Reader Interactions

Comments

  1. ahs

    July 4, 2021 at 3:21 pm

    thank you so much for this! I was thinking about some of the warm vinegar/mustard/bacon potato salads that I grew up eating this week and am so happy to have this recipe to try!

    ★★★★★

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

Primary Sidebar

Hi! I’m the autoimmunie, recipe developer, food enthusiast and photographer behind Heal Me Delicious. Read More

Categories

AIP

Autoimmune Protocol

P

Paleo

V

Vegan

DF

Dairy Free

C

Caribbean Inspired

W

Whole30

Tags

AIP AIP appetizers aip cookies aip desserts aip pancakes aip sourdough banana Caribbean chicken chickendinner Christmas Sides cinco de mayo coconut free cookies cookie season cozy comfort dairy-free desserts drinks easter game day gluten free grain-free grain-free sourdough holidaysides holidayszn Just In mother's day one-pot meal paleo pancakes quick weeknight meal salad seasonalnov2021 side dish soup soupszn spiceszn spring desserts spring recipes sweet potato valentine's vegan vegan side dish Whole30

Recent Posts

  • Paleo Lemon Olive Oil Cupcakes (AIP, Nut-free, Egg-free)
  • Easy Paleo Carrot Cake (AIP, nut-free, egg-free)
  • AIP Sweet Potato Hash with Bacon and Kale (Paleo, Egg-free)
  • AIP Cinnamon Dolce Latte
  • Easy AIP Nachos (Paleo, Grain Free, Dairy Free)
  • Baked Chocolate Donuts with Raspberries (Vegan, Paleo, AIP)
  • Caribbean Fish and Chips with Tamarind Sauce
  • Hearty Ground Turkey Soup with Vegetables
  • White Chicken Chili (AIP, Paleo)
  • Easy Instant Pot Pot Roast (AIP, Paleo)

Footer

HEAL ME DELICIOUS
Recipes
  • All Recipes
  • Autoimmune Protocol
  • Paleo
  • Vegan
  • Dairy Free
  • Caribbean Inspired
  • Whole30
More
  • Lifestyle
  • About
  • Shop
  • Contact Me
  • Newsletter
  • Site disclaimer
  • Affiliate Disclosure
This website is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.

Copyright © 2022 Heal Me Delicious. All Rights Reserved.