This Mexican Street Corn Brussels Sprouts recipe transforms roasted vegetables into a bold, flavor-packed dish inspired by classic street corn. Crispy Brussels sprouts are paired with sweet charred corn, then coated in a creamy, tangy sauce and finished with vibrant toppings for a perfectly balanced bite.
Why You’ll Love This Recipe
- Crispy & Creamy Contrast – Roasted sprouts deliver crunch while the sauce adds smooth richness
- Bold Flavor Layers – Smoky spices, tangy lime, and salty cheese create depth
- Versatile Side Dish – Works alongside meats or as a vegetarian main
- Simple Roasting Technique – Minimal prep with high-impact results
- Customizable Heat Level – Easily adjust spices to your preference
- Perfect for Entertaining – Eye-catching and packed with crowd-pleasing flavors
Ingredients You’ll Need
Roasted Base
- 1 pound Brussels sprouts, trimmed and halved – Provides a hearty, slightly nutty base
- 2 tablespoons olive oil – Helps with roasting and crisping
- 1 teaspoon chili powder – Adds mild heat and earthy flavor
- 1 teaspoon smoked paprika – Brings smoky depth and color
- Salt and pepper, to taste – Enhances overall seasoning
Corn & Toppings
- 1 cup corn kernels (fresh, frozen, or canned) – Adds sweetness and texture contrast
- ½ cup cotija cheese, crumbled – Salty, crumbly finish that mimics street corn
- ¼ cup fresh cilantro, chopped – Adds freshness and brightness
- 1 lime, cut into wedges – Provides acidity and balance
Creamy Sauce
- ¼ cup mayonnaise – Forms the rich, creamy base
- 1 tablespoon lime juice – Adds tang and cuts richness
- 1 teaspoon garlic powder – Enhances savory depth
- Pinch of salt – Balances the sauce flavors
Step-by-Step Instructions
Preheat the Oven – Set oven to 425°F (220°C) to ensure proper caramelization and crisp edges.
Prepare the Brussels Sprouts – Trim and halve the sprouts for even roasting and better surface browning.
Season Thoroughly – Toss sprouts with olive oil, chili powder, smoked paprika, salt, and pepper until evenly coated.
Roast Until Crispy – Spread in a single layer and roast for 20–25 minutes, stirring halfway, until golden and crisp.
Char the Corn – In a skillet over medium heat, sauté corn for 5–7 minutes until heated and slightly charred.
Make the Sauce – Mix mayonnaise, lime juice, garlic powder, and salt until smooth and well combined.
Combine Components – Toss roasted sprouts with corn in a large bowl while still warm.
Add Sauce & Finish – Drizzle sauce over the mixture and gently fold to coat evenly.
Garnish & Serve – Top with cotija cheese, cilantro, and lime wedges, then serve warm.
Recipe Notes & Tips
- Don’t Overcrowd the Pan – Ensures proper roasting and crisp texture
- Use High Heat – Promotes caramelization for deeper flavor
- Char the Corn Properly – Adds a smoky, street-style element
- Add Sauce While Warm – Helps it coat evenly without becoming too thick
- Balance with Lime – Adjust acidity to taste just before serving
- Fresh Herbs Matter – Cilantro adds a crucial fresh contrast
Nutritional Information
- Prep Time: ~15 minutes
- Cooking Time: ~25–30 minutes
- Total Time: ~45 minutes
- Servings: 4 servings (side dish portions)
- Calories: ~220–260 kcal per serving (estimated based on ingredients used)
Perfect Pairings
- Grilled Chicken or Steak – Complements smoky, savory flavors
- Tacos or Burritos – Works as a flavorful side dish
- Avocado Salad – Adds creamy freshness to balance spice
- Sparkling Lime Drink – Enhances citrus notes
Ideal Occasions
- Family Dinners – Easy and nutritious side dish
- BBQ Gatherings – Pairs perfectly with grilled foods
- Holiday Tables – Unique twist on vegetable sides
- Vegetarian Meals – Can serve as a main dish
Storage & Serving Tips
- Refrigerate Leftovers – Store in an airtight container up to 3 days
- Reheat in Oven – Helps restore crispness better than microwave
- Add Fresh Garnish Later – Keep cilantro and lime fresh until serving
- Serve Warm for Best Texture – Maintains balance between crispy and creamy
Creative Variations to Try
- Spicy Kick Version – Add jalapeños or hot sauce for extra heat
- Vegan Alternative – Use vegan mayo and plant-based cheese
- Cheesy Upgrade – Add grated parmesan for extra richness
- Protein Boost – Toss in grilled chicken or chickpeas
Troubleshooting Common Issues
- Soggy Sprouts – Overcrowding pan; roast in a single layer
- Too Dry Texture – Add more sauce or a drizzle of olive oil
- Lack of Flavor – Increase seasoning or finish with extra lime
- Burnt Edges – Lower oven rack position or reduce cooking time slightly
Why This Recipe Works
This recipe succeeds by combining high-heat roasting with layered seasoning to develop deep caramelized flavors in the Brussels sprouts. The Maillard reaction enhances their natural nuttiness, while the charred corn introduces sweetness and smokiness. The creamy sauce, made from mayonnaise and lime, acts as an emulsifier that binds all components together while balancing spice and acidity. Cotija cheese adds a salty finish, elevating the overall flavor complexity. With an estimated calorie range of 220–260 per serving, this dish provides a satisfying yet relatively balanced vegetable-based option.
Final Thoughts
Mexican Street Corn Brussels Sprouts offer a creative, modern take on a classic vegetable, turning it into a bold and memorable dish. The combination of textures and flavors makes it suitable for both everyday meals and special occasions. For a lighter version, you can reduce the mayonnaise or substitute it with Greek yogurt while still maintaining a creamy consistency.
