Faux Potato Salad (Paleo, Dairy-Free, Grain-Free)

I picked this up a couple of weeks ago on Pinterest and thought it would be a good salad to take to our recent family reunion. Well, I think it was a hit as it was gone when I went to pick up the bowl! I know I quite enjoyed it too.

So, then I thought it would be nice to pass this along to everyone so they can make something different for a summer salad that looks like potato salad, but isn’t!

Faux Potato Salad

A nice change from same old potato salad.


  • 1 medium head of cauliflower
  • 4 hard boiled eggs chopped
  • 2 stalks celery chopped
  • 3 green onions
  • 3 tablespoons yellow mustard
  • 1/2 cup mayonnaise
  • 2 tablespoons dill pickle relish optional
  • 1/4 teaspoon pepper or to taste
  • 1/2 teaspoon salt or to taste


  1. Cut the cauliflower in half, then each half in half again. Remove the stem from each section.
  2. Cook the cauliflower until soft, but not mushy; drain well. Cool, then cut in small pieces. 

  3. Mix the mustard with the mayonnaise, then mix all ingredients into the cauliflower.

  4. Chill at least 2 hours before serving.

Recipe Notes

Do not freeze.

Author: Louise Gagne

I'm a retired senior who has found out that my diet was causing a number of health issues. Since becoming aware of this, I have decided to create this blog to help others in similar circumstances,

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.