This Paleo Mac & Cheese is filled with oven roasted bites of cauliflower that are baked until tender and then coated in a creamy dairy free cheesy sauce. This Vegan and Whole30 spin on Mac and Cheese is perfect for those times when you are craving something comforting but want to be healthy. It’s Grain Free, Gluten Free, Dairy Free, Vegan, Whole30 and Keto.

Cauliflower Mac & Cheese
I grew up eating KD aka Kraft Dinner (Macaroni and Cheese in a box) and I’m embarrassed to admit that I still crave it from time to time. Even as a child when I knew very little about nutrition, it was obvious that with an expiry date 10 years away and powdered cheese that looked radioactive in colour, it was not healthy…at all.

Cauliflower Mac & Cheese
I decided to take on the challenge of making Macaroni and Cheese not only healthy, but also grain and dairy free.

Cauliflower Mac & Cheese
I have to admit, I am so happy with this recipe. Not only does this dish look and taste like mac and cheese, but it’s made completely with vegetables!

I turned to my two favourite miracle vegetables, butternut squash and cauliflower, to create the noodles and sauce in this recipe. I swear that they are the superheroes of healthy eating and can transform into just about anything.

Cauliflower Mac & Cheese
In this recipe, I used small florets of cauliflower in place of pasta. By quickly baking them in the oven the bite sized florets have a delicious roasted flavour, but are still al dente, like traditional pasta would be. If you prefer to steam the cauliflower, I would recommend only cooking the florets for a maximum of 5 minutes, so they don’t become mushy.

Cauliflower Mac & Cheese
My favourite part of this paleo Mac & Cheese is the sauce, it’s so smooth and creamy. The butternut squash is baked in the oven until tender and then blended with lemon juice, cashews, mustard, almond milk, turmeric and nutritional yeast to create a sauce that I’m so happy to say, tastes cheesy!

Cauliflower Mac & Cheese
If you are not a fan of cauliflower, you could also use this sauce on other veggies such as broccoli or baked potatoes.

Cauliflower Mac & Cheese
If you are feeling creative, you can add in all sorts of different ingredients, including chopped bacon, spinach, kale, mushrooms or sausage for added flavour.

Cauliflower Mac & Cheese


Here are a few more cauliflower recipes that you might enjoy!

If you make this recipe let me know in the comment section below, I would love to hear what you think or take a photo and tag me (@everylastbite_) on Instagram, I love seeing your photos!


Cauliflower Mac & Cheese

Every Last Bite
A healthy spin on mac & cheese! The creamy sauce is completely dairy free and made with butternut squash and the pasta is cauliflower.
4.28 from 22 votes
Prep Time 20 minutes
Cook Time 50 minutes
Total Time 1 hour 10 minutes
Diets Dairy Free, Grain/Gluten Free, Paleo, Refined Sugar Free, SCD Legal, Vegan
Servings 5
Calories 255 kcal


"Cheese" Sauce

  • 3 cups cubed butternut squash
  • 2 cloves garlic unpeeled
  • 1 tsp olive oil
  • 2/3 cup cashews soaked for minimum 4 hours
  • 1/2 tbsp lemon juice
  • 1/2 tsp dijon mustard
  • 1/2 tsp turmeric
  • 3 tbsp nutritional yeast (or parmesan for SCD)
  • 1/4 tsp salt
  • 1/2 tsp pepper
  • 1 - 1 1/3 cup almond milk


  • 1 large head cauliflower approx 5 cups florets
  • 2 tbsp olive oil
  • 1/4 tsp salt
  • 1 tbsp chopped fresh parsley


  • Preheat the oven to 175 degrees Celsius (350 degrees Fahrenheit)
  • Place the cubed butternut squash and unpeeled garlic cloves on a baking sheet, drizzle with olive oil and bake in the oven for 35 to 40 minutes until the butternut squash is tender and golden in colour.
  • Peel the garlic cloves and place them in a blender along with the butternut squash, cashews, lemon juice, mustard, turmeric, nutritional yeast and almond milk. Blend until completely smooth and creamy.
  • Remove the stem of the cauliflower and cut the head into small bite sized florets. Toss the florets in the olive oil and salt and lay them out evenly on the baking sheet. Bake in the oven for 12 to 15 minutes until slightly tender.
  • Place the cooked cauliflower in a serving dish and pour the sauce over top. Gently toss to coat the florets in the sauce and sprinkle with fresh parsley before serving.


* If you are following the SCD diet and do not feel comfortable using nutritional yeast, it can be substituted in this recipe for grated parmesan cheese
Calories: 255kcalCarbohydrates: 24gProtein: 9gFat: 16gSaturated Fat: 2gSodium: 431mgPotassium: 862mgFiber: 6gSugar: 5gCalcium: 217mgIron: 3mg
Tried this recipe?Leave a comment below and let us know how it was!