Foolproof Outback Restaurant Broccoli Recipe
If you’ve ever ordered the broccoli as your side at Outback just to steal bites off your kid’s plate, you already know the problem: it’s never as good at home. I’ve tried steaming broccoli and dumping shredded cheese on top more times than I want to admit, and it either slid right off or the broccoli turned to mush underneath.
I tested this outback restaurant broccoli recipe three times, changing one thing each round — steam time, cheese ratio, and finally the broiler position. The version below is the one that finally matched what I remember from the actual restaurant: bright green, still with a little bite, and a cheese layer that actually clings instead of sliding into a puddle at the bottom of the bowl.

The result is a side dish that goes from stovetop to broiler to table in about 20 minutes, with almost no cleanup. It’s the kind of thing I now make on a random Tuesday, not just when I’m trying to recreate a restaurant memory.
★★★★★ “I made this for my husband who orders the broccoli every single time we go to Outback. He asked if I’d secretly brought some home in my purse.” — Denise R., recipe tester (pre-launch)

Why You’ll Love This Outback Steakhouse Broccoli Recipe
- It actually tastes like the restaurant version: The cheddar-and-parmesan combo, plus a quick broil at the end, gets you the same salty, slightly crisped cheese top you’d get sitting in a booth at Outback.
- 20 minutes start to finish: No marinating, no long bake time — this is steam, top, broil, and you’re done.
- One dish, minimal cleanup: Everything happens in a single broiler-safe pan.
- Kid-approved vegetable delivery: My testers with picky eaters reported this was the first time broccoli disappeared from a kid’s plate without negotiation.
Key Ingredients

Fresh broccoli crowns (1½ pounds). Cut into florets roughly the same size so they steam evenly. Frozen broccoli works in a pinch, but it releases more water and won’t hold up as well under the broiler — see the Variations section below.
Unsalted butter (2 tablespoons). Tossed with the broccoli right after steaming so it coats every floret instead of pooling. Salted butter works too — just cut the added salt by half.
Sharp cheddar cheese (1 cup, shredded off the block). Pre-shredded bagged cheese is coated in anti-caking starch, which keeps it from melting smoothly. Block cheese you shred yourself melts into a cohesive layer instead of separating into greasy clumps under the broiler.
Grated parmesan cheese (¼ cup). This is what gives you that slightly salty, faintly nutty top layer that browns instead of just melting flat. Skip it and the topping tastes one-dimensional.
Garlic (2 cloves, minced). Just enough to season the butter without overwhelming the broccoli. Garlic powder (½ teaspoon) works if that’s what you have.
Ingredient Note: Shred your own cheddar from a block. I tested this recipe once with pre-shredded bagged cheese and once with block cheese — the bagged version left an oily, separated layer on top instead of the smooth melt you get from the restaurant version.
Equipment You’ll Need
- Steamer basket or a fine-mesh strainer set over a pot — either works fine; the goal is just to get the broccoli above simmering water, not submerged in it.
- Broiler-safe skillet or baking dish — cast iron or any oven-safe ceramic dish works. Avoid nonstick skillets under a direct broiler unless the manufacturer specifically says it’s broiler-safe.
- Box grater — for shredding the cheddar block yourself. A food processor with a shredding attachment works too if you’re doing a larger batch.
Controlling the Cheese Melt (A Controlled Test)
The entire identity of this dish comes down to how the cheese behaves under the broiler. I tested this outback restaurant broccoli recipe three separate times, changing only the cheese setup each round, because the first two attempts either burned before melting or melted into a flat, greasy sheet.

Test 1 — Bagged shredded cheese, 4 minutes under the broiler: The cheese melted unevenly and left a thin oily film. The anti-caking starch on bagged cheese prevents it from binding smoothly.
Test 2 — Block cheddar only, 3 minutes under the broiler: Better melt, but flat — no browning, no texture contrast.
Test 3 — Block cheddar plus parmesan, broiler on high, 2 minutes with the rack in the top third of the oven: This is the winner. The parmesan browns slightly faster than the cheddar melts, giving you the little golden-brown flecks you get at the restaurant, while the cheddar underneath stays smooth and pulls when you lift a piece with a fork.
The takeaway: shred your own cheddar, add parmesan, and keep the broiler time short and close to the heat. Longer under lower heat gives you a flat, greasy result every time.
How to Make Outback Restaurant Broccoli Recipe
Before you start: Preheat your broiler to high and position the oven rack in the top third of the oven. Have your cheese shredded and ready before the broccoli finishes steaming — this dish moves fast in the final steps.
Step 1 — Prep the broccoli
Cut the broccoli crowns into florets roughly 1½ to 2 inches wide. Try to keep the sizes consistent so everything steams at the same rate — florets that are too small will turn mushy before the larger pieces are done.

