Deliciously Healthy & Dairy-Free Broccoli Cheese Casserole: Paleo, Vegan & AIP Friendly!

Craving a warm, comforting classic that fits your dietary needs? Look no further than this incredibly satisfying broccoli cheese casserole. We’ve reinvented this beloved side dish to be completely dairy-free, nut-free, and loaded with wholesome vegetables, making it suitable for paleo, gluten-free, vegan, and even AIP (Autoimmune Protocol) diets. Get ready to enjoy a creamy, cheesy, and crunchy casserole that everyone at your table will adore, without compromising on taste or health.

What Makes This Broccoli Cheese Casserole So Special?

Broccoli cheese casserole is a timeless comfort food, a staple at holiday dinners and cozy winter gatherings. Traditionally, it features tender steamed broccoli enveloped in a rich, creamy cheese sauce, often topped with crunchy breadcrumbs and baked to golden perfection. While undeniably delicious, conventional versions can be heavy and unsuitable for those with dairy allergies, gluten sensitivities, or other dietary restrictions.

Our healthier take on this classic transforms it into a guilt-free pleasure. We’ve crafted a luscious, dairy-free and nut-free cheese sauce that’s surprisingly flavorful, thanks to a blend of hidden vegetables and nutritional yeast. This innovative approach maintains the beloved creamy texture and savory taste you expect from a great casserole, while significantly boosting its nutritional profile. Paired with crisp-tender broccoli and a delightful crunchy topping, this casserole promises to be the dish you’ve been searching for – a truly inclusive option that brings joy to every plate, regardless of individual dietary needs.

Why You’ll Love This Healthy Broccoli Cheese Casserole

This recipe isn’t just a substitute; it’s a delicious upgrade. Here’s why it deserves a spot in your regular meal rotation:

Dietary Inclusivity: Whether you’re paleo, vegan, gluten-free, AIP, or simply looking for healthier options, this casserole ticks all the boxes. It’s designed to be enjoyed by many, eliminating the need for multiple dishes to accommodate different diets.
Dairy-Free & Nut-Free Creaminess: Achieving a rich, creamy “cheese” sauce without dairy or nuts can be a challenge, but this recipe nails it! Using specific vegetables and nutritional yeast creates an unbelievably smooth, savory, and satisfying sauce that mimics traditional cheese sauce perfectly.
Packed with Hidden Vegetables: Beyond the visible broccoli and cauliflower, the cheese sauce ingeniously incorporates sweet potatoes and carrots. These not only add natural sweetness and vibrant color but also contribute a wealth of vitamins and fiber, making each serving extra nutritious.
Exceptional Flavor & Texture: From the tender-crisp broccoli and cauliflower to the velvety smooth “cheese” sauce and the satisfying crunch of plantain chips on top, every spoonful offers a delightful medley of textures and a symphony of savory flavors.
Perfect for Any Occasion: While it makes an impressive addition to holiday feasts, this healthy casserole is also simple enough for a weeknight family dinner. It’s a fantastic side dish but can easily be enjoyed as a light main course.

Key Ingredients for a Wholesome Casserole

The magic of this healthy casserole lies in its thoughtfully chosen ingredients, each playing a crucial role in creating its unique flavor and texture profile.

Broccoli & Cauliflower

These cruciferous powerhouses form the base of our casserole. Using both broccoli and cauliflower adds a beautiful visual contrast, a broader spectrum of nutrients, and a more complex texture. They become tender but still hold their shape, providing a satisfying bite amidst the creamy sauce. You can certainly use just broccoli if that’s your preference, but the combination truly elevates the dish.

Sweet Potato & Carrots

These root vegetables are the unsung heroes of our dairy-free cheese sauce. When blended, they contribute natural sweetness, a beautiful golden color reminiscent of cheddar, and a creamy thickness that makes the sauce incredibly satisfying. They also pack in extra vitamins and fiber, transforming the sauce into a nutrient-dense powerhouse.

Coconut Milk & Broth

The liquid foundation of our rich sauce comes from full-fat coconut milk and your choice of chicken or vegetable broth. Coconut milk provides the essential creaminess and a subtle richness, while the broth infuses the sauce with savory depth. For those avoiding coconut, other dairy-free milks can be used, though they might alter the flavor and consistency slightly.

Nutritional Yeast

This is the secret ingredient for that unmistakable “cheesy” flavor in dairy-free recipes. Nutritional yeast offers a savory, umami-rich profile that mimics cheese without any dairy. It’s also a great source of B vitamins. Adjust the amount to your personal taste to achieve your desired level of cheesy goodness.

Arrowroot Starch

