• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
All Foodie Recipes | Delicious and Easy-to-Make Recipes

All Foodie Recipes | Delicious and Easy-to-Make Recipes

  • Home
  • Recipe Index
  • Dinner Ideas
  • Desserts
  • Soups
  • About
  • Contact
All Foodie Recipes | Delicious and Easy-to-Make Recipes
  • Pinterest
  • Home
  • Recipe Index
  • Dinner Ideas
  • Desserts
  • Soups
  • About
  • Contact
  • Pinterest
Home » Recipe Index » Mexican Street Corn Brussels Sprouts

Mexican Street Corn Brussels Sprouts

June 1, 2026 by Angela

Jump to Recipe·Print Recipe

Creamy, delicious, crispy, and flavorful, this Mexican Street Corn Brussels Sprouts recipe is the perfect side dish or appetizer for your next taco night! This dish brings a delightful twist to traditional brussels sprouts by combining them with all the fixings of Mexican street corn. Whether you’re hosting a party or enjoying a cozy family dinner, these vibrant sprouts will steal the show.

Why You’ll Love This Recipe

  • Flavor Explosion: The combination of spices, mayo, and cotija cheese delivers a burst of flavor in every bite.
  • Easy to Prepare: With simple ingredients and quick cooking methods, you can whip up this dish in no time.
  • Versatile Side Dish: Perfectly pairs with tacos, grilled meats, or even on its own as a healthy snack.
  • Crowd-Pleaser: Everyone will love the unique taste and crispy texture of these brussels sprouts.
  • Fresh Ingredients: Using fresh lime and cilantro elevates the dish with bright flavors.

Tools and Preparation

Before you dive into making your Mexican Street Corn Brussels Sprouts, gather your tools to make the process smooth and efficient.

Essential Tools and Equipment

  • Air fryer
  • Baking sheet
  • Small saucepan
  • Mixing bowl
  • Measuring spoons

Importance of Each Tool

  • Air fryer: Cooks brussels sprouts quickly while giving them that perfect crispy texture.
  • Baking sheet: Ideal for roasting your brussels sprouts evenly in the oven.
  • Mixing bowl: Essential for combining ingredients without making a mess.
  • Small saucepan: Perfect for warming the corn mixture evenly.

Ingredients

Ingredients:
– 1 lb. brussels sprouts, trimmed and halved (see note)
– 1 tbsp olive oil
– salt and pepper
– 1 (15 oz.) can corn, rinsed and drained
– 2 tbsp mayo
– 2 tbsp sour cream or plain Greek yogurt
– 1 tsp chili powder
– 1/4 tsp paprika
– 1 tbsp fresh lime juice
– 2-3 tbsp chopped cilantro
– 1/4 cup cotija cheese, grated

How to Make Mexican Street Corn Brussels Sprouts

Step 1: Cook the Brussels Sprouts

First, cook the brussels sprouts. In a bowl combine brussels sprouts with olive oil, salt, and pepper.

  • For air frying: Add to air fryer basket and air fry at 380 degrees for 6 minutes. Toss then air fry another 4-7 minutes or until they’re crispy enough to your liking.
  • For baking: Preheat oven to 400 degrees F. Arrange them on a baking sheet in a single layer and bake for 18-20 minutes, or until they are crispy enough to your liking! Toss them halfway through.

Step 2: Prepare the Street Corn Mixture

To make the street corn, heat the corn in a small saucepan over medium heat for a few minutes to warm up.

Step 3: Mix the Sauce Ingredients

Meanwhile, in a small bowl combine mayo, sour cream, salt, lime juice, chili powder, and paprika. Mix thoroughly to combine.

Step 4: Combine Corn with Sauce

Add the mayo/sour cream mixture to the saucepan with the corn and mix well. Let cook for about 2 more minutes while mixing frequently.

Step 5: Toss with Brussels Sprouts

Add the corn mixture to a bowl with crispy brussels sprouts. Toss together gently to lightly coat all the brussels sprouts.

Step 6: Garnish and Serve

Top with cotija cheese, cilantro, and serve with lime wedges on the side. Enjoy your delicious Mexican Street Corn Brussels Sprouts!

