No-Mayo Potato Salad
The perfect dish to bring to a barbecue or potluck, because the simple truth is that everyone loves potato salad. This twist here is that I’ve used velvety avocado instead of mayonnaise. so everyone can eat some, even vegans. It’s just as creamy and light as the classic dish, but even more delicious.
Recipe - ShopRite of New Rochelle
No-Mayo Potato Salad
Prep Time10 Minutes
Servings4
0Ingredients
1 lb. 2 oz. new potatoes
2 spring onions, chopped
1 tbsp. freshly chopped celery
2 tbsp. freshly chopped parsley
Sea salt
Pepper
To serve (optional): cress, chili flakes, smoked paprika, 1 avocado rose from 1/2 avocado
For the avonaise:
1 avocado, pit and skin removed
4 tbsp. extra-virgin olive oil
2 tbsp. sushi vinegar
2 tsp. yellow mustard
Directions
- Combine all ingredients for the avonaise in a small bowl and mix together with a hand blender until smooth. Season to taste. If you don’t have a blender, you can use a whisk but it will take a little longer. Mash the avocado beforehand until smooth before whisking.
- Stir the avonaise together with the potatoes, spring onions, celery, and parsley. Season to taste.
- If using, serve with cress, chili flakes, smoked paprika and an avocado rose.
10 minutes
Prep Time
0 minutes
Cook Time
4
Servings
Shop Ingredients
Makes 4 servings
Russet Potato
$0.74 avg/ea$0.99/lb
Scallions - Green, 1 each
$0.99
Celery Sticks
On Sale!
$2.00 was $2.99$0.13/oz

Parsley Organically Grown - Curly, 1 each
$1.99
Morton Fine Sea Salt, 17.6 oz
$3.79$0.22/oz
Green Bell Pepper, 1 ct, 6 oz
On Sale!
$0.63 avg/ea was $1.01 avg/ea$0.11/oz
Product match not available
Product match not available
Haas Avocado, 1 ct, 1 each
On Sale!
$0.99 was $1.29
California Olive Ranch 100% California Extra Virgin Olive Oil, 25.4 fl oz
$26.99$1.06/fl oz
Product match not available
French's Classic Yellow Mustard, 14 oz
$2.49$0.18/oz
Directions
- Combine all ingredients for the avonaise in a small bowl and mix together with a hand blender until smooth. Season to taste. If you don’t have a blender, you can use a whisk but it will take a little longer. Mash the avocado beforehand until smooth before whisking.
- Stir the avonaise together with the potatoes, spring onions, celery, and parsley. Season to taste.
- If using, serve with cress, chili flakes, smoked paprika and an avocado rose.