Street Corn Brussels Sprouts

Category: Simple Sides to Complete Any Meal

Street corn Brussels sprouts bring together crispy, air-fried Brussels with Mexican-style roasted corn, a sprinkle of cotija, and a burst of fresh lime. This side is ready in just minutes and delivers the satisfying char and flavors you love in elote, complemented by the earthiness of Brussels sprouts. Conveniently use store-bought corn, toss with chopped cilantro, and adjust seasoning to your liking. The combination is both vibrant and nourishing—a great addition to taco nights or any feast. Serve warm, with extra lime for brightness and a handful of cilantro for freshness.

A woman with a smile on her face.
Created By Melanie Carter
Updated on Thu, 26 Jun 2025 18:52:19 GMT
A bowl of Brussels sprouts with cheese and red peppers. Pin
A bowl of Brussels sprouts with cheese and red peppers. | mellierecipes.com

If you crave a healthy and bold-flavored side that comes together with almost no fuss this Street Corn Brussels Sprouts recipe is about to land in your regular rotation The balance of nutty crisped brussels sprouts with sweet smoky Mexican-style corn has made it a weeknight staple in my kitchen It gets even easier with the air fryer so you can enjoy those toasty edges in a flash

When I first tried this on a chilly fall evening I just wanted something fresh with zing I ended up eating an entire plate before dinner was served and I have not looked at brussels sprouts the same since

Ingredients

  • One pound brussels sprouts: look for tight green sprouts without yellow or shriveled spots and cut them in half so they crisp up
  • One bag of Trader Joe’s Mexican style roasted corn: brings a burst of sweet heat and comes with a cotija cheese packet
  • One tablespoon olive oil: helps the sprouts caramelize and achieve that irresistible edge give extra virgin a go for better flavor
  • Salt to taste: use flaky sea salt for more pop
  • Lime wedges for serving: choose juicy ones with thin skins and bright aroma
  • One tablespoon chopped cilantro (optional): but adds herbal brightness use fresh and vibrant greens for best results

Step-by-Step Instructions

Prepare the Brussels Sprouts:
Halve and trim the brussels sprouts then toss them in a bowl with olive oil and a hefty sprinkle of salt Coat every piece for even browning
Air Fry to Crisp:
Place the seasoned brussels sprouts into your air fryer basket Air fry at three hundred eighty degrees for six minutes to start Remove the basket and toss the sprouts to ensure both sides crisp well Cook them again for four to seven minutes until they are deeply golden and to your preferred level of crispiness
Cook the Street Corn:
While the brussels are in the air fryer prepare the Mexican style corn Follow the package directions which usually mean heating in a skillet for a few minutes until hot and the edges are toasty brown
Combine and Finish:
Once everything is cooked combine your hot corn and crispy brussels sprouts in a bowl Sprinkle in the cotija cheese that comes with the corn and stir well If you like add generous pinches of chopped cilantro Taste and adjust salt Serve immediately with fresh lime wedges for a pop of tang
A bowl of corn and brussels sprouts. Pin
A bowl of corn and brussels sprouts. | mellierecipes.com

I keep coming back to this recipe for the way the sweet smoky corn plays off every crispy leafy bit of brussels sprout My youngest always tries to snag extra lime wedges because that tart hit ties every bite together

Storage tips

Store any leftovers in a sealed container in the fridge for up to three days The brussels will soften a bit but you can re-crisp them in the air fryer for two to three minutes To freeze this dish is not recommended as the vegetables can become mushy when thawed

Ingredient substitutions

If you cannot find Trader Joe’s Mexican style roasted corn use regular frozen corn and sauté with smoked paprika and a pinch of chili powder For a dairy-free or vegan version leave out the cotija cheese or use a plant-based sprinkle instead Swap cilantro with fresh parsley if preferred

Serving suggestions

This is a fun side for tacos grilled chicken or sheet pan salmon It can also top a big grain bowl or become a main event with some black beans for protein Serve in lettuce cups for a playful party appetizer

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

Cultural and historical context

This recipe brings together classic Mexican street corn flavors like cotija and lime with the brussels sprouts that are a wintertime staple in many kitchens The popularity of elote inspired many home cooks like me to remix street food into wholesome veggie-forward dishes

Recipe FAQs

→ How do I get Brussels sprouts crispy in the air fryer?

To get Brussels sprouts crispy, toss them well with olive oil and salt, then air fry at 380ºF. Shake the basket halfway through to ensure even browning and continue cooking until they reach your desired crispness.

→ Can I use frozen Brussels sprouts?

Fresh Brussels sprouts are preferred for the best texture, but thawed and dried frozen sprouts can be used. Pat them dry thoroughly before air frying to help achieve crisp edges.

→ Is there a substitute for cotija cheese?

If cotija cheese isn’t available, try feta or queso fresco for a similar salty and crumbly texture that complements the dish well.

→ What type of roasted corn works best?

Mexican-style roasted corn (like the Trader Joe’s variety) is recommended for authentic elote flavor, but any seasoned roasted corn will work. You can also make your own by charring corn kernels in a hot skillet.

→ How can I make this dish spicier?

Add a dash of chili powder, smoked paprika, or hot sauce when combining the corn with the Brussels sprouts. A sprinkle of Tajín is also a flavorful option.

Street Corn Brussels Sprouts

Crispy Brussels sprouts and roasted corn finished with cotija and fresh lime. Perfect easy side.

Prep Time
5 minutes
Cooking Duration
15 minutes
Overall Cooking Time
20 minutes
Created By: Melanie Carter

Recipe Category: Easy Side Dishes

Skill Level: Beginner-Friendly

Cuisine Style: Mexican-inspired

Result Amount: 4 Portions

Diet Preferences: Suitable for Vegetarians, Gluten-Free Option

What You’ll Need to Make This

→ Vegetables

01 1 bag (approx. 300 g) Mexican-style roasted corn, frozen
02 450 g Brussels sprouts, trimmed and halved

→ Pantry

03 1 tablespoon (15 ml) olive oil
04 Salt, to taste

→ Finishing Touches

05 Cotija cheese packet (included with corn), crumbled
06 1 tablespoon (approximately 2 g) fresh cilantro, chopped (optional)
07 Lime wedges, for serving

How to Prepare

Step 01

Toss trimmed and halved Brussels sprouts in olive oil and season with salt in a large bowl.

Step 02

Arrange Brussels sprouts in an even layer in the air fryer basket. Cook at 193°C for 6 minutes, toss, then air fry for an additional 4–7 minutes until crisp and golden brown.

Step 03

While sprouts cook, heat the Mexican-style roasted corn in a skillet according to the package instructions.

Step 04

Transfer crispy Brussels sprouts to a serving bowl. Add the cooked corn and crumbled cotija cheese. Mix well. Garnish with chopped cilantro if desired and serve with lime wedges.

Extra Tips

  1. For even crispiness, avoid overcrowding the air fryer basket; cook Brussels sprouts in batches if necessary.

Tools Required

  • Air fryer
  • Large mixing bowl
  • Skillet
  • Serving bowl
  • Knife

Allergen Info

Review ingredients carefully for allergens. Reach out to your healthcare provider if you’ve got specific concerns.
  • Contains dairy (cotija cheese included in corn pack)