This “Cheesy” Paleo Broccoli Casserole is dairy free and Whole30, but you’ll never know it by the delicious, creamy taste! It’s a perfect holiday side dish. 

Ever since I’ve had to give up gluten and dairy because of my food intolerances, I had to start getting super creative for the holidays. I actually really enjoy the process of experimenting in the kitchen and recreating my favorite dishes free of allergens without sacrificing on the flavor.

I recently made this “Cheesy” Paleo Broccoli Casserole without a hint of cheese, and I may have to make it every year for holiday get-togethers because it turned out fantastic.

“Cheesy” Paleo Broccoli Casserole Recipe

The “cheesy” creamy sauce in this recipe is made with a combination of spices, cashews, coconut milk, and nutritional yeast, and I honestly think it tastes better than real cheese. The best part is that you won’t feel weighed down afterwards like you do with real cheese, and the creamy texture with the crunchy broccoli is just the best combo.

You can use either fresh or frozen broccoli for this casserole, which makes the cooking process easy and quick because if you use frozen florets,  you don’t even have to defrost them!

Easy Cooking with OXO Products

To make this “Cheesy” Paleo Broccoli Casserole, I used some of these OXO products, which made preparing this side dish so dang easy and fun! The OXO products I used are:

• Glass 3 Qt Baking Dish with Lid (love that it comes with a lid, and it can go from freezer to oven without the need to thaw),
• Herb Stripping Comb (it strips kale and herb leaves from multiple stems at one time with a simple pull, and it made stripping parsley leaves for this recipe so easy and quick!),
• and lastly, my favorite, One Stop Chop (a manual food processor).

The One Stop Chop was my favorite because the blades are extremely sharp, so it makes chopping onions and other vegetables a breeze. Plus, the bottom suctions to the counter really well so it doesn’t budge while you are turning the handle! I know I’ll be using this one multiple times over the holidays when I’m cooking 5 dishes at once.

My Favorite Kitchen Equipments for Making Holiday Dishes

If you go through my kitchen, you’ll probably figure out that I really love OXO products. Their products are always high quality and last a really, really long time. I’ve had some of their glassware for 4+ years and they are still going strong.

If you are a fan of holiday dishes like me and you are planning to bake a ton this season, definitely check out their glass bakeware! They come in all different shapes and sizes, and I love that many of them have lids to easily store your leftovers in the fridge.

I hope you enjoy this gluten free and Whole30 “Cheesy” Paleo Broccoli Casserole, because it’s such a delicious way to enjoy your vegetables and get your kids to eat them as well!

"Cheesy" Paleo Broccoli Casserole

Servings: 12 servings

Calories: 176 kcal

Author: Jean Choi

This "Cheesy" Paleo Broccoli Casserole is dairy free and Whole30, but you'll never know it by the delicious, creamy taste! It's a perfect holiday side dish. 

Print

Ingredients

• 2 lbs broccoli florets about 8 cups, fresh or frozen
• 1 tbsp coconut oil
• 1 onion chopped
• 4 garlic cloves minced
• Parsley flakes for garnish

"Cheese" Sauce

• 1 1/2 cup full-fat coconut milk
• 1 cup raw cashews
• 3/4 cup nutritional yeast
• 1/3 cup apple cider vinegar
• 2 tbsp dijon mustard
• 1 tsp onion powder
• 2 tsp sea salt
• 1/2 tsp ground black pepper
• 1/2 tsp smoked paprika
• 2 eggs

Instructions

1. Preheat oven to 350 degrees F.

2. Place broccoli in a 9x13 baking dish in an even layer.

3. Heat 1 tbsp of coconut oil a skillet over medium high heat.

4. Add onion and garlic and cook stirring until fragrant, about 5 minutes. 

5. Remove from heat and add to the baking dish over the broccoli.

6. In a blender, add all ingredients for the "cheese" sauce, except eggs, and blend until smooth and creamy. 

7. Pulse in the eggs until just mixed together.

8. Pour over the vegetables and stir together. 

9. Bake for 1 hour until golden.

10. Sprinkle with parsley flakes and serve warm.

Nutrition Facts

"Cheesy" Paleo Broccoli Casserole

Amount Per Serving (1 serving)

Calories 176 Calories from Fat 117

% Daily Value*

Total Fat 13g 20%

Saturated Fat 7g 35%

Cholesterol 27mg 9%

Sodium 360mg 15%

Potassium 443mg 13%

Total Carbohydrates 11g 4%

Dietary Fiber 3g 12%

Sugars 2g

Protein 6g 12%

Vitamin A 11%

Vitamin C 83.3%

Calcium 5.4%

Iron 14.1%

* Percent Daily Values are based on a 2000 calorie diet.

What is your signature seasonal side dish? Do you have any favorite OXO products you always use?