Cheesy Broccoli Sticks

Featured in: Melted, Gooey, and Cheesy Goodness

Cheesy Broccoli Sticks are an easy and healthy treat, baked to a crispy finish in 20 minutes. Peel the stalks, cut them into long pieces, and toss with olive oil, parmesan, garlic, and seasonings like chili powder, Italian herbs, and paprika. Coat in more parmesan before baking at 425°F for 15-20 minutes until perfectly golden. Serve alongside dips like tzatziki or ranch for a satisfying bite. Want it quicker? Air fry at 400°F for just 8 minutes. Enjoy a light, cheesy treat everyone will love!

Chef with a smile, ready to cook and serve.
Updated on Thu, 27 Mar 2025 21:04:12 GMT
A dish of cheesy, crisp broccoli pieces. Pin it
A dish of cheesy, crisp broccoli pieces. | yummygusto.com

This clever dish turns normally tossed-out broccoli stalks into irresistible, crunchy snacks that win over even the biggest veggie doubters. The crispy cheese coating and flavorful seasonings create restaurant-worthy bites with hardly any fuss.

I stumbled onto this idea during my attempts to cut down kitchen waste. What began as just trying something new quickly turned into something we make every week—my family now asks me to keep the broccoli stalks whenever I cook broccoli!

Ingredients

  • Broccoli stalks: Give these sticks their substantial texture while becoming surprisingly soft when they're cooked right
  • Olive oil: Gives you that beautiful golden outside and packs some good-for-you fats
  • Grated parmesan cheese: Makes that can't-stop-eating-it crunchy layer and brings rich flavor depth
  • Fresh garlic: Adds fantastic smell and taste that powdered stuff just can't match
  • Paprika: Gives a hint of smoky taste and pretty color
  • Chili powder: Brings a touch of warmth that works with the rich cheese
  • Onion powder: Adds tasty savory notes without chunks of actual onion
  • Italian herb blend: Brings Mediterranean flavors that go perfectly with the cheese
  • Freshly grated parmesan for coating: Works better when you use the tiny holes on your grater so it sticks well

Step-by-Step Instructions

Prepare the broccoli stalks:
Strip away the tough outer skin from each stalk with a veggie peeler. Cut the soft inner parts into finger-length sticks about 1/4 inch wide. Getting this size right really matters - too skinny and they'll burn, too chunky and they'll stay raw inside.
Create the flavor base:
Mix your olive oil, 3 tablespoons parmesan, fresh minced garlic, and all your spices in a bowl big enough for mixing until you get a smooth mix. It should be wet enough to coat the broccoli but thick enough to stick to it.
Coat the broccoli:
Put your broccoli sticks in the flavor mix and gently turn them until they're covered on all sides. Don't rush this part since good coverage means every bite tastes amazing.
Apply the parmesan crust:
Pour fresh grated parmesan onto a plate. Take each coated stick and press one side into the cheese, pushing softly so it sticks. This cheese-covered side will get wonderfully golden while baking.
Arrange for baking:
Put each stick cheese-side-down on a bare metal baking sheet. Keep them from touching so air can flow around them, which helps them get crispy.
Bake to perfection:
Cook in your 425°F oven for 15-20 minutes until the cheese turns golden brown and you can easily poke the broccoli with a fork. The hot temperature is key for getting that crispy outside.
A bowl of broccoli with cheese on top. Pin it
A bowl of broccoli with cheese on top. | yummygusto.com

Watching plain broccoli stalks turn into these tasty treats reminds me why cooking makes me happy. My grandma always told me "waste not, want not," and I think she'd smile seeing how something usually thrown away becomes everyone's favorite part of dinner.

Fantastic Air Fryer Version

These broccoli sticks work amazingly in the air fryer. Just heat it to 400°F and lay your prepared sticks in one layer, making sure they aren't crowded. Cook about 8 minutes, checking once halfway. The air fryer makes them even crunchier outside while keeping them tender inside. This works great when you need a quick snack or don't want to heat up your kitchen with the oven.

