Paleo Cauliflower Mash

Jump to Recipe Leave A Comment

Paleo Cauliflower Mash is a low carb, creamy alternative to mashed white potatoes.

Paleo Cauliflower Mash |

Oh, cauliflower. I have tried so many times to like you. With your rich amounts of Vitamin C and other important nutrients, in addition to your kindness to the waistline (a mere 30 calories per cup), you’d think I would have been able to love you by now.

Boiled, sautéed, and steamed…not a single preparation technique has made me say, “Oooooh, cauliflower!!”

I finally prepared you roasted in the oven last week…not too shabby. (Note: I took this old recipe off my personal blog, so given it originally posted in 4/2010, it’s been a while since I’ve come to like it.)

I have, many times, seen recipes for mashed cauliflower. “Just like mashed potatoes,” boast many a website.

I tried that before but with my hand masher couldn’t get a smooth enough consistency. Armed with my food processor, though, I knew this would all change. This Paleo Cauliflower Mash came out perfect!

I happened to go to Henry’s this morning and get two cauliflower for $1. Cheap eats, right?

Paleo Cauliflower Mash |

Cauliflower Mash

Course: Side Dish
Cuisine: Gluten-Free, Paleo, Veggies
Prep Time: 15 minutes
Cook Time: 10 minutes
Total Time: 25 minutes
Servings: 4
Calories: 22 kcal
Author: Steph Gaudreau

This Creamy Paleo Cauliflower Mash recipe serves as a tasty, low carb, easy to make alternative to mashed potatoes.



  • 2 head of cauliflower
  • 8 garlic cloves more or less to taste, depends how much you like garlic
  • Olive oil
  • Black pepper
  • Sea salt


  1. Rinse the cauliflower and cut the florets away from the core.
  2. Peel the garlic. I take a huge knife, hold it sideways (flat) and push down on the garlic to break the coating of the garlic. The peel slips right off.
  3. Throw the cauliflower and garlic into a medium saucepan along with about ½ inch of water (or use a steaming basket).
  4. Steam for 8 minutes until the cauliflower is tender when pierced.

  5. Into a food processor, place the cooked cauliflower, whole garlic cloves, olive oil, pepper and salt (optional) to taste. Give it a good whirl until the consistency is smooth.
Nutrition Facts
Cauliflower Mash
Amount Per Serving
Calories 22
% Daily Value*
Sodium 17mg 1%
Potassium 184mg 5%
Total Carbohydrates 4g 1%
Dietary Fiber 1g 4%
Sugars 1g
Protein 1g 2%
Vitamin C 33.5%
Calcium 2.3%
Iron 1.8%
* Percent Daily Values are based on a 2000 calorie diet.

Pin this Paleo Cauliflower Mash for later!

You Might Also Like...

Affiliate Disclosure Note

Leave a Comment

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.


  • Stacey says:
    • Steph says:
  • allisonmann says:
    • Steph says:
  • Roy says:
    • Steph says:
  • Ashley says:
    • Steph says:
  • John Musselman says:
    • Steph says:
  • Rachel B says:
    • Steph says:
  • Abbie says:
    • Steph says:
  • Miranda says:
  • Lynda says:
    • Steph says:
    • Joseph Lydinger says:
  • Justine H says:
    • Steph says:
  • mch says:
  • Sherry Ruffin says:
    • Steph says:
  • Jen says:
    • Jen says:
  • Vanessa says:
    • Candace says:
  • Mary says:
    • Steph says:
    • Marianne says:
  • Lola says:
    • Steph says:
  • Amber says:
    • Steph says:
    • Amber says:
    • Marianne says:
      • Steph Gaudreau says: