Crispy Parmesan Broccoli Sticks

Featured in: Plant-Based Perfection

Crispy Parmesan Broccoli Sticks are a delightful snack or side dish, ready in just 20 minutes. Begin by slicing peeled broccoli stalks into sticks, and coat them with a flavorful mixture of olive oil, grated parmesan, garlic, and spices like paprika, chili powder, and Italian herbs. Dip each stick in freshly grated parmesan before baking at 425℉ for 15-20 minutes until golden and crispy. Pair these savory and crunchy treats with a simple dip like tzatziki for a complete bite. For a quicker option, use an air fryer at 400℉ for just 8 minutes. Perfectly light, cheesy, and healthy!

sana kitchen chef
Updated on Wed, 19 Mar 2025 05:19:16 GMT
A bowl of food with broccoli and cheese. Pin it
A bowl of food with broccoli and cheese. | recipebyme.com

This ingenious recipe transforms often-discarded broccoli stalks into crave-worthy, crispy treats that even vegetable skeptics can't resist. With a golden parmesan crust and savory seasoning, these sticks deliver restaurant-quality flavor with minimal effort.

I discovered this recipe while trying to reduce food waste in my kitchen. What started as an experiment quickly became a weekly tradition—my family now specifically requests I save the broccoli stalks when making other dishes!

Ingredients

  • Broccoli stalks: Provide the perfect sturdy base for these sticks while offering surprising tenderness when cooked properly
  • Olive oil: Helps achieve that critical golden exterior while adding heart-healthy fats
  • Grated parmesan cheese: Creates the addictive crispy coating and adds umami depth
  • Fresh garlic: Introduces aromatic complexity that dried simply cannot match
  • Paprika: Brings subtle smokiness and vibrant color
  • Chili powder: Adds gentle heat that balances the richness
  • Onion powder: Contributes savory notes without the texture of fresh onions
  • Italian herb blend: Introduces Mediterranean flavor notes that complement the parmesan
  • Freshly grated parmesan for coating: Works best when using the fine side of your grater for optimal adhesion

Step-by-Step Instructions

Prepare the broccoli stalks:
Thoroughly peel the tough outer layer from each stalk using a vegetable peeler. Slice the tender inner cores lengthwise into finger-sized sticks about 1/4 inch thick. The thickness matters greatly here as too thin will burn while too thick will remain undercooked.
Create the flavor base:
In a bowl large enough for tossing, combine olive oil, 3 tablespoons grated parmesan, minced garlic, and all seasonings until you have a smooth paste. The mixture should be thick enough to cling to the broccoli but not so dense it won't spread evenly.
Coat the broccoli:
Add broccoli sticks to your flavor base and gently toss until each piece is thoroughly coated on all sides. Take your time with this step as proper coverage ensures consistent flavor throughout.
Apply the parmesan crust:
Spread your freshly grated parmesan onto a plate. Dip one side of each coated broccoli stick into the cheese, pressing gently to ensure adhesion. The cheese side will become beautifully golden and crispy during baking.
Arrange for baking:
Place each stick cheese-side-down on an unlined metal baking sheet. Leave space between pieces to allow for proper air circulation which is essential for achieving crispiness.
Bake to perfection:
Bake in your preheated 425°F oven for 15-20 minutes until the cheese forms a golden crust and the broccoli becomes tender when pierced with a fork. The high temperature is crucial for developing the crispy exterior.
A bowl of broccoli with cheese on top. Pin it
A bowl of broccoli with cheese on top. | recipebyme.com

The transformation of humble broccoli stalks into these addictive treats reminds me why I love cooking. My grandmother always said "waste not, want not," and I think she would have been thrilled to see how something usually discarded can become the star of the meal.

Air Fryer Magic

These broccoli sticks were practically made for the air fryer. Set your air fryer to 400°F and arrange the prepared sticks in a single layer, making sure not to overcrowd. Cook for approximately 8 minutes, checking halfway through. The air fryer creates an even crispier exterior while maintaining the tender interior. This method is particularly useful when you need to make a quick batch or when it's too hot to turn on the oven.

