
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

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

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.