A natural, gluten-free thickener, arrowroot starch ensures our dairy-free cheese sauce reaches the perfect, luscious consistency. It creates a smooth, glossy texture that coats the vegetables beautifully without any grittiness. It’s a fantastic alternative to cornstarch or flour for those on specific dietary protocols like paleo or AIP.

Plantain Chips

For that essential crunchy topping, crushed plantain chips are an inspired choice. They offer a savory, slightly sweet crispness that provides a wonderful textural contrast to the soft vegetables and creamy sauce. They are naturally gluten-free and often AIP compliant, making them an excellent alternative to traditional breadcrumbs.

Aromatic Essentials: Onion, Garlic, Turmeric, Sea Salt, & Black Pepper

These foundational ingredients build the savory depth of the casserole. Sautéed onion and garlic create an aromatic base, while a pinch of turmeric adds a hint of warmth and enhances the golden hue of the sauce. Sea salt and black pepper are crucial for seasoning, bringing all the flavors together in perfect harmony. (Remember to omit black pepper for AIP.)

Step-by-Step Guide: Crafting Your Healthy Broccoli Cheese Casserole

Follow these detailed instructions to create a healthy and irresistible broccoli cheese casserole:

Prepare the Vegetables: Fill a large pot with water, about two-thirds full, and bring it to a gentle boil. Add your broccoli florets and cauliflower florets to the boiling water. Cook them until they are just fork-tender and the broccoli turns a vibrant green color, typically 3-5 minutes. Be careful not to overcook them, as they will continue to soften in the oven. Drain the vegetables thoroughly and set them aside.
Start the Dairy-Free Cheese Sauce: Using the same pot (after a quick rinse, if desired), heat the avocado oil over medium heat. Add the diced yellow onion and minced garlic. Sauté them for 4-5 minutes, stirring occasionally, until they become fragrant and translucent.
Add More Hidden Veggies: Stir in the peeled and diced sweet potato and carrots. Sauté these for another 5-6 minutes, allowing them to soften slightly. This step helps to tenderize them before blending.
Simmer the Sauce Base: Pour in the coconut milk and broth, then add the nutritional yeast, turmeric, sea salt, and black pepper (omit pepper for AIP). Stir all the ingredients well to combine them. Bring the mixture to a simmer, then reduce the heat and cook for 10-12 minutes, or until all the vegetables are very soft and easily pierced with a fork.
Thicken the Sauce: Carefully spoon out about ½ cup of the hot cooking liquid from the pot into a small bowl. Whisk the arrowroot starch into this liquid until it is completely dissolved and forms a thick slurry. Pour this arrowroot mixture back into the pot with the cheese sauce base, stirring constantly. Continue to cook for another 2-3 minutes, allowing the sauce to thicken to a creamy consistency. Remove the pot from the heat and let the sauce cool slightly before blending.
Blend for Ultimate Creaminess: Transfer the slightly cooled cheese sauce mixture to a high-speed blender. Blend until the mixture is completely smooth and creamy, with no lumps of vegetables remaining. Set this velvety sauce aside.
Assemble the Casserole: Preheat your oven to 400°F (200°C). Lightly grease a 9×13-inch casserole dish. Arrange the boiled broccoli and cauliflower evenly at the bottom of the prepared dish. Pour the freshly blended dairy-free cheese sauce over the vegetables. Mix gently to ensure the vegetables are well coated and evenly dispersed throughout the sauce.
Add the Crunchy Topping: Crush your plantain chips into coarse crumbs (a food processor or a bag and rolling pin works great for this). Sprinkle these crushed plantain chips generously over the top of the casserole. This topping will become wonderfully crisp in the oven.
Bake to Perfection: Transfer the casserole dish to the preheated oven. Bake for 15-20 minutes, or until the mixture is bubbly around the edges and the topping is golden brown and crunchy.
Serve: Once baked, remove the casserole from the oven and allow it to cool for a few minutes before serving. Garnish with fresh chopped parsley for an extra touch of color and freshness. Enjoy this healthier take on a classic comfort food!

Frequently Asked Questions About This Casserole

Can You Make this Broccoli Cheese Casserole Ahead of Time?

Yes, you absolutely can! To ensure the freshest taste and best texture, I recommend preparing the components separately. Cook the broccoli and cauliflower, and prepare the dairy-free cheese sauce. Store them in separate airtight containers in the refrigerator for up to 2-3 days. When you’re ready to serve, simply combine the vegetables and sauce in the casserole dish, add the crunchy topping, and bake as directed. This makes it a fantastic option for meal prepping or holiday entertaining.

Can You Make This Casserole Coconut Free?

While this recipe uses coconut milk for its rich creaminess, you can experiment with other dairy-free milk alternatives if you need to make it coconut-free. Options like full-fat oat milk or a good quality unsweetened cashew milk (if not nut-free) could work. Keep in mind that these might alter the flavor and overall consistency of the sauce, so you might need to adjust seasoning and thickening slightly.

