Print

Vegan Potato Salad without Mayonnaise Recipe

4.8 from 80 reviews

A fresh and creamy Vegan Potato Salad without mayonnaise, made with tender boiled potatoes, mashed avocado, crunchy cucumber, red onion, celery, and fresh dill. Perfect for a light, healthy side dish with a tangy mustard and lemon dressing.

Ingredients

Scale

Salad Ingredients

  • 8 medium potatoes
  • 1 cucumber
  • 1 red onion
  • 1/2 cup celery (optional)
  • 1/2 cup fresh dill

Avocado Dressing

  • 1 avocado
  • 2 tbsp yellow mustard
  • 1 tsp apple cider vinegar
  • 1 tbsp lemon juice
  • Salt and black pepper to taste

Instructions

  1. Make the avocado paste: Peel and remove the seed from the avocado. Mash the avocado in a small bowl until smooth and mostly lump-free. Add the yellow mustard, apple cider vinegar, lemon juice, salt, and black pepper. Mix well and adjust seasoning to taste.
  2. Cook the potatoes: Peel and cut the potatoes into small chunks. Place them in a large stockpot filled with water and a generous amount of salt. Bring to a boil and cook for 10-15 minutes until the potatoes are fork-tender. Drain the potatoes and transfer them to a large mixing bowl.
  3. Prepare the vegetables: While potatoes cook, slice the cucumber, chop the red onion, celery if using, and roughly chop the fresh dill.
  4. Combine salad ingredients: Add the cucumber, red onion, celery, and dill to the bowl with the potatoes. Pour the avocado paste over the top and gently toss all ingredients until evenly coated.
  5. Chill and serve: Serve immediately for a fresh salad or refrigerate until ready to eat for the flavors to meld together nicely.

Notes

  • Use firm, waxy potatoes like Yukon Gold for best texture.
  • If celery is unavailable, you can omit or substitute with finely chopped bell peppers for crunch.
  • Adjust acidity by adding more lemon juice or vinegar as preferred.
  • Refrigerate leftovers in an airtight container for up to 2 days.

Keywords: Vegan potato salad, avocado potato salad, dairy free potato salad, healthy potato salad, no mayo potato salad