Longhorn Brussel Sprouts Recipe Air Fryer: Crispy Edges and Parmesan Crust

This air fryer method transforms brussels sprouts into a restaurant-worthy side with minimal effort. The high heat creates crispy edges while keeping the centers tender, all without turning on the oven.

I developed this recipe after too many soggy roasting attempts. The air fryer circulates heat perfectly, ensuring each sprout gets that coveted golden crust. A light coating of oil and parmesan takes it over the top.

What you get is a side dish with layers of texture—shatteringly crispy exterior giving way to tender centers, all finished with a salty parmesan crust. It’s the kind of dish that disappears first at the table.

Ready in under 20 minutes, this recipe proves that healthy can also be irresistibly delicious. The air fryer does most of the work for you.

Ingredients for Longhorn Brussel Sprouts Recipe Air Fryer

Pantry staples and fresh sprouts. Simple, fast, and packed with crispy goodness.

The brussels sprouts are the star here—look for bright green, firm heads at your local market or Trader Joe’s. Fresh is best, but frozen works in a pinch (thaw and pat dry first). The Parmesan needs to be freshly grated from a wedge—pre-shredded has anti-caking agents that mess with the melt. I usually grab my cheese from Whole Foods when it’s on sale.

No smoked paprika? Regular paprika at double the amount still works. Out of garlic powder? Fresh minced garlic at half the amount (but add it after cooking to avoid burning). Olive oil can be swapped for avocado oil if that’s what you’ve got. The lemon juice brightens everything up—bottled is fine if fresh isn’t handy.

These keep 3-4 days in the fridge, but they’re best fresh out of the air fryer. Reheat in the air fryer for 2-3 minutes to revive the crispiness. Leftovers? Toss them into salads or grain bowls for extra flavor.

Step-by-Step Instructions for Longhorn Brussels Sprouts in the Air Fryer

Here’s how I get those crispy edges with a golden Parmesan crust every time.

Step 1: Prep the Brussels Sprouts for Maximum Crisp

Trim the ends off the 1.5 lb Brussels sprouts and cut them in half through the stem. This flat side creates the perfect surface for crisping. Remove any loose outer leaves—they can burn in the air fryer.

Place the halved sprouts in a large bowl and drizzle with the 2 tbsp olive oil. Toss until every piece is evenly coated. I like to use my hands for this to ensure no sprout is left dry.

Step 2: Season with Bold Flavors

Sprinkle the 1 tsp garlic powder, 1 tsp onion powder, 0.5 tsp salt, 0.5 tsp black pepper, 0.25 tsp smoked paprika, and 0.25 tsp red pepper flakes over the sprouts. Toss again to distribute the spices evenly.

The smoked paprika adds that signature Longhorn depth, while the red pepper flakes bring a subtle heat. Don’t be shy with the seasoning—Brussels sprouts can handle bold flavors.

Step 3: Air Fry to Crispy Perfection

Arrange the seasoned sprouts in a single layer in the air fryer basket, cut side down. Work in batches if needed—crowding prevents crisping. Air fry at 375°F for 10-12 minutes until the edges are deep golden brown and crispy.

Halfway through cooking, shake the basket to ensure even browning. You’ll know they’re ready when the edges look almost charred—this is where the magic happens.

Step 4: Add the Parmesan Crust

Sprinkle the 0.5 cup parmesan cheese evenly over the sprouts. Return to the air fryer for 2-3 minutes until the cheese melts into a golden, bubbly crust. Watch closely—cheese can burn quickly.

I always use freshly grated parmesan from a block. The pre-shredded stuff doesn’t melt as smoothly and can have anti-caking agents that affect the texture.

Step 5: Finish with Brightness

Transfer the sprouts to a serving dish and immediately drizzle with the 1 tbsp lemon juice. The acidity cuts through the richness of the cheese and brightens all the flavors.

Toss gently to coat everything evenly. The lemon juice also helps the Parmesan crust set as it cools slightly, creating that perfect crispy-cheesy texture in every bite.

Serving Suggestions for Leftovers

Plating for Impact

Serve these sprouts on a white platter to showcase their golden color. I pile them high in the center for a rustic look. The contrast of the crispy edges against the creamy Parmesan crust is visually stunning. 💛

Garnish Ideas

Sprinkle with chopped parsley or crushed red pepper for color. A few lemon wedges on the side remind guests to squeeze fresh juice. I also love a light dusting of extra Parmesan right before serving.

Family-Style Serving

Place the platter in the center of the table with tongs for easy sharing. These disappear fast, so make sure everyone gets their fair share. The air fryer method means they stay crispy even when served family-style.

Dipping Sauces

Offer ranch dressing or garlic aioli on the side. The cool creaminess balances the heat from the spices. I mix ½ cup mayo with 1 minced garlic clove for a quick aioli.

Pairing Suggestions

These pair perfectly with grilled steak or roasted chicken. For a vegetarian meal, serve with quinoa or roasted sweet potatoes. The bold flavors hold their own against any main course.

Leftovers Hack

Reheat in the air fryer for 2-3 minutes to restore crispiness. I chop leftovers and add them to grain bowls for extra texture. They also make a great topping for flatbread pizzas. ✨

Frequently Asked Questions