Paleo Cauliflower Mashed “Potatoes”

Classic comfort food … made extra yummy and healthy.

If you’re like me, you do your best to eat clean/paleo. You do your best to crave only foods that are good for you. You do your best to not fantasize about crispy salted french fries, gooey cheesy mac and cheese, or fluffy buttered mashed potatoes.

I’ll be the first to admit it – I still crave those foods.

Three years into pursuing clean/paleo and I still crave classic comfort foods.

I’m here to help.

I’ve concocted a paleo-friendly recipe that is so close to classic mashed potatoes, you’ll probably say: “Forget you, potato! You little swollen gut-educing tubers. I’ve moved on to cauliflower. Cauliflower treats me right. Cauliflower is delicious. I’m turning a new page and moving on. I’m leaving you, your starch, and your super-high glycemic index behind. This is the new me.”

Too much? I can get carried away when it comes to food.

Either way, cauliflower mashed “potatoes” are light, fluffy, and satisfying.

All it involves is a light boil of chopped cauliflower, a food processor or blender to pulverize, the addition of some coconut milk, coconut oil, and some spices.

Pair it with Paleo Meatloaf for a true American classic meal.









Paleo Cauliflower Mashed “Potatoes”

Prep Time 10 minutes Cook Time 10 minutes Total Time 0:20 Yields ~6 servings
5.0 rating
1 reviews


  • 5 cups Roughly Chopped Cauliflower
  • 1 cup Coconut Milk (light is okay)
  • 2 tablespoons Coconut Oil
  • 1 1/2 teaspoon Kosher Salt
  • 1 teaspoon Black Pepper
  • 1 1/2 teaspoon Garlic Powder
  • 1 1/2 teaspoon Onion Powder
  • 2 tablespoons Chopped Chives (optional)


  1. Bring a large pot to a light boil.
  2. Add the cauliflower and simmer on low for ~10 minutes.
  3. Drain and blend the cooked cauliflower in a food processor or blender until smooth.
  4. Add some of the coconut milk to help liquefy in the food processor.
  5. (Note: you may need to blend in batches.)
  6. Stir in the spices and coconut oil.
  7. Top with chives and serve!
  8. Enjoy.





16 Responses to “Paleo Cauliflower Mashed “Potatoes””

  1. #
    Chickachefposted February 8, 2013 at 12:34 pm

    Just add the gravy…

  2. #
    Michelleposted February 11, 2013 at 7:59 am

    Well, the kids I cooked this for were not fooled!! I enjoyed them though. 🙂

  3. #
    Sunshineposted February 25, 2013 at 10:08 pm

    This was very easy to make. My husband and I liked them very much and our kids ate a little bit each, which I consider a great success. I added less coconut milk and spices than suggested, but I also doubt I had 5 cups of cauliflower. (I premixed the spices and added the mixture to taste.)

    • #
      fedandfitposted February 25, 2013 at 10:09 pm

      Sounds great! Thanks so much for the feedback!

  4. #
    ginaposted April 23, 2013 at 4:30 pm

    just made this for dinner tonight. very simple, and tasty – but i do think this recipe calls for too much black pepper – little too peppery for me. and i may have added too much coconut milk, because the consistency was a little mushy. next time i will a little different approach, but great overall.

  5. #
    Ashleyposted November 10, 2013 at 5:51 pm

    Is it okay to roast the cauliflower ? I made some in the over and have leftovers and these “mashed cauliflower taters” would go great with out paleo chicken 😉

    • #
      fedandfitposted November 10, 2013 at 6:12 pm

      Sure thing! Roasting will give them a nice nutty flavor 🙂

  6. #
    Darrinposted February 5, 2016 at 1:35 am

    Great recipe, except the pepper. If you are going to make this recipe, cut the pepper in half. I steamed my whole head of cauliflower and then put it in the food processor.

    These were so good!! Thanks for the recipe

    • #
      Kellyposted February 12, 2016 at 3:32 pm

      Thanks for trying it Darrin!


  1. Pingback: Kale & Butternut Squash Meatloaf with Cauliflower Mash | Dates and Deadlifts

  2. Pingback: Cauliflower Alfredo | The Haas Machine

  3. Pingback: Try These Slimmed Down Comfort Foods - FabFitFun

  4. Pingback: 33 of the Best Paleo Thanksgiving Recipes - My Natural Family

  5. Pingback: It\\\’s Just A Bad Day | AVN Knee, Psoriatic Arthritis, Complex Regional Pain Syndrome

  6. Pingback: Holiday Nutrition 80/20 Principle | 2 College Brothers

  7. Pingback: 10 Healthy Thanksgiving Dishes | What The Duck Real Estate

Leave a Comment

As Seen On...