Garlic Broccoli Steak

These Garlic Broccoli Steaks are a fun way to eat and serve broccoli. They’re made with minimal ingredients and go from good to great thanks to the garlic aioli. 

Broccoli steak is where it's at, especially if and when you're looking for a new way to cook your favorite vegetable. 

You see, cauliflower steaks have been popular for awhile now, but I feel like we don’t see enough broccoli steaks, and they’re just as good if not better! Roasted broccoli is way better than steamed broccoli, and somehow eating broccoli with a fork and knife makes it seem more filling. I can’t explain it, but it’s true.

If you’ve never made cauliflower or broccoli steaks before, let me walk you through it because it takes less than 30 minutes from start to finish!

What is broccoli steak?

A broccoli steak is a head of broccoli that's been sliced vertically and then roasted in the oven until it's tender. ​But, similar to steak, you'll have to eat it with a fork and knife, hence the word "steak" in the name. 

Recipe features

• If you don't eat meat or are simply looking for a delicious vegetarian meal, these broccoli steaks are it.
• Served with the most delicious homemade garlic aioli, which makes pretty much anything more delicious, like my salmon burgers, grilled eggplant and steak bites.

Ingredients 

Broccoli - You'll want to use either a whole head of broccoli or very large broccoli crowns. That way, when you slice it, you'll get a substantial-sized "steak". 

Olive oil - Olive oil is necessary for the aioli, so you might as well use it when roasting the broccoli as well. 

Mayonnaise - Store-bought or my homemade avocado mayo (link) works wonderfully. Technically the mayo is optional if you're not making the aioli. 

Garlic - Opt for fresh garlic cloves instead of garlic powder. 

Instructions

Step 1: Slice the broccoli. You'll want to slice the broccoli vertically, starting with the head of the broccoli. I was able to get two full broccoli steaks from one head of broccoli, and sometimes even three if you use a large broccoli crown. It's ok if some of the florets fall of when you're slicing--nothing to stress about.

Step 2: Roast the broccoli. Once the broccoli is sliced, place it on a large baking pan and drizzle it with oil, salt and pepper. Roast the broccoli for approximately 20 minutes, flipping halfway.

Step 3: Make the aioli: While the broccoli is roasting, make the aioli. Whisk mayonnaise, salt, and pepper together and set aside. Then, heat olive oil in a skillet and add the minced garlic, cooking it until it's fragrant, about 1 minute. Add the garlic and oil to the mayo and stir everything together.

Step 4: Serve. Spread a large dollop of aioli onto a plate, then place the cooked broccoli steaks on top. Enjoy! 

Tips and tricks

Buy an extra head of broccoli. The first time I made these, I kind of botched them while slicing and I was extra thankful to have extra broccoli in the refrigerator so I could re-slice. 

What should I serve alongside broccoli steak?

So many things pair well with this recipe, including: 

• Slow Cooker Chicken Thighs
• Creamy Garlic Chicken
• Orzo Risotto
• Air Fryer Falafel
• Pan-Seared Chicken Breast 

Or, if you don't want to make a full recipe, try serving it with rice, cooked beef or flank steak, or a combination of mushrooms, carrots and bell peppers for a makeshift stir fry. 

Storage

Refrigerator: Store leftovers in a sealed container in the fridge for up to 3 days. Make sure to store the aioli in a separate small container. 

More broccoli recipes

• Instant Pot Broccoli
• Broccoli Cauliflower Salad
• Chicken Broccoli Ziti 

If you made this recipe, be sure to leave a comment and star rating below. Thanks!

UPDATE NOTE: This recipe was originally published in October 2018. It was updated with new text and photos in August 2023.