Go Back
–+ servings
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!