No Potato Salad

No Potato Salad
Overall Rating
Your RatingYou must log in

Get started right now with our FREE Paleo Starter Kit:

Inside, you’ll discover...
  • 25 Delicious Paleo “Starter” Recipes
  • Our complete “Paleo Food Swaps” guide
  • A complete starter shopping list
  • Tons more free resources

No Potato Salad

Servings 4

Total Time: 20 minutes

Cook Time: 20 minutes

Nutrition Information

calories 145

carbohydrate 11g

protein 6g

fat 10g


  • 1 head(s) cauliflower chopped into small florets
  • 2 medium celery stalk(s) diced
  • 1/4 medium onion(s) finely diced
  • 1 tablespoon(s) parsley, fresh finely chopped
  • 2 large egg(s) hard boiled, shelled, and diced
  • 2 tablespoon(s) Paleo mayonnaise
  • 1 tablespoon(s) mustard, dijon
  • 1/2 teaspoon(s) sea salt (optional)


  1. Add 1 inch of water to the bottom of a medium pot (with lid). Insert steamer basket and fill with chopped cauliflower. Cover.
  2. Steam cauliflower on the stove top over medium-high heat until slightly tender, about 10 minutes after water begins to simmer (overcooking will develop a stronger "cauliflower" smell, and a mushy texture).
  3. Drain cauliflower and rinse with cold water to cool immediately. Place in a large bowl
  4. Add celery, onion, parsley, and egg.
  5. Stir in mayonnaise, dijon mustard, and sea salt (if desired).
  6. Serve immediately or store in refrigerator.

This recipe inspired in part or in whole from here