• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Heal Me Delicious
  • Recipes
    • Recipe Type
      • Appetizers
      • Breakfast
      • Desserts
      • Drinks
      • Mains
      • Pasta
      • Quick Meals
      • Salads
      • Sauces
      • Sides
      • Soups
    • Dietary Preference
      • AIP
      • Coconut Free
      • Dairy Free
      • Gluten Free
      • Paleo
      • Vegan
    • Grain-Free Baking
      • Breads
      • Cakes
      • Cookies
      • Donuts
      • Muffins
      • Pastries
    • Caribbean Inspired
  • Resources
    • Guides, eBooks & Courses
    • Grain-free Academy
  • Shop
    • eBooks
    • Courses
  • About
    • Contact
  • Navigation Menu: Social Icons

    • Facebook
    • Instagram
    • Pinterest
  •  

Herbed Vegan Potato Salad

July 10, 2021 Modified December 28, 2022 By Nicole Charles 2 Comments
This post may contain affiliate links.

Jump to Recipe

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
  • Summer Paleo Pasta 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 2 reviews

  • Author: Nicole @healmedelicious
  • Total Time: 45 minutes
  • Yield: 4 servings 1x
Print Recipe
Pin 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 @healmedelicious — we can’t wait to see what you’ve made!

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

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

Reader Interactions

Comments

  1. Keena

    May 27, 2022 at 1:33 pm

    Another winner! Great with literally anything grilled.

    ★★★★★

    Reply
  2. 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 Nicole, the recipe developer, food enthusiast and photographer behind Heal Me Delicious. Read More

Tags

AIP AIP appetizers aip desserts Caribbean chickendinner Christmas Sides cinco de mayo cookies cookie season cozy comfort dairy-free desserts easter egg free breakfast fall in love game day gluten free grain-free holiday dessert holiday recipes holidaysides holidayszn just grilling Just In mother's day nourish one-pot meal One Pot paleo pumpkin spice quick meals quick weeknight meal Reader Faves snacks soupszn spiceszn spring desserts spring recipes summer desserts summer salad sweet potato valentine's vegan vegan side dish Whole30

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 © 2023 Heal Me Delicious. All Rights Reserved.