Simple Dipping Sauce: Easy Tzatziki

The cool, tangy taste of tzatziki goes perfectly with these hot, crunchy sticks. For a quick version, just mix Greek yogurt with shredded cucumber, fresh garlic, lemon juice, and dill. The cool dip balances the warm spices on the broccoli sticks, making a combo that keeps everyone coming back for more. You can make the dip while your sticks are cooking for a super easy appetizer.

Smart Food Waste Solution

This dish tackles kitchen waste by using broccoli stalks most people throw away. These stalks actually have more fiber than the florets and taste mildly sweet. When buying broccoli, pick ones with firm, bright green stalks. You can keep extra peeled stalks fresh by storing them in water in your fridge until you're ready to make another batch of these addictive treats.

Storage Solutions

These broccoli sticks taste best right after cooking. If you have leftovers, keep them in a sealed container in your fridge for up to 3 days. To warm them up, put them in a 375°F oven for 5-7 minutes or an air fryer at 350°F for 2-3 minutes. Don't use the microwave as it'll make them soft and soggy. We don't recommend freezing them since it ruins their texture.

A bowl of food with a spoon in it. Pin it
A bowl of food with a spoon in it. | yummygusto.com

Frequently Asked Questions

→ How can I make broccoli sticks crunchy?

For crunchiness, use olive oil, parmesan, and bake at a hot temperature (425°F) until browned. An air fryer works too, cutting down the cook time.

→ Is it okay to swap broccoli stalks for other veggies?

Absolutely! You can try replacing broccoli stalks with zucchini, asparagus, or cauliflower stems for similar results.

→ What are the best dips for these sticks?

These sticks go great with ranch, tzatziki, garlic aioli, or even a spicy marinara dip.

→ Can I prepare this dish in advance?

Yes, you can coat the broccoli sticks ahead of time and keep them in the fridge. Bake them when you're ready to serve to maintain the crisp texture.

→ How should I reheat leftover broccoli sticks?

To bring back the crispiness, reheat leftovers in the oven or air fryer at 375°F for a few minutes. Avoid microwaving—it'll soften them.

Cheesy Broccoli Sticks

Crispy broccoli stalks coated with parmesan and spices for a tasty and light snack or side dish.

Prep Time
5 Minutes
Cook Time
15 Minutes
Total Time
20 Minutes
By: Sandra

Category: Cheesy Delights

Difficulty: Easy

Cuisine: American

Yield: 4 Servings

Dietary: Low-Carb, Vegetarian, Gluten-Free

Ingredients

→ Main Ingredients

01 4 peeled, large broccoli stems
02 2 tbsp of olive oil
03 3 tbsp of grated Parmesan cheese
04 4 minced garlic cloves
05 1/2 tsp of paprika
06 1/2 tsp of chili powder
07 1/2 tsp of onion powder
08 1/2 tsp of Italian seasoning mix
09 Salt and pepper to your liking
10 3/4 cup of freshly shredded Parmesan cheese

→ Dip

11 Optional: Quick Tzatziki

Instructions

Step 01

Turn on your oven and set it to 425℉.

Step 02

Chop the peeled broccoli stems into thin, long matchstick-style pieces.

Step 03

Grab a big bowl and stir together the olive oil, garlic, paprika, chili powder, onion powder, 3 tbsp of grated Parmesan, and Italian herbs.

Step 04

Toss the broccoli sticks in the bowl to coat them evenly. Press one side of each into the shredded Parmesan.

Step 05

Lay the sticks on a baking sheet with the cheese side facing down. Bake for 15-20 mins until golden and crispy, or air fry at 400℉ for 8 mins instead.

Tools You'll Need

  • Oven
  • Baking tray
  • Mixing bowl
  • Whisk or fork

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Includes dairy from Parmesan cheese

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 162
  • Total Fat: 13 g
  • Total Carbohydrate: 4 g
  • Protein: 7 g