How to Serve Mexican Street Corn Brussels Sprouts

Mexican Street Corn Brussels Sprouts are versatile and can be enjoyed in various ways. Whether as a side dish or an appetizer, these flavorful sprouts will elevate any meal.

As a Side Dish

  • Pair with grilled meats for a hearty meal that balances flavors.
  • Serve alongside tacos to create a vibrant taco night atmosphere.

In Tacos

  • Use them as a filling in soft tortillas for a delicious vegetarian option.
  • Top with extra cilantro and lime for added freshness.

As an Appetizer

  • Serve in small bowls with toothpicks for easy snacking at parties.
  • Pair with a spicy dipping sauce to complement the flavors.

On Salads

  • Toss into fresh green salads for added crunch and flavor.
  • Combine with avocado and cherry tomatoes for a colorful presentation.
Mexican

How to Perfect Mexican Street Corn Brussels Sprouts

For the best results when making Mexican Street Corn Brussels Sprouts, consider the following tips:

  • Choose fresh sprouts: Look for firm, bright green brussels sprouts for optimal flavor and texture.
  • Don’t overcrowd: Ensure even cooking by not overcrowding your air fryer or baking sheet.
  • Adjust seasoning: Feel free to tweak the chili powder and lime juice based on your spice preference.
  • Experiment with toppings: Try adding avocado slices or jalapeños for extra flavor variations.

Best Side Dishes for Mexican Street Corn Brussels Sprouts

These Mexican Street Corn Brussels Sprouts pair wonderfully with many dishes. Here are some great options:

  1. Grilled Chicken Tacos: Juicy chicken grilled to perfection, seasoned with spices that complement the corn flavors.
  2. Black Bean Salad: A refreshing mix of black beans, corn, and lime dressing adds protein and fiber.
  3. Spanish Rice: Fluffy rice cooked with tomatoes and spices creates a perfect base alongside the brussels sprouts.
  4. Guacamole: Creamy avocado dip that adds richness and balances the dish’s crunchiness.
  5. Fried Plantains: Sweet plantains provide a delightful contrast to the savory sprouts.
  6. Cornbread Muffins: Moist cornbread muffins offer a sweet touch that complements spicy flavors nicely.

Common Mistakes to Avoid

When making Mexican Street Corn Brussels Sprouts, there are a few common pitfalls you should steer clear of.

  • Overcooking the Brussels sprouts: This can lead to mushy sprouts instead of crispy ones. Keep an eye on them while cooking and adjust time as needed.
  • Skipping the seasoning: Not using enough salt and pepper can dull the flavors. Make sure to season well before cooking for maximum taste.
  • Using canned corn without rinsing: This can result in overly salty or starchy corn. Always rinse canned corn thoroughly to enhance flavor.
  • Not tossing the sprouts halfway through cooking: Failing to toss can lead to uneven browning. Make it a habit to stir or shake them to ensure even crispiness.
  • Forgetting the garnishes: Missing out on cotija cheese or cilantro will reduce the dish’s authenticity. Don’t skip these toppings for that true street corn experience.

Storage & Reheating Instructions

Refrigerator Storage

  • item Store leftovers in an airtight container.
  • item They will last for 3-4 days in the fridge.
  • item Ensure they cool down to room temperature before sealing.

Freezing Mexican Street Corn Brussels Sprouts

  • item For longer storage, you can freeze them.
  • item Use a freezer-safe container or heavy-duty freezer bag to avoid freezer burn.
  • item They will keep well for up to 2 months in the freezer.

Reheating Mexican Street Corn Brussels Sprouts

  • item Oven: Preheat your oven to 350°F (175°C) and bake until warmed through, about 10 minutes.
  • item Microwave: Use a microwave-safe dish and heat in short intervals, stirring frequently for even warming.
  • item Stovetop: Heat in a skillet over medium heat, stirring occasionally until hot.

Frequently Asked Questions

Here are some common questions about making Mexican Street Corn Brussels Sprouts.

Can I use frozen Brussels sprouts instead?

