Vegan potato salad combines completely cooled red potatoes with celery, sweet onion, dill, and my creamy homemade mayo. It has the familiar tangy flavor and the texture of classic potato salad without eggs, dairy, refined oil, or store-bought mayonnaise.

Vegan red potato salad with creamy cashew mayo and fresh dill in a serving bowl

A Classic Side Made with Better Ingredients

Potato salad is a familiar cookout and gathering staple, but many versions I see rely heavily on conventional mayonnaise. I make mine with my Creamy Cashew Mayo, coconut aminos, mustard, apple cider vinegar, celery seed, smoked paprika, and fresh dill.

The result is creamy and flavorful without the refined oil and eggs found in traditional mayo. Red potatoes hold their shape well after boiling, which gives the salad a satisfying texture. Cooling them completely is important for both the texture and the starch.

This is an easy side to prepare ahead because the flavor gets even better after chilling.

Javant’s Health Tips

I use red potatoes because their glycemic response can be lower than some common white-potato varieties, especially when they are boiled, chilled, and served cold. Potato glycemic index varies substantially with variety and cooking method; one study found cold boiled red potatoes had a GI of 56, compared with 77 for baked Russets and 88 for instant mashed potatoes.

Cooling also increases resistant starch, which is digested more slowly and may support a steadier post-meal response.

The apple cider vinegar in the dressing may further moderate the meal’s glycemic effect.

Labeled ingredients for vegan potato salad including red potatoes, mayo, mustard, coconut aminos, celery, onion, vinegar, spices and dill

Key Ingredients and Substitutions

  • Red potatoes – They hold their shape well and are completely cooled before dicing. Other waxy potatoes can work, but the glycemic response may differ by variety and preparation.
  • MYO mayo – Use my linked Creamy Cashew Mayo recipe. Its cannellini bean and sunflower-seed option makes the salad nut-free.
  • Mustard – Yellow mustard gives a classic flavor; Dijon creates a sharper, more savory dressing.
  • Coconut aminos – This adds savory flavor. Adjust the optional salt after tasting because coconut aminos contribute sodium.
  • Celery, onion, and dill – These add crunch and freshness. Green onions can be used as an additional garnish.

Make Your Own Vegan Potato Salad

1. Whisk together the mayo, water, coconut aminos, mustard, vinegar, and spices.

Creamy mustard and cashew mayo dressing mixed in a glass bowl

2. Add the diced celery, sweet onion, dill, and optional seasonings.

Diced celery, sweet onion and fresh dill added to potato salad dressing

3. Add the cooled potatoes and fold gently until the potatoes are evenly coated. Chill and garnish with green onions or additional dill.

Finished creamy potato salad with red potato pieces, celery and dill

Keys to Making Great Vegan Potato Salad

  1. Cook the potatoes just until tender. Overcooked potatoes can fall apart when the dressing is mixed in.
  2. Cool them completely. Chilled potatoes hold their shape better and develop more resistant starch.
  3. Thin the mayo gradually. Begin with 2 tablespoons of water and add more only if needed.
  4. Fold rather than mash. Use a broad spatula and mix gently so the potato pieces remain intact.
  5. Chill before serving. Resting gives the seasonings time to blend and improves the final texture.
Creamy vegan potato salad in a scalloped serving bowl with fresh dill

Storing and Reheating

Store the potato salad in an airtight container in the refrigerator for up to four days. Keep it chilled and return it to the refrigerator promptly after serving.

If the dressing thickens after refrigeration, gently fold in a teaspoon or two of water or an additional spoonful of mayo. I do not recommend freezing it because the potatoes and creamy dressing can change texture after thawing.

This salad is intended to be eaten cold and should not be reheated.

Close-up of creamy red potato salad garnished with chopped dill

Frequently Asked Questions

Can I make this potato salad nut-free?

Yes. Make my Creamy Cashew Mayo using its cannellini bean and sunflower-seed option, then use it in the same amount.

Do I need to cool the potatoes completely?

Yes. Cooling helps the pieces remain intact and increases resistant starch.

Can I make it ahead?

Yes. Prepare it up to one day ahead, cover, and refrigerate. Stir gently before serving and adjust the consistency if needed. I prefer potato salad after it’s had time to sit.

Vegan red potato salad with creamy cashew mayo and fresh dill in a serving bowl
No ratings yet

Healthier Red Potato Salad

4 servings
A creamy vegan red potato salad made with homemade mayo, celery, sweet onion, dill, mustard, and a tangy oil-free dressing.
Prep Time: 15 minutes
Cook Time: 20 minutes
Total Time: 35 minutes

Ingredients
 

  • 2 1/2 pounds red potatoes, peeled
  • 1 1/2 cups MYO Creamy Cashew Mayo, plus 2 to 3 tablespoons water
  • 2 tablespoons coconut aminos
  • 2 tablespoons yellow or Dijon mustard
  • 1 teaspoon apple cider vinegar
  • 1/2 teaspoon celery seeds
  • 1/4 teaspoon smoked paprika
  • 2 celery stalks, diced
  • 1/4 cup sweet onion, diced
  • 1 tablespoon fresh dill, chopped
  • Optional: 1 teaspoon salt, or to taste
  • Optional: black pepper, to taste
  • Optional: chopped green onions, for garnish

Instructions
 

  • Cook the potatoes. Place the peeled and diced red potatoes in a large pot and cover with water. Boil until just tender when pierced with a fork. (15-20 minutes.) Do not overcook.
  • Cool completely. Drain the potatoes and allow them to cool completely. Refrigerate if needed.
  • Make the dressing. In a large bowl, whisk together the MYO mayo, 2 tablespoons water, coconut aminos, mustard, apple cider vinegar, celery seeds, and smoked paprika. Add the final tablespoon of water only if a thinner consistency is needed.
  • Add the vegetables and herbs. Stir the diced celery, sweet onion, fresh dill, and optional salt and pepper into the dressing.
  • Fold in the potatoes. Add the cooled diced potatoes and gently fold until every piece is coated and the ingredients are evenly combined.
  • Chill and serve. Refrigerate until ready to serve. Garnish with chopped green onions and additional dill if desired.

Video

Please Note: I occasionally update my recipes after filming the videos. For the most accurate and up-to-date ingredients and instructions, always refer to the written recipe.

Notes

  • Mayo: Use my linked Creamy Cashew Mayo recipe rather than conventional store-bought mayonnaise.
  • Nut-free option: Prepare the mayo with its cannellini bean and sunflower-seed variation.
  • Salt-free cooking: I prepare mine without added salt. Taste after adding the coconut aminos before deciding whether more is needed.
Did you make this recipe?Please consider Leaving a star rating and review!