Mexican Street Corn Brussels Sprouts

Let me tell you, if you think you don’t like Brussels sprouts, this is the recipe that will change your mind forever. I was once a skeptic myself, haunted by memories of bland, boiled sprouts from childhood. But these Mexican Street Corn Brussels Sprouts are a culinary revelation. They take the humble, earthy flavor of perfectly roasted, caramelized Brussels sprouts and drench them in the vibrant, creamy, and spicy-tangy goodness of classic Mexican elote. Each bite is an explosion of textures and tastes: the crispy-edged leaves of the sprouts, the sweet pop of charred corn, the salty crumble of cotija cheese, the cool creaminess of the sauce, and a final kick of chili and lime. It’s a side dish so spectacular that it constantly threatens to upstage the main course at my dinner table. It’s become my go-to for potlucks, barbecues, and even just a simple weeknight meal when I’m craving something truly special. This isn’t just a recipe; it’s an experience that transforms a simple vegetable into an unforgettable, crave-worthy treat.

Ingredients

• For the Brussels Sprouts:
• 2 pounds fresh Brussels sprouts, trimmed and halved
• 2 tablespoons olive oil
• 1/2 teaspoon kosher salt
• 1/4 teaspoon black pepper
• 1/4 teaspoon garlic powder
• For the Street Corn Topping:
• 1 tablespoon olive oil or butter
• 2 cups corn kernels (fresh or frozen and thawed)
• 1/2 cup mayonnaise
• 1/2 cup Mexican crema or sour cream
• 1/2 cup crumbled cotija cheese, plus more for garnish
• 1/2 cup chopped fresh cilantro, plus more for garnish
• 1 jalapeño, finely minced (optional, for extra heat)
• 2 cloves garlic, minced
• 1 lime, juiced (about 2 tablespoons)
• 1 teaspoon chili powder (preferably ancho or a blend)
• 1/2 teaspoon smoked paprika
• A pinch of cayenne pepper (optional, adjust to taste)

Instructions

1. Preheat and Prepare the Sprouts: First, position your oven rack in the middle and preheat your oven to 425°F (220°C). A high temperature is crucial for getting that delicious caramelization and crispy texture. In a large mixing bowl, toss the trimmed and halved Brussels sprouts with 2 tablespoons of olive oil, kosher salt, black pepper, and garlic powder. Make sure each sprout is evenly coated. You can use your hands to really work the oil and seasonings in.
2. Roast the Brussels Sprouts: Spread the seasoned Brussels sprouts in a single, even layer on a large, rimmed baking sheet. It’s very important not to overcrowd the pan; if you do, the sprouts will steam instead of roast, resulting in a softer, less desirable texture. If necessary, use two baking sheets. Roast for 20-25 minutes, flipping them halfway through, until they are tender, deeply golden brown, and the outer leaves are crispy and slightly charred. Those crispy leaves are little flavor bombs!
3. Cook the Corn: While the Brussels sprouts are roasting, you can prepare the corn. Heat 1 tablespoon of olive oil or butter in a large skillet or cast-iron pan over medium-high heat. Add the corn kernels and cook, stirring occasionally, for about 5-7 minutes. You want the corn to get a little bit of char and color on it, which deepens its sweet flavor and mimics the grilled corn used in traditional elote. Once charred to your liking, remove the skillet from the heat and let the corn cool slightly.
4. Mix the Elote Sauce: In the same large bowl you used for the sprouts (no need to wash it!), combine the mayonnaise, Mexican crema (or sour cream), crumbled cotija cheese, chopped cilantro, minced jalapeño (if using), minced garlic, fresh lime juice, chili powder, smoked paprika, and cayenne pepper. Whisk everything together until it’s well combined and you have a creamy, speckled sauce. This sauce is the heart of the recipe, so give it a taste and adjust the seasonings if needed. Maybe it needs a little more lime for tang, or more chili powder for smokiness.
5. Combine Everything: Once the Brussels sprouts are done roasting and are beautifully caramelized, let them cool for just a minute or two. Then, transfer the hot sprouts directly from the baking sheet into the bowl with the elote sauce. Add the charred corn to the bowl as well. Use a large spoon or spatula to gently fold everything together, ensuring every single sprout and corn kernel is generously coated in the creamy, flavorful sauce.
6. Serve Immediately: Transfer the Mexican Street Corn Brussels Sprouts to a serving platter or bowl. Garnish generously with extra crumbled cotija cheese and fresh cilantro. For an extra pop of flavor, you can add a final dusting of chili powder and serve with extra lime wedges on the side for squeezing. This dish is best enjoyed warm, right after it’s made, when the sprouts are still crispy.

Nutrition Facts

This recipe offers a surprisingly balanced nutritional profile, transforming a side dish into a powerhouse of flavor and nutrients. It’s rich in fiber and Vitamin C from the Brussels sprouts, while the cheese and crema provide calcium and healthy fats. It’s a satisfying and wholesome vegetarian option that feels indulgent without being overly heavy.

• Servings: 6-8 as a side dish
• Calories per serving: Approximately 280-350 kcal
• Protein: 8g
• Fat: 25g
• Carbohydrates: 15g
• Fiber: 6g
• Vitamin C: Over 100% of RDI

Preparation Time

Quick to whip up, this recipe fits easily into a busy weeknight schedule but is special enough for a weekend gathering. The majority of the time is hands-off while the sprouts are roasting in the oven, giving you the perfect window to prepare the delicious sauce and other components without feeling rushed.

