Recipe Overview
Total Time: 25 minutes
Difficulty: Easy
Method: Air Fryer
Prep: Quick & Easy
Mexican street corn brussels combine the beloved flavors of elote with nutritious Brussels sprouts. This fusion creates a vibrant side dish that transforms ordinary vegetables into something extraordinary. The crispy Brussels sprouts absorb the creamy, spicy coating perfectly.
This recipe costs approximately $8-12 to make and serves six people generously. It’s perfect for family gatherings, potluck dinners, or weeknight meals when you want something special.
✨ What Makes This Special
- Ready in just 25 minutes with minimal prep work required
- Packed with vitamins K and C from Brussels sprouts plus fiber from corn
- Perfect balance of creamy, spicy, and tangy flavors in every bite
Why This Mexican Street Corn Brussels Recipe Works
The air fryer creates perfectly crispy Brussels sprouts without excess oil. The high heat caramelizes the outer leaves while keeping the centers tender.
The creamy sauce mimics traditional elote toppings. Sriracha adds heat while sour cream provides cooling balance. Everything but the Elote seasoning brings authentic street corn flavors.
Sautéing the corn and vegetables creates slight charring. This adds smoky depth that complements the Brussels sprouts’ natural earthiness.

What You’ll Need for Mexican Street Corn Brussels

Ingredients
| Category | Ingredients | Quantity & Notes |
|---|---|---|
| Base Vegetables | Brussels sprouts, frozen corn | 3 cups sprouts, 1 cup corn |
| Aromatics | Red onion, jalapeño, cilantro | 1/4 cup each onion & jalapeño, 4-6 stalks cilantro |
| Creamy Sauce | Sour cream, light mayo, sriracha | 1/4 cup sour cream, 1 tbsp mayo, 1 tsp sriracha |
| Seasoning | Everything but the Elote seasoning | 2 tsp (or make your own blend) |
| Garnish | Cotija cheese | 1/2 cup for topping |
Tools
| Category | Tools | Purpose |
|---|---|---|
| Cooking Equipment | Air fryer, large skillet | Crisp sprouts, sauté vegetables |
| Prep Tools | Sharp knife, cutting board | Chop vegetables efficiently |
| Mixing | Small bowl, large serving bowl | Make sauce, combine everything |
How to Make Mexican Street Corn Brussels

| Phase | Steps | Time & Key Points |
|---|---|---|
| Prep | Preheat air fryer to 390°F. Wash, dry, and halve Brussels sprouts | 5 minutes – Remove stems completely |
| Air Fry | Spray sprouts with oil, cook until crispy | 8-12 minutes – Shake basket halfway |
| Sauté | Cook corn, onion, jalapeño in skillet until charred | 5-8 minutes – Medium-high heat |
| Mix Sauce | Combine sour cream, sriracha, mayo, seasoning | 2 minutes – Whisk until smooth |
| Combine | Toss sprouts, vegetables, cilantro with sauce | 3 minutes – Mix gently but thoroughly |
| Serve | Top with cotija cheese and extra cilantro | Immediate – Serve hot or cold |
⚡ Cook Smarter
- Don’t overcrowd the air fryer basket – cook Brussels sprouts in batches if needed
- Let corn get slightly charred for authentic street corn flavor
- Make sauce ahead of time to let flavors meld together
Serving and Storage Tips for Mexican Street Corn Brussels
Serving Tips
Serve immediately while Brussels sprouts are still warm and crispy. The contrast between hot vegetables and cool sauce is delightful.
This dish works wonderfully at room temperature too. It’s perfect for potlucks or meal prep since flavors develop over time.
Pair with grilled chicken or fish for a complete meal. It also complements ultimate chicken casserole beautifully.
Store leftovers in the refrigerator for up to three days. The Brussels sprouts will soften slightly but remain delicious.

