Healthy Potato Salad Recipe with Avocado Oil Mayo

Easy Healthy Potato Salad with Egg, best potato salad, classic potato salad, homemade mayo avocado oil, healthy mayonnaise recipe, healthy lunches for work, healthy lunch ideas, cheap meal prep

5 from 2 reviews

Health-ify your old-school potato salad with a healthy mayonnaise option: avocado oil mayo!

You can check out my homemade avocado oil mayo recipe here, or feel free to use a store-bought brand. Or, you can of course make this recipe with any type of mayo that you prefer!



5 russet potatoes, peeled & cubed
5 boiled eggs, chopped
3 stalks celery, thinly sliced
⅓ cup relish
1 clove garlic, minced
3 Tbsp yellow mustard
½ tsp salt (to taste)
¼ tsp black pepper
1 cup avocado oil mayonnaise, or mayo of choice


Yields 10-12 cups potato salad, depending on size of potatoes.