I added cauliflower to this traditional and classic potato salad recipe to increase the  nutritional benefits. The outcome was creamy and tasty. My son Daevyd kept asking for more.

You can use your favorite store bought vegan mayo or my recipe or a combination or both is very tasty.


This recipe is perfect for cookouts, potlucks or any large gatherings. I like the fact that it is more nutritious than traditional potato salad. I intentionally left the skin on the potatoes, reducing the preparation time and also for their nutritional benefits also.


For: 10 servings
15 min
10 min
Ready in:
25 min


  1. Place potato in a saucepan with water and salt on medium-high heat and bring to boil.
  2. Reduce to simmer for 10 minutes or until tender.
  3. Halfway add cauliflower florets to boiling potato and cook until tender. Should take 5 minutes.
  4. Remove from heat and drain with a colander.
  5. Transfer potato and cauliflower to a large mixing bowl. Allow to cool.
  6. Add onion and celery.
  7. Gentle fold in mayo and season with salt to taste.
  8. Cover and refrigerate for a couple hours.
  9. Sprinkle with paprika and parsley before serving.