Perfect Pairing: Lazy Tzatziki

The cool, creamy tang of tzatziki provides the ideal contrast to these crispy, savory sticks. For a quick version, simply combine Greek yogurt with grated cucumber, minced garlic, lemon juice, and dill. The tzatziki's coolness balances the warm spices in the broccoli sticks, creating a flavor combination that keeps everyone reaching for more. Prepare the dip while the sticks are baking for an effortless serving experience.

Waste-Reducing Wonder

This recipe brilliantly tackles food waste by utilizing broccoli stalks that typically end up in the trash. The stalks actually contain more fiber than the florets and have a mild, slightly sweet flavor. When purchasing broccoli, look for fresh stalks with firm texture and bright color. Store leftover peeled stalks in water in the refrigerator to maintain freshness until you're ready to make another batch of these addictive sticks.

Storage Solutions

These broccoli sticks maintain their texture best when eaten immediately after cooking. However, leftovers can be stored in an airtight container in the refrigerator for up to 3 days. To reheat, place them in a preheated oven at 375°F for 5-7 minutes or in an air fryer at 350°F for 2-3 minutes. Avoid microwave reheating as it will make them soggy. Freezing is not recommended as it significantly alters the texture.

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

Frequently Asked Questions

→ How do you make broccoli sticks crispy?

The key to crispy broccoli sticks is a combination of olive oil, grated parmesan, and baking at a high temperature (425℉) until golden brown. Using an air fryer also achieves maximum crispiness in a shorter time.

→ Can I use other vegetables instead of broccoli stalks?

Yes, you can substitute broccoli stalks with similar vegetables like zucchini, asparagus, or even cauliflower stems for a variation on the dish.

→ What dipping sauces pair well with this dish?

Tzatziki is a perfect dip for these broccoli sticks. Other great options include ranch dressing, garlic aioli, or a spicy marinara.

→ Can this dish be made ahead of time?

Yes, you can prepare the broccoli sticks ahead of time by coating them and refrigerating. Bake them just before serving to retain their crispy texture.

→ What is the best way to reheat leftover broccoli sticks?

To reheat leftover broccoli sticks, use an oven or air fryer at 375℉ for a few minutes to restore their crispiness. Avoid microwaving, as it can make them soggy.

Crispy Parmesan Broccoli Sticks

Broccoli sticks baked with parmesan and spices for a crispy and flavorful snack or side dish.

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

Category: Vegan Recipes

Difficulty: Easy

Cuisine: American

Yield: 4 Servings

Dietary: Low-Carb, Vegetarian, Gluten-Free

Ingredients

→ Main Ingredients

01 4 large broccoli stalks, peeled
02 2 tablespoons olive oil
03 3 tablespoons grated parmesan cheese
04 4 cloves garlic, minced
05 1/2 teaspoon paprika
06 1/2 teaspoon chili powder
07 1/2 teaspoon onion powder
08 1/2 teaspoon Italian herb blend
09 Salt and pepper to taste
10 3/4 cup freshly grated parmesan cheese

→ Dip

11 Lazy Tzatziki (optional)

Instructions

Step 01

Preheat your oven to 425℉.

Step 02

Slice the peeled broccoli stems into medium thin, long sticks.

Step 03

In a large bowl, whisk together the olive oil, 3 tablespoons of grated parmesan cheese, minced garlic, paprika, chili powder, onion powder, and Italian herb blend.

Step 04

Add the broccoli sticks to the bowl and coat them well. Dip one side of each stick in the freshly grated parmesan cheese.

Step 05

Transfer the broccoli sticks to a baking sheet, cheese side down. Bake for 15-20 minutes until crispy. Alternatively, if using an air fryer, set the temperature to 400℉ and cook for 8 minutes.

Tools You'll Need

  • Oven
  • Baking sheet
  • Large bowl
  • Whisk

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains dairy (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