• Prep time: 15 minutes
• Cook time: 25 minutes
• Total time: 40 minutes

How to Serve

• As a Hearty Side Dish: This is the perfect accompaniment to grilled chicken, steak, or fish tacos. Its bold flavors stand up well to simple, well-seasoned proteins.
• A Vegetarian Main Course: Serve a larger portion in a bowl, perhaps over a bed of quinoa or cilantro-lime rice, for a completely satisfying and delicious vegetarian meal.
• Taco or Burrito Filling: Use these elote sprouts as a unique and incredibly flavorful filling for warm corn tortillas or a burrito. Add some black beans and avocado for a complete package.
• Appetizer Platter: Serve them on a platter with toothpicks for an easy-to-eat appetizer at your next party. They are guaranteed to be a conversation starter.
• On Top of Nachos: Spoon the mixture over a bed of tortilla chips with melted cheese for the most epic nachos you’ve ever had.

Additional Tips

• Achieve Maximum Crispiness: The key to crispy, not soggy, Brussels sprouts is high heat and a dry surface. After washing your sprouts, make sure they are thoroughly dried before tossing them with oil. Also, place the sprouts cut-side down on the baking sheet for the first half of roasting to get a deep, flat sear.
• Vegan-Friendly Version: To make this recipe vegan, use a high-quality vegan mayonnaise and a vegan sour cream or cashew-based cream alternative in place of the Mexican crema. For the cheese, use a store-bought vegan cotija or feta substitute, or make your own by crumbling firm tofu and seasoning it with nutritional yeast, salt, and lime juice.
• Control the Spice Level: This recipe is easily adaptable to your heat preference. For a milder version, omit the cayenne pepper and the jalapeño. For a spicier kick, keep the seeds in the jalapeño or add an extra pinch of cayenne or a dash of your favorite hot sauce to the crema mixture.
• Make-Ahead Strategy: You can save time by prepping the components in advance. The Brussels sprouts can be trimmed and stored in an airtight container in the fridge for up to two days. The elote sauce can also be mixed together and refrigerated. When ready to serve, simply roast the sprouts and combine everything while they are still warm.
• Don’t Waste the Leaves: When you trim your Brussels sprouts, some of the outer leaves will naturally fall off. Don’t throw them away! Toss these loose leaves with a little bit of oil and salt and roast them alongside the halved sprouts. They will turn into incredibly delicate, crispy “chips” that add a wonderful texture to the final dish.

Budgeting the Recipe

Creating a gourmet-tasting dish like Mexican Street Corn Brussels Sprouts doesn’t have to break the bank. With a few smart shopping strategies, you can make this impressive side dish very affordable. Brussels sprouts are often most economical when purchased in a bag rather than loose by the pound, especially during their peak season in the fall and winter. Don’t hesitate to use frozen corn; it’s just as nutritious as fresh, available year-round, and typically much cheaper. When it comes to the creamy components, check for store-brand versions of mayonnaise and sour cream (as a substitute for crema), which offer the same quality for a lower price.

The biggest cost variable can be the cotija cheese. If it’s pricey at your local store, look for it at a Latin market where it’s often more affordable. Alternatively, feta cheese is a great substitute that is usually less expensive and more widely available. Spices like chili powder and smoked paprika can be costly in small jars, so consider buying them from the bulk spice section of your grocery store, where you can purchase just the amount you need for a fraction of the cost. By being mindful of these small choices, you can easily keep this recipe within a tight budget while still delivering a five-star flavor experience.

Frequently Asked Questions

Q: Can I make this recipe in an air fryer?

A: Absolutely! An air fryer is fantastic for making extra-crispy Brussels sprouts. Toss the sprouts in oil and seasoning as directed, then cook them in the air fryer at 380°F (190°C) for about 15-18 minutes, shaking the basket halfway through. While they cook, prepare the sauce and corn on the stovetop. Combine everything in a bowl once the sprouts are done.

Q: What is a good substitute for cotija cheese?

A: If you can’t find cotija cheese, the best substitute is a dry, salty feta cheese. It provides a similar briny, crumbly texture. In a pinch, you could also use grated Parmesan or Pecorino Romano, though the flavor profile will be slightly different, leaning more Italian than Mexican.

Q: Is this recipe gluten-free?

A: Yes, as written, this recipe is naturally gluten-free. All the ingredients—vegetables, cheese, crema, mayonnaise, and spices—do not contain gluten. However, it’s always a good practice to double-check the labels on your specific brands of mayonnaise and spices if you are serving someone with a severe gluten allergy or celiac disease.

Q: How do I prevent my Brussels sprouts from getting soggy after adding the sauce?

A: The key is to combine the components and serve immediately. The heat from the freshly roasted sprouts will warm the sauce, but if it sits for too long, the moisture from the sauce will soften the crispy leaves. Roast the sprouts until they are very crispy, maybe even a minute or two longer than you think, and make sure your sauce isn’t overly thin. Then, toss and serve right away for the best texture.

Q: Can I use frozen Brussels sprouts for this recipe?

A: While fresh Brussels sprouts will yield the best, crispiest result, you can use frozen ones. It’s crucial that you do not thaw them first. Roasting them from frozen at a high temperature (425°F or 220°C) helps evaporate the excess moisture. They may need an extra 5-10 minutes of roasting time to become tender and browned. They won’t get quite as crispy as fresh, but the dish will still be delicious.