Vegan Potato Salad without Mayonnaise Recipe
Introduction
This vibrant vegan potato salad is a fresh twist on a classic favorite, using creamy avocado instead of mayonnaise for a healthy, delicious dressing. Packed with crunchy vegetables and fragrant dill, it’s perfect for picnics, barbecues, or a light meal any time.

Ingredients
- 8 medium potatoes
- 1 avocado
- 1 cucumber
- 1/2 cup fresh dill
- 1 red onion
- 1 tbsp lemon juice
- 1 tsp apple cider vinegar
- 2 tbsp yellow mustard
- Salt and black pepper to taste
- 1/2 cup celery (optional)
Instructions
- Step 1: Peel and remove the seed from the avocado. Place it in a small bowl and mash until smooth with no large lumps. Add the yellow mustard, apple cider vinegar, lemon juice, salt, and pepper. Mix well and adjust seasoning to taste.
- Step 2: Peel the potatoes and cut them into small chunks. Place them in a stockpot filled with salted water. Bring to a boil and cook for 10-15 minutes, or until the potatoes are fork-tender. Drain and transfer to a large bowl.
- Step 3: While the potatoes cook, dice the cucumber, finely chop the red onion, slice the celery (if using), and chop the fresh dill.
- Step 4: Add the cucumber, onion, celery, and dill to the bowl with the potatoes. Pour the avocado dressing over the salad and gently toss until everything is evenly coated.
- Step 5: Serve immediately or refrigerate until ready to eat for flavors to meld.
Tips & Variations
- Use Yukon Gold potatoes for a creamier texture that holds shape well.
- For extra tang, add a teaspoon of Dijon mustard or a splash of pickle juice to the dressing.
- Switch up the herbs by using fresh parsley or chives instead of dill for a different flavor profile.
- If avocado isn’t in season, try blending silken tofu with lemon juice and mustard for a creamy vegan dressing alternative.
Storage
Store the potato salad in an airtight container in the refrigerator for up to 3 days. Because avocado can darken when exposed to air, the salad is best eaten within the first 24-48 hours for optimal freshness. Stir gently before serving and enjoy cold or at room temperature.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I make this potato salad ahead of time?
Yes, you can prepare it up to a day in advance. Keep it refrigerated and give it a gentle stir before serving to refresh the flavors.
Is this potato salad gluten-free?
Yes, all ingredients in this recipe are naturally gluten-free, making it suitable for those with gluten sensitivities.
PrintVegan Potato Salad without Mayonnaise Recipe
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.
- Prep Time: 15 minutes
- Cook Time: 15 minutes
- Total Time: 30 minutes
- Yield: 6 servings 1x
- Category: Salad
- Method: Boiling
- Cuisine: American
- Diet: Vegan
Ingredients
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
- 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.
- 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.
- Prepare the vegetables: While potatoes cook, slice the cucumber, chop the red onion, celery if using, and roughly chop the fresh dill.
- 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.
- 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

