↑
  • ABOUT
  • RECIPES
  • LIFESTYLE
    • Career
    • Home Living
    • Nutrition
    • Pets
    • Pregnancy + Motherhood
    • Skin Care
    • Travel
  • SAFER SKINCARE
  • CONTACT

What Great Grandma Ate

because the food you love should love you back!

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

What Great Grandma Ate / Recipes / Winter / “Cheesy” Paleo Broccoli Casserole (Gluten Free, Whole30)

“Cheesy” Paleo Broccoli Casserole (Gluten Free, Whole30)

Last Updated on November 15, 2019 by Jean Choi 24 Comments

P
W3
3.2K shares
  • Share
  • Tweet
  • Yummly
Jump to Recipe Print Recipe

Grab a copy of my cookbook, Korean Paleo: 80 Bold-Flavored, Gluten- and Grain-Free Recipes!

Tracking Pixel

This is a sponsored post written by me on behalf of OXO. I was compensated and received a product to try. I fully stand behind this product, and the opinions are 100% my own.

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. Cheesy Paleo Broccoli Casserole

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!

Cheesy Paleo Broccoli Casserole

Cheesy Paleo Broccoli Casserole

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.

Cheesy Paleo Broccoli Casserole

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

"Cheesy" Paleo Broccoli Casserole

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. 
5 from 6 votes
Print Pin Rate
Servings: 12 servings
Calories: 176kcal
Author: Jean Choi

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

  • Preheat oven to 350 degrees F.
  • Place broccoli in a 9x13 baking dish in an even layer.
  • Heat 1 tbsp of coconut oil a skillet over medium high heat.
  • Add onion and garlic and cook stirring until fragrant, about 5 minutes. 
  • Remove from heat and add to the baking dish over the broccoli.
  • In a blender, add all ingredients for the "cheese" sauce, except eggs, and blend until smooth and creamy. 
  • Pulse in the eggs until just mixed together.
  • Pour over the vegetables and stir together. 
  • Bake for 1 hour until golden.
  • 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*
Fat 13g20%
Saturated Fat 7g44%
Cholesterol 27mg9%
Sodium 360mg16%
Potassium 443mg13%
Carbohydrates 11g4%
Fiber 3g13%
Sugar 2g2%
Protein 6g12%
Vitamin A 550IU11%
Vitamin C 68.7mg83%
Calcium 54mg5%
Iron 2.5mg14%
* 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?

This is a sponsored post written by me on behalf of OXO.


3.2K shares
  • Share
  • Tweet
  • Yummly

By Jean Choi | November 13, 2018

