Enchanted Mommy

Everyday Paleo — No Potato Salad

This recipe is definitely a keeper AND a great one to take to a Memorial Day cookout.  I say this because most likely other people won’t bring it and you’ll have something healthy to eat too.

everyday paleo no potato salad

It's so delicious and healthy!

My friend sent me this recipe so I thought I would give it a try.  We make it almost every week and it’s great to snack on or eat as a side with any meat!  I got the recipe here.  It’s basically substituting the potatoes in potato salad to cauliflower.

What you’ll need it:

2 heads of cauliflower (I use 1 because it makes SO much)

1 dozen eggs, hard-boiled and diced (I used 8 )

1/2 a medium sized red onion, finely diced

6-8 celery stalks, finely diced (I used 3 )

A lot of dill pickles, diced (I bought mine already diced, I know call me a cheater)

About 1 1/2 cups of my Paleo Mayo

2 tablespoons of dried dill

1 teaspoon of crushed garlic added.

About 1 teaspoon of yellow mustard

Black pepper to taste


How it’s done:

Cut the cauliflower into florets and steam them for ~10 minutes.  Rinse with cold water so they don’t continue to cook.

Hard-boil your eggs (**I put my eggs in hot water, put them on stove, wait until water boils then allow to boil for 12 minutes.  That makes the perfect hard-boil egg).  Once they are done on stove, immediately place into water with lots of ice.  Peel and cut them.

Mix mayo, dill and crushed garlic.

Add all contents to bowl and mix.

Wahlaaaaaaaa….  Doesn’t it look good with steak?!?!

no potato salad

and with a steak makes it even betterrrrrrr!

Some other ideas to take to a fun cookout:
Peanut Butter Fudge Trifle
Healthy Avocado and Tomato Salad
Popcorn Cake
Chex Mix
Peanut Butter Frosted Chocolate Chip Cookie Dough Brownies
Spinach Dip
Avocado Hummus
Too Much Chocolate Cake



  1. Pingback: Meatza: South Beach Friendly

  2. Pingback: Crock Pot Mexican Style Lettuce Wraps!

  3. Pingback: The Best Zucchini Lasagna

Leave a Comment