Can you omit the crunchy topping? What about using another ingredient?

You can certainly omit the crunchy topping if preferred, but it truly adds a wonderful textural dimension that complements the creamy casserole. If plantain chips aren’t an option, you can explore other alternatives that fit your dietary needs. For gluten-free and paleo, consider crushed pork rinds (if you eat meat), or homemade crispy fried onions. For a general gluten-free option, crushed gluten-free crackers or gluten-free breadcrumbs could work, just ensure they are also dairy-free if necessary.

Can you add a protein?

Absolutely! Adding a protein can turn this side dish into a more substantial meal. While this would no longer be a vegan dish, crispy bacon bits or shredded chicken would be delicious additions. You could also stir in some cooked chickpeas or lentils for a plant-based protein boost, maintaining the vegan integrity of the dish.

Can you omit the nutritional yeast?

Nutritional yeast is key to achieving that distinctive “cheesy” flavor in this dairy-free casserole. While you can omit it, doing so will result in a dish with a much less cheesy taste, leaning more towards a creamy vegetable casserole. If you’re new to nutritional yeast, start with the lower end of the suggested amount and adjust to your preference.

Can you omit the arrowroot starch or use a substitute?

Arrowroot starch is essential for thickening the sauce to its desired consistency. Without it, your sauce would be too thin. While there are other thickeners like tapioca starch, cornstarch (not paleo/AIP), or gluten-free flour blends, arrowroot starch generally provides the best smooth and glossy finish for this particular sauce, especially for paleo and AIP compliance.

Recipe Card: Healthy Broccoli Cheese Casserole (Paleo & Vegan)

This healthier broccoli cheese casserole is made with a dairy-free cheese sauce and lots of vegetables! It’s paleo, gluten-free, vegan, and AIP.

Yield: 6 servings
Prep Time: 10 mins
Cook Time: 45 mins
Author: Michelle

Ingredients

4 cups broccoli florets
2 cups cauliflower florets
2 tbsp avocado oil
1 yellow onion, diced
3 cloves garlic, diced
1 ½ cup sweet potato, peeled and diced
⅓ cup carrot, peeled and diced
1 ½ cup coconut milk
½ cup broth, chicken or vegetable broth of your choice
2-4 tbsp nutritional yeast, adjust to taste
⅛ tsp turmeric
½ tsp sea salt
¼ tsp black pepper, omit for AIP
2 tsp arrowroot starch
2 cups plantain chips, crushed into crumbs
1 tbsp parsley, chopped

Instructions

Fill a large pot two-thirds of the way with water and bring to a low boil. Add the broccoli and cauliflower and boil until fork tender and the broccoli is bright green. Strain and set aside.
Clean out the pot. Using the same pot, heat the oil over medium heat. Add the onion and garlic and cook for 4-5 minutes or until fragrant.
Add the sweet potato and carrots and saute for 5-6 minutes or until the vegetables are slightly fork tender.
Pour in the coconut milk, broth, nutritional yeast, turmeric, salt, and pepper and stir well to combine. Bring to a simmer and cook for 10-12 minutes. The vegetables should be soft.
Carefully spoon out about 1/2 cup of the cooking liquid to a small bowl and whisk in the arrowroot starch until fully dissolved and the mixture is thick. Pour back into the cheese sauce mixture and stir to combine. Cook for another 2-3 minutes to allow the mixture to thicken. Remove from heat and allow to cool slightly.
Use a high-speed blender to blend the cheese sauce. The mixture should be fully liquid and creamy. Set aside.
Preheat the oven to 400 F and lightly grease a 9×13″ casserole dish. Add the broccoli and cauliflower to the dish, and pour in the cheese sauce. Mix well to evenly disperse. Top the casserole off with the crushed plantain chips and transfer to the oven.
Bake in the preheated oven for 15-20 minutes or until the mixture is bubbly and warm. Allow to cool slightly before topping with parsley and serving.

Notes

Adjust nutritional yeast and salt to taste. The sodium content of plantain chips can vary, so taste and adjust the salt in the sauce accordingly. All nutritional information provided is an estimation and will vary based on exact ingredients and brands used.

Nutrition Information (Estimated)

Serving: 1 serving
Calories: 298 kcal
Carbohydrates: 34.5 g
Protein: 6.6 g
Fat: 17.3 g
Fiber: 5.5 g

All nutrition facts are estimated and will vary.

Did you Make this Recipe?
Tag @unboundwellness on Instagram and hashtag #unboundwellness!

You’ll also love these healthy recipes…

Dairy-Free Chicken Divan
Spicy Dairy-Free Queso