If you have a vegan friend or family member or just want to cut down on fat, this recipe is tasty and will make everyone happy. The mayo in the salad is replaced with a ripe avocado mashed with spices. Yummy, creamy, and loaded with the healthy fat and antioxidants of avocado. It is gluten-free, egg-free too.
Today let’s talk about egg-free potato salad which means it’s also mayo-free. Even when I’m trying to cut down on the fats I use in the kitchen like mayonnaise , I want to keep the creaminess in my food. Avocado does that. When you add lemon juice, paprika, chives, and Dijon mustard, now you have a tasty side dish for summer cookouts. You’ll see I’m using pink Himalayan salt which has wonderful minerals in the salt. If you don’t have pink salt, use sea salt. You can add celery and red onion if you want it closer to regular potato salad. Taste the avocado dressing before adding the potatoes and adjust according to your taste. If the mustard and paprika are too much, add a little maple syrup to balance with a little sweet. As always I say make it your own.
I’m using small gold potatoes, some are even “baby” potatoes from my farmer’s market. Love fresh from the ground freshness and taste of these potatoes.
Vegan Avocado Potato Salad
Use organic when available, serves 4 -6
Vegan Avocado Potato Salad
Ingredients
- 2 lb small gold potatoes
- 1/2 tsp salt
- 1/2 small lemon juiced
- 2 tbsp minced fresh chives
- 1 tbsp Dijon mustard
- 1/4 tsp smoked paprika
- 1/4 tsp salt
- 1/4 tsp ground pepper
- 1 tsp maple syrup optional
- 3 stalks celery sliced optional
- 1/2 small red onion diced optional
Instructions
- Add potatoes to large pot of cold water with 1/4 teaspoon salt
- Bring to boil
- Cook 10 minutes or until fork tender
- Drain potatoes
- Rinse with cold water to cool
- Halve potatoes
- Divide each half into fourths
- In large bowl mash avocado with lemon juice, salt, pepper, paprika, mustard
- Add sweetener if using
- Add potatoes
- Add celery and onion if using
- Stir to coat
- Serve now or refrigerate until served
This post was featured at

Get exclusive free printables & all the news straight to your mailbox!
[email-subscribers-advanced-form id=”1″]
Please see my Link Parties page for the parties where this post was shared.
Question: How does that Avocado hold up in the frig? Does it turn dark?? Because my p/salad holds up in the frig for up to 5 days. Let me know so that I can try this Avocado salad – OK?
The lemon juice helps keep the avocado fresh but it certainly wouldn’t last 5 days. Only make what you can eat in 2 is my suggestion.
It all looks so delicious Carol. What a great time of year this is for all the best and healthiest friuts.
thanks for the compliment and I agree this is the time of year for all kinds of wonderful veggies
Thank you for providing a recipe for a salad!
I will make a salad for my family!
Greetings
hi Carol, I’m so glad to be able to comment here again … in the above post it worked like a charm! We’ve been eating local since we’ve been here because the Farmer’s market and our daughter’s gardens are at peak season right now. But I’ll make a note for this salad later on — I love avocados!
Ah thanks Sallie! It’s always a pleasure to have you visit. Enjoy your summer!
I love gold potatoes and avocado! What a great combo – Thanks for sharing at the What’s for Dinner Party.
This really looks great and tasty! Definitely want to try it!
I think you’ll love it!
Carol that sounds like a really good combination. I’ve just been getting into avocado recently and can just imagine how good it would be with the potatoes
It really is Mary. Thanks for coming by.
This sounds great and I love how it is egg free! Thanks for sharing at the Friday at the Fire station link up!