Comments

  1. Kiran says

    November 14, 2018 at 10:00 am

    5 stars
    LOVE that this is dairy-free. I’m lactose intolerant and always need to steer clear from the casseroles. Excited that I can try this one!

    Reply
  2. Dawn says

    November 14, 2018 at 5:24 pm

    This sounds delicious! Do you have any thoughts on a sub for coconut milk? I’m wondering if almond milk would be too thin or affect the texture of the sauce. Thank you!

    Reply
    • Jean Choi says

      November 14, 2018 at 9:38 pm

      I’ve never tried so I can’t say for sure. I don’t think the texture would be as creamy it but it’ll still work. Let me know how it goes!

      Reply
    • Chris says

      November 17, 2019 at 5:41 pm

      I do not know why you couldn’t use a thinner milk substitute and add a small amount of xanthan gum as a little thickening…that’s what I would try anyway
      It wouldn’t take much start with 1/8 teaspoon.

      Reply
  3. Renee says

    November 18, 2018 at 5:08 pm

    5 stars
    Wow! That “cheese” sauce looks legit! I would definitely eat this! Thanks!

    Reply
  4. jenna urben says

    November 18, 2018 at 5:25 pm

    Woah, this sounds beyond incredible! OXO has amazing products, I’ll have to check out that herb stripping comb. I would totally use that.

    Reply
  5. Tessa says

    November 18, 2018 at 8:36 pm

    5 stars
    creamy ‘cheesy’ goodness, this looks to DIE for!! So darn excited to try this!

    Reply
  6. Daniela says

    November 19, 2018 at 6:19 am

    This recipe left me drooling! It’s so beautiful and creamy and hard to believe it’s paleo. Definitely need to make this!

    Reply
  7. Emily Sunwell-Vidaurri says

    November 26, 2018 at 8:05 pm

    5 stars
    This “cheese” sauce is a winner! Thank you for making a recipe that is dairy-free for those who can’t have the dairy but still love casseroles like this. So yummy!

    Reply
  8. STACEY CRAWFORD says

    January 24, 2019 at 8:18 am

    5 stars
    I love that this is dairy free! Brilliant 🙂

    Reply
  9. LI says

    March 13, 2019 at 12:17 pm

    Have you made this with chicken included in the casserole? Would you precook the chicken, or since it has an hour of cook time would small chunks of chicken have time to cook through? Trying to figure out how to sneak some meat into my toddler’s diet, and thinking this creamy casserole could do the trick! 🙂

    Reply
    • Jean Choi says

      March 14, 2019 at 6:55 pm

      I haven’t, but I think either will work. Shred pre-cooked chicken and toss with broccoli, or use uncooked chicken pieces like breasts or thighs. Hope you enjoy!

      Reply
  10. Chris says

    November 17, 2019 at 5:35 pm

    Do you need to soak the cashews?
    And did you mean it to be 1/2 teaspoon salt in sauce or 2 teaspoons?

    Reply
    • Jean Choi says

      November 18, 2019 at 2:20 pm

      If you have a high powered blender, you don’t need to soak the cashews. And 2 tsp is correct. It’s a big dish.

      Reply
  11. Karissa says

    December 16, 2019 at 7:38 am

    Can you make ahead of time and freeze ? Has anyone tired ?

    Reply
  12. Priscilla says

    January 7, 2020 at 12:25 pm

    Did you use unsweetened or regular coconut milk?

    Reply
    • Jean Choi says

      January 8, 2020 at 2:51 pm

      I used unsweetened canned coconut milk!

      Reply
  13. Holly says

    February 15, 2020 at 12:46 pm

    5 stars
    Since starting our first Whole30, this is the first time using ingredients like nutritional yeast…I can’t believe this casserole is dairy free and “cheesy!” Followed recipe almost exactly (only had roast cashews on hand and not raw) and even my cheap blender did the trick. Fantastic recipe!

    Reply
    • Jean Choi says

      February 17, 2020 at 11:24 am

      So glad roasted cashews worked. Thanks so much for leaving a review!!

      Reply
  14. Amanda says

    November 25, 2020 at 5:29 pm

    I’m excited to try this recipe. Have you ever made this the day before? Any advice for preparing the day before baking? Thanks!

    Reply
    • Jean Choi says

      November 25, 2020 at 9:24 pm

      I haven’t tried but that should work fine!

      Reply
  15. Haven says

    February 4, 2021 at 11:47 am

    Will there be a coconut flavor to the sauce? If there is, I’d rather try an alternative…

    Reply
    • Haven says

      February 4, 2021 at 11:48 am

      Like maybe an all-cashew base

      Reply
      • Jean Choi says

        February 5, 2021 at 12:50 pm

        If you are very sensitive to coconut flavor, then I would try another recipe.

        Reply

Leave a Reply Cancel reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Welcome!

headshot of Jean Choi - blogger of What Great Grandma Ate I’m Jean and I’m a Nutritional Therapist (NTP) living in Southern California with my husband and 2 dog babies. On WGGA, you’ll find simple and easy gluten-, dairy-, and processed sugar-free recipes that focus on quality nutrients, and of course, never sacrifice on taste. I believe that the food you love should love you back, making you feel amazing inside and out. I apologize in advance for my inappropriate jokes and misunderstood sarcasm! More About Jean

Recipe Key

  • 3030 Min or Less
  • AIPAIP
  • EFEgg Free
  • LCLow Carb
  • NFNut Free
  • PPaleo
  • VVegan
  • W3Whole 30

Instant Pot Favorites

The BEST Instant Pot Mashed Potatoes (Paleo, Whole30) + Stove Top Option

Instant Pot Meatballs in Tomato Sauce (Paleo, Whole30)

Instant Pot Butter Chicken served with rice and naan

Instant Pot Butter Chicken (Dairy Free, Whole30, Keto) – Quick & Easy!

Instant Pot Buffalo Chicken Meatballs

Instant Pot Buffalo Chicken Meatballs (Paleo, Whole30, Keto)

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

©2022, What Great Grandma Ate. Privacy and Disclosure Policy/ Site by Pixel Me Designs