Yes, you can use frozen Brussels sprouts. Just ensure they are thawed and pat dry before cooking for best results.

What other toppings can I add?

Feel free to customize with avocado slices, jalapeños, or even feta cheese if you want a different flavor profile.

How do I make this vegan?

To make vegan Mexican Street Corn Brussels Sprouts, replace mayo and sour cream with plant-based alternatives such as cashew cream or dairy-free yogurt.

What dishes pair well with this recipe?

This side dish pairs beautifully with tacos, grilled meats, or as part of a larger Mexican feast.

Can I prepare it ahead of time?

Absolutely! You can prep everything ahead of time and cook just before serving for maximum freshness.

Final Thoughts

Mexican Street Corn Brussels Sprouts is not only delicious but also a versatile dish that works well for any occasion. Feel free to experiment with toppings and spices according to your taste preferences. Give this recipe a try; it’s sure to be a hit!

Print

Mexican Street Corn Brussels Sprouts

Mexican Street Corn Brussels Sprouts
Print Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Mexican Street Corn Brussels Sprouts are a delicious, crispy twist on a classic vegetable. This vibrant dish combines the rich flavors of Mexican street corn with roasted brussels sprouts, making it the perfect side for taco nights or any gathering. With a creamy dressing enriched by mayo, sour cream, and spices, these sprouts are topped with cotija cheese and fresh cilantro for an explosion of flavor in every bite. Easy to prepare and packed with nutrients, this recipe is sure to impress your family and friends!

  • Author: Angela
  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Total Time: 35 minutes
  • Yield: Serves approximately 4 people 1x
  • Category: Side Dish
  • Method: Baking/Frying
  • Cuisine: Mexican

Ingredients

Scale
  • 1 lb brussels sprouts, trimmed and halved
  • 1 tbsp olive oil
  • 1 (15 oz) can corn, rinsed and drained
  • 2 tbsp mayo
  • 2 tbsp sour cream or plain Greek yogurt
  • Fresh lime juice
  • 1/4 cup cotija cheese, grated
  • Chili powder
  • Paprika
  • Salt
  • Pepper

Instructions

  1. Preheat air fryer to 380°F or oven to 400°F.
  2. Toss brussels sprouts with olive oil, salt, and pepper. Cook in air fryer for 6 minutes; toss and continue for another 4-7 minutes until crispy. For oven baking, roast for 18-20 minutes.
  3. Heat corn in a small saucepan over medium heat until warmed.
  4. In a bowl, mix mayo, sour cream, lime juice, chili powder, and paprika.
  5. Combine the corn mixture with the sauce in the saucepan for about 2 minutes.
  6. Mix corn sauce with crispy brussels sprouts; garnish with cotija cheese and cilantro before serving.

Nutrition

  • Serving Size: Approximately 1 cup (150g)
  • Calories: 180
  • Sugar: 3g
  • Sodium: 350mg
  • Fat: 9g
  • Saturated Fat: 2g
  • Unsaturated Fat: 7g
  • Trans Fat: 0g
  • Carbohydrates: 22g
  • Fiber: 5g
  • Protein: 6g
  • Cholesterol: 10mg

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

« Previous Post
New Orleans Shrimp and Corn Bisque
Next Post »
Garlic Shrimp Pasta with Spicy Sun-Dried Tomato Cream Sauce

Reader Interactions

Leave a Comment Cancel reply

Helpful comments include feedback on the post or changes you made.

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Primary Sidebar

Easy Roasted Tomato Soup

Easy Roasted Tomato Soup

Irresistible Cheesy Garlic Chicken Wraps You'll Love!

Irresistible Cheesy Garlic Chicken Wraps You’ll Love!

One-Pot Creamy Spicy Buffalo Chicken Pasta: An Incredible Ultimate Recipe

One-Pot Creamy Spicy Buffalo Chicken Pasta: An Incredible Ultimate Recipe

  • Privacy Policy
  • Cookies Policy
  • DMCA Policy
  • GDPR
  • Terms of Service
  • About
  • Contact
  • Pinterest

© 2025 · All Foodie Recipes | ALL RIGHTS RESERVED