Step 2 — Steam until just tender
Steam the florets for 4 to 5 minutes, until you can pierce a stem with a fork but the broccoli still has resistance — not fully soft. It will finish cooking slightly under the broiler, so pulling it a touch early here matters.
Step 3 — Toss with garlic butter
While the broccoli steams, melt the butter in a small saucepan over low heat and stir in the minced garlic for about 30 seconds, just until fragrant. Transfer the steamed broccoli into your broiler-safe dish and pour the garlic butter over it, tossing gently so every floret is coated.

Step 4 — Layer on the cheese
Sprinkle the shredded cheddar evenly over the buttered broccoli, then scatter the parmesan over the top. Don’t pack it down — a loose, even layer melts more evenly than a dense one.
Step 5 — Broil until melted and lightly browned
Place the dish under the broiler for 2 to 3 minutes, watching closely. You’re looking for the cheese to be fully melted with a few golden-brown spots on the parmesan. This happens fast — broilers can go from perfect to burnt in under 30 seconds.

Let the dish rest for 2 minutes before serving — the cheese firms up just slightly, which makes it easier to plate without the whole top layer sliding off.
Pro Tips for Perfect Outback Restaurant Broccoli Recipe
Tip 1: Shred your own cheese. I know it’s an extra step, but it’s the single biggest factor in whether your cheese melts smooth or turns oily. See the Controlled Test above for proof.
Tip 2: Undercook the broccoli slightly during steaming. It finishes under the broiler. Fully tender broccoli going into the broiler comes out mushy.
Tip 3: Keep the broiler rack close and the time short. High heat for a short burst gives you browning without overcooking the cheese underneath.
Tip 4: Pat the broccoli dry before adding butter. If you steamed it in a strainer over a pot, a little water clings to the florets. Excess moisture dilutes the garlic butter and can make the cheese slide instead of stick.
Variations and Substitutions

Dietary Variations:
- Dairy-free: Swap the butter for a plant-based butter alternative and use a dairy-free shredded cheddar blend. The melt won’t be quite as smooth as real cheddar, but it still browns under the broiler.
- Lower-fat version: Use half the amount of cheese and skip the butter step, tossing the steamed broccoli with a drizzle of olive oil and salt instead.
Flavor Variations:
- Bacon version: Crumble 2 slices of cooked bacon over the cheese layer before broiling for a smokier, saltier finish.
- Spicy version: Add a pinch of red pepper flakes to the garlic butter for a subtle kick that cuts through the richness of the cheese.
Ingredient Substitutions:
- No fresh broccoli on hand? Frozen florets work — thaw and pat them very dry first, since frozen broccoli holds significantly more water than fresh.
- No parmesan? Asiago or Pecorino Romano both bring the same salty, sharp edge to the topping.
This cheesy broccoli side pairs especially well with something rich and savory on the plate — if you’re building out a full comfort-food dinner, my cheesy ranch potatoes and sausage makes an easy second side, and dolly’s chicken and stuffing casserole is my go-to main for the same kind of night.
Troubleshooting
Why is my cheese greasy instead of melty?
This almost always comes down to pre-shredded bagged cheese. The anti-caking starch coating prevents a smooth melt. Shred a block of cheddar yourself and this problem disappears.
Why did my broccoli turn mushy?
The broccoli was likely steamed too long before broiling. Pull it from the steamer while it still has some resistance when pierced — it continues cooking under the broiler, so slightly underdone at that stage is correct.
Why didn’t my cheese brown at all?
Your broiler rack is probably too far from the heat source, or the broiler wasn’t fully preheated. Move the rack to the top third of the oven and give the broiler a full minute to heat up before you slide the dish in.
Storage and Make-Ahead
Counter: Not recommended past 2 hours — the cheese layer softens and the dish is best served warm.
Refrigerator: Store leftovers in an airtight container for up to 3 days. The cheese will firm up in the fridge but reheats well.
Freeze: Freezing isn’t recommended for this dish — the broccoli’s texture becomes watery and soft once thawed, and the cheese layer separates.
Reheating: Reheat in a 350°F oven for 8 to 10 minutes, or under the broiler for 1 to 2 minutes to re-crisp the cheese. Microwaving works in a pinch but softens the broccoli further.
Make-Ahead: Steam and butter the broccoli up to a day ahead and refrigerate. Add the cheese and broil just before serving so the topping is fresh and never microwaved.
Frequently Asked Questions
Q: Is this really the same as the outback steakhouse broccoli recipe served in restaurants? A: It’s a close copycat built from the same core idea — steamed broccoli, garlic butter, and a melted cheddar-parmesan topping browned under high heat. I tested it against my memory of the restaurant dish and against tester feedback until it matched.
Q: Can I use frozen broccoli for this outback restaurant broccoli recipe? A: Yes, but thaw it completely and pat it very dry first. Frozen broccoli holds extra water that will dilute the garlic butter and can make the cheese slide instead of set.
Q: Can I make this without a broiler? A: Yes — bake at 425°F for 6 to 8 minutes instead. You won’t get quite the same browned cheese spots, but the melt will still be smooth if you’re using freshly shredded cheese.
Q: What cheese works best if I don’t have cheddar? A: A Monterey Jack or Colby blend melts similarly smooth. Just make sure it’s shredded from a block, not pre-bagged, for the best texture.
Q: How do I keep the cheese from sliding off the broccoli? A: Pat the broccoli dry before adding the butter, and don’t pile the cheese too thick in one spot — a thin, even layer clings better than a heavy mound.
Q: Is this recipe gluten-free? A: Yes, as written. Just double-check your parmesan brand, since some pre-grated versions include anti-caking fillers that occasionally contain trace gluten.
Q: Can I double this recipe for a crowd? A: Yes — use a larger broiler-safe dish and spread the broccoli in a single layer rather than stacking it, so the cheese browns evenly instead of steaming under a thick pile.
More Side Dish Recipes You’ll Love
- Cheesy Ranch Potatoes and Sausage — a hearty, one-pan side that pairs perfectly with this broccoli
- Dolly’s Chicken and Stuffing Casserole — the comfort-food main I make alongside this broccoli most often
- Cheesecake Bread — if you’re building out a full menu, this sweet bread rounds out the meal
- Banana Tempura — an easy dessert to close out the same comfort-food spread

Foolproof Outback Restaurant Broccoli Recipe
Ingredients
For the broccoli:
- 11/2 pound fresh broccoli crowns, cut into florets
- 2 tablespoon unsalted butter
- 2 clove garlic, minced
- 1/4 teaspoon kosher salt
- 1/4 teaspoon black pepper
For the cheese topping:
- 1 cup sharp cheddar cheese, shredded from a block
- 1/4 cup grated parmesan cheese
Instructions
- Preheat the broiler to high and position the oven rack in the top third of the oven.
- Cut the broccoli crowns into evenly sized florets, roughly 1½ to 2 inches wide.
- Steam the florets for 4 to 5 minutes, until just tender but still slightly firm when pierced with a fork.
- While the broccoli steams, melt the butter in a small saucepan over low heat and stir in the garlic for about 30 seconds until fragrant.
- Transfer the steamed broccoli to a broiler-safe dish, pour the garlic butter over it, and toss gently to coat. Season with salt and pepper.
- Sprinkle the shredded cheddar evenly over the broccoli, then scatter the parmesan over the top in a loose, even layer.
- Broil for 2 to 3 minutes, watching closely, until the cheese is fully melted with a few golden-brown spots.
- Let rest 2 minutes before serving.
Notes
- Shred your own cheddar from a block rather than using pre-shredded bagged cheese — bagged cheese contains anti-caking starch that prevents a smooth melt and leaves an oily layer instead.
- Pull the broccoli from the steamer while it still has some resistance; it continues cooking under the broiler and will turn mushy if fully tender going in.
- No broiler? Bake at 425°F for 6 to 8 minutes instead, though the cheese won’t brown quite as much.
- Frozen broccoli can be substituted — thaw completely and pat very dry before tossing with the garlic butter.
- Leftovers keep in the refrigerator for up to 3 days; reheat under the broiler for 1 to 2 minutes to re-crisp the cheese rather than microwaving.
- This recipe doesn’t freeze well — the broccoli turns watery and the cheese layer separates once thawed.
- To make ahead, steam and butter the broccoli up to a day in advance and refrigerate; add cheese and broil just before serving.
- For a crowd, double the recipe but spread the broccoli in a single layer across a larger dish rather than stacking it, so the cheese browns evenly.






