The Best Cheese Sauce with Broccoli (Outback Copycat)

Tender broccoli, spiced melty cheese sauce, and grated cheddar come together in this Outback Steakhouse copycat recipe. This cheese sauce for broccoli makes a side dish that compliments any protein for meals everyone loves!  This recipe is easy and delicious, and we will show you exactly how to make it!

This recipe was originally developed for Tillamook. It has since been rephotographed. All opinions are still my own, and I still use and love Tillamook cheese.

I discovered early on that one way to get kids to eat their veggies is by serving up broccoli and cheese. This amazing cheese sauce recipe really enhances the flavor of the broccoli, making it more appealing for even the pickiest eater.

I love serving this side dish up for dinner with instant pot bone-in chicken, instant pot ribs, or even steaks cooked on the grill!

Why This Recipe Works

• Combining cheese and broccoli makes it taste amazing!
• A great way to get kids to eat their veggies.
• Easy recipe that's perfect for busy weeknights but also works great for special occasions!

What Is Broccoli and Cheese?

This recipe is inspired by a side served at Outback Steak House.  It's made with blanched broccoli topped with a spiced cheesy sauce and shredded cheese.

It's then baked until everything is warm and bubbly.  I know that many have an aversion to broccoli - but this combination will convert even the pickiest of eaters!

Ingredients You Need

You don't need much to make broccoli with cheese sauce at home. You'll need to add the following to your grocery list:

• Broccoli: Fresh broccoli is traditionally used but you can make this with broccolini too!
• Butter and flour: Used to make the roux for the homemade cheese sauce.
• Milk and heavy cream: Give the sauce its rich, creamy texture.
• Spices and seasonings: Paprika, ground red pepper (cayenne), garlic powder, and onion powder.
• Sharp cheddar cheese: For the best cheesy flavor.

How to Make This Broccoli and Cheese Recipe

If you're cooking with fresh broccoli (which I highly recommend!) start with cleaning and prepping the broccoli. Remove the thick stalk and cut it into even-sized florets.

Once you've got it ready you're ready to start with the sauce for the dish. Here's an overview of the steps, check the recipe card further down the page for detailed instructions.

1. Create a roux by melting the butter in a large saucepan and adding the flour. Whisk until fragrant.
2. While whisking pour in one cup of milk and continue to whisk until the sauce thickens.
3. Then add one cup of heavy whipping cream while continuing to whisk.
4. Add the spices and stir everything together.

5. Add the cheese and stir until completely smooth.

PRO TIP: Grate your own cheese. Pre-shredded cheese has an added ingredient that makes it gritty when melted.

6. Meanwhile, blanch your broccoli by bringing a large pot of water to a boil and adding broccoli to it.  Cook for one minute and then drain.
7. Add the broccoli to individual baking dishes and top with the sauce.
8. Sprinkle with additional shredded cheese and bake at 400 degrees for five minutes or until bubbly.

The seasoning blend in the recipe really packs a punch, bringing this dish up a notch from broccoli with cheese to cheesy delicious broccoli!!

Serving them in individual casserole dishes is also a nice touch that makes dinner time extra special.  

How to Store

• Leftovers: You can store any leftovers in your fridge in an airtight container for up to three days. If possible, store the sauce and broccoli separately to make reheating easier.

• Reheat: If stored together the best method to reheat is to use the microwave. If separate, then reheat the sauce on the stove. Add more milk if it seems a bit thick after reheating. Then reheat top the broccoli with the sauce and grated cheese, and bake in the oven as directed in the recipe.

Can you freeze cheese sauce?

No, unfortunately freezing it doesn't work well. Most dairy products break down when frozen and become quite grainy.

What to Serve with Cheese Sauce for Broccoli

As a Side Dish: Serve it up with Thanksgiving Turkey for a holiday meal or Santa Maria Tri-Tip and Meatloaf for weeknight meals everyone will be excited to eat!

A Cheesy Sauce For More Than Just Broccoli: Really you can use this with just about any vegetable that pairs well with the cheesy flavored sauce. I love it with cauliflower, broccolini, fresh asparagus, or even a combination of cauliflower and broccoli.

Expert Tips

• Only blanch the broccoli for one minute. It's going to cook more in the oven and you don't want it mushy.
• The sauce is a bit spicy, so if you or your family is sensitive to the spices, feel free to reduce the amounts.
• Buy a block of cheese and grate it yourself! This is the secret to an ultra-creamy cheese sauce.

FAQs

More Side Dish Recipes You'll Love

Leave Us A Comment!

If you tried these glazed carrots or any other recipe on the blog then don’t forget to rate the recipe and leave us a comment below. You can also follow us on Facebook, Twitter, Instagram and Pinterest to see what else we’re getting up to!