Mistakes to Avoid while making Mexican Street Corn Brussels
Don’t skip drying the Brussels sprouts thoroughly. Excess moisture prevents proper crisping in the air fryer.
Avoid cutting Brussels sprouts too small. They’ll shrink during cooking and may fall through the air fryer basket.
Don’t add the sauce while vegetables are too hot. It can cause the sour cream to curdle and separate.
Resist overcooking the corn mixture. You want slight charring, not burnt vegetables that taste bitter.
🧭 Need to Know
- Brussels sprouts must be completely dry before air frying for maximum crispiness
- Let vegetables cool slightly before adding creamy sauce to prevent curdling
- Fresh lime juice can be added to brighten flavors if desired
Suggestions for Mexican Street Corn Brussels
Try adding diced avocado for extra creaminess and healthy fats. Fold it in gently at the very end to prevent mashing.
Experiment with different cheese options. Queso fresco or feta cheese work wonderfully as cotija substitutes.
For extra heat, add diced chipotle peppers or increase the sriracha amount. You can also sprinkle chili powder on top.
This recipe pairs excellently with creamy garlic shrimp pasta for a fusion dinner.
Make it a complete meal by adding black beans or grilled protein. The flavors complement traditional Mexican street corn recipes perfectly.
For inspiration, check out this grilled Mexican street corn salad for similar flavor combinations.

FAQs:
Yes, you can prep components separately and combine just before serving. The Brussels sprouts stay crispier this way.
Feta cheese, queso fresco, or grated parmesan work well. Each adds a similar salty, tangy flavor profile.
Reduce or omit the sriracha and jalapeños. You can also add more sour cream to cool down the heat.
Absolutely! Cut kernels from 2-3 ears of corn. Fresh corn may need slightly longer cooking time to char properly.
Yes, it keeps well for 3 days refrigerated. The flavors actually improve over time, though Brussels sprouts soften slightly.
Conclusion
Mexican street corn brussels transform ordinary vegetables into an extraordinary side dish. The combination of crispy Brussels sprouts and creamy elote flavors creates something truly special.
This recipe proves that healthy eating doesn’t mean sacrificing flavor. Each serving provides essential nutrients while satisfying your taste buds completely.
Whether you’re hosting a dinner party or preparing weeknight meals, this dish delivers every time. Try it alongside your favorite keto cloud cake for a memorable meal.
Print
Mexican Street Corn Brussels
A delicious fusion of crispy Brussels sprouts with the bold flavors of Mexican street corn, featuring charred vegetables, creamy sauce, and cotija cheese.
- Total Time: 25 minutes
- Yield: 6 servings 1x
Ingredients
- 3 cups Brussels sprouts
- 1 cup frozen corn
- 1/4 cup red onion
- 1/4 cup jalapeño
- 4–6 stalks cilantro
- 1/4 cup sour cream
- 1 tbsp light mayo
- 1 tsp sriracha
- 2 tsp Everything but the Elote seasoning
- 1/2 cup cotija cheese
Instructions
- Prep: Preheat air fryer to 390°F. Wash, dry, and halve Brussels sprouts, removing stems completely
- Air Fry: Spray sprouts with oil, cook until crispy for 8-12 minutes, shaking basket halfway through
- Sauté: Cook corn, onion, jalapeño in skillet until charred for 5-8 minutes on medium-high heat
- Mix Sauce: Combine sour cream, sriracha, mayo, seasoning and whisk until smooth
- Combine: Toss sprouts, vegetables, cilantro with sauce, mixing gently but thoroughly
- Serve: Top with cotija cheese and extra cilantro, serve immediately hot or cold
Notes
- Don’t overcrowd the air fryer basket – cook Brussels sprouts in batches if needed for optimal crispiness
- Let corn get slightly charred for authentic street corn flavor that mimics traditional elote
- Make sauce ahead of time to let flavors meld together for enhanced taste
- This dish can be served hot as a side or cold as a salad – both are delicious
- Prep Time: 15 minutes
- Cook Time: 10 minutes
- Category: Side Dish
- Method: Air Frying
- Cuisine: Mexican Fusion
Nutrition
- Serving Size: 1 serving
- Calories: 145 calories
- Sugar: 6g
- Sodium: 320mg
- Fat: 8g
- Saturated Fat: 4g
- Unsaturated Fat: 4g
- Trans Fat: 0g
- Carbohydrates: 14g
- Fiber: 4g
- Protein: 7g
- Cholesterol: 15mg
Keywords: mexican street corn brussels, air fryer brussels sprouts, mexican vegetables, street corn recipe, elote brussels, fusion recipe




