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-inducing 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”

5 from 1 vote
By Cassy
Prep: 10 minutes
Cook: 10 minutes
Total: 20 minutes
Servings: 6 servings
This cauliflower mash is light and fluffy and will make you forget the real deal!


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


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


Calories: 139kcal | Carbohydrates: 6g | Protein: 3g | Fat: 13g | Saturated Fat: 11g | Polyunsaturated Fat: 0.2g | Monounsaturated Fat: 1g | Sodium: 612mg | Potassium: 353mg | Fiber: 2g | Sugar: 2g | Vitamin A: 45IU | Vitamin C: 41mg | Calcium: 30mg | Iron: 2mg

Additional Info

Course: Side Dish
Cuisine: American
Servings: 6 servings
Calories: 139
Keyword: mashed cauliflower, paleo mashed potatoes

Like this recipe?

Leave a comment

About the Author

Cassy Joy Garcia, NC

Cassy Joy Garcia, a New York Times best-selling author, of Cook Once Dinner Fix, Cook Once Eat All Week, and Fed and Fit as well as the creative force behind the popular food blog Fed & Fit.

More Like This

5 from 1 vote (1 rating without comment)

Leave a comment

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

Recipe Rating


  1. I do not like coconut at all. What would be a good alternative for the coconut milk?

  2. 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

  3. 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 😉

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

  4. 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. 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.)

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