• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Quick Table Recipes

  • Home
  • salad
  • Dessert
  • Breakfast
  • Dinner
  • Recipe Index
  • About
  • Contact

Quick Table Recipes

  • Home
  • salad
  • Dessert
  • Breakfast
  • Dinner
  • Recipe Index
  • About
  • Contact
salad / Mexican Street Corn Brussels Sprouts

Mexican Street Corn Brussels Sprouts

May 10, 2026 by Matheo

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 vibrant dish combines roasted or air-fried brussels sprouts with all the delightful fixings of traditional Mexican street corn. It’s a guaranteed crowd-pleaser suitable for various occasions, from casual dinners to festive gatherings.

Why You’ll Love This Recipe

  • flavors: The combination of mayo, sour cream, lime juice, and spices creates a mouthwatering taste that enhances the natural flavor of brussels sprouts.
  • Quick preparation: With a total time of just 30 minutes, this recipe is perfect for busy weeknights or last-minute parties.
  • Versatile serving options: Enjoy these brussels sprouts as a side dish or an appetizer; they fit seamlessly into any meal.
  • Healthier indulgence: This recipe gives you that satisfying street corn experience while incorporating nutritious vegetables.
  • Easy to customize: Adjust the spice level or add extra toppings to suit your personal taste.

Tools and Preparation

To create your Mexican Street Corn Brussels Sprouts, you’ll need a few essential tools. Having the right equipment will help you achieve the best results.

Essential Tools and Equipment

  • Air fryer
  • Baking sheet
  • Mixing bowls
  • Small saucepan
  • Spatula

Importance of Each Tool

  • Air fryer: This tool cooks brussels sprouts evenly and gives them a crisp texture without excess oil.
  • Baking sheet: Perfect for roasting vegetables in the oven, ensuring they cook evenly and develop a nice char.
  • Mixing bowls: These are essential for combining ingredients easily without making a mess.
  • Spatula: A good spatula helps you toss the ingredients smoothly and ensures everything is well mixed.

Ingredients

For the Brussels Sprouts

  • 1 lb. brussels sprouts, trimmed and halved (see note)
  • 1 tbsp olive oil
  • salt and pepper

For the Street Corn Mixture

  • 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

Start by cooking the brussels sprouts. In a bowl, combine brussels sprouts with olive oil, salt, and pepper.

  • For air frying:
  • Add to air fryer basket.
  • Air fry at 380 degrees for 6 minutes.
  • Toss then air fry another 4-7 minutes until crispy enough for your liking.

  • For baking:

  • Preheat oven to 400 degrees F.
  • Arrange them on a baking sheet in a single layer.
  • Bake for 18-20 minutes until crispy enough for your liking (toss halfway).

Step 2: Heat the Corn

To make the street corn mixture, heat the corn in a small saucepan over medium heat for a few minutes until warmed through.

Step 3: Prepare the Sauce

In a small bowl, combine mayo, sour cream, salt, lime juice, chili powder, and paprika. Mix well to combine all ingredients smoothly.

Step 4: Combine Corn with Sauce

Add the mayo/sour cream mixture to the saucepan with warm corn and mix thoroughly. Let it cook for about two more minutes while mixing frequently.

Step 5: Toss Together

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

Step 6: Serve and Enjoy!

Top with cotija cheese, chopped cilantro, and serve with lime wedges on the side. Enjoy this vibrant dish hot!

How to Serve Mexican Street Corn Brussels Sprouts

These Mexican Street Corn Brussels Sprouts make for a delightful side dish or a vibrant appetizer. Their unique flavors and textures pair beautifully with various meals. Here are some serving suggestions to enhance your dining experience.

As a Taco Night Side

  • Taco Pairing: Serve alongside your favorite tacos for a burst of flavor that complements the meal.
  • Salsa Drizzle: Drizzle with fresh salsa or pico de gallo for added freshness and color.

In a Salad

  • Mixed Greens: Toss the Brussels sprouts with mixed greens, cherry tomatoes, and avocado for a hearty salad.
  • Dressing Option: Use a lime vinaigrette to enhance the Mexican flavors.

With Grilled Meats

  • Grilled Chicken: Pair with grilled chicken marinated in lime and spices for a complete meal.
  • Steak Companion: Serve beside a juicy steak to balance the richness with bright flavors.

As an Appetizer

  • Small Plates: Offer them as tapas at your next gathering; they’re perfect for sharing!
  • Skewer Option: Thread onto skewers for fun finger food that’s easy to eat.

Garnished on Nachos

  • Nacho Topping: Use as a topping on cheesy nachos for an exciting twist.
  • Creamy Drizzle: Add some spicy crema on top for an extra kick.
Mexican

How to Perfect Mexican Street Corn Brussels Sprouts

For the best results when making Mexican Street Corn Brussels Sprouts, consider these handy tips.

  • Seasoning: Don’t skimp on the chili powder and lime juice—they really elevate the flavor.
  • Crispy Finish: Ensure Brussels sprouts are crispy by not overcrowding them in the air fryer or oven.
  • Fresh Ingredients: Use fresh lime juice and cilantro for maximum flavor impact.
  • Cheese Choice: Feel free to substitute cotija cheese with feta if preferred; it gives a similar taste.
  • Adjust Spice Levels: Modify the chili powder based on your spice tolerance; you can use smoked paprika for a smoky flavor.
  • Make Ahead Option: Prepare the corn mixture in advance and store it separately until ready to combine with Brussels sprouts.

Best Side Dishes for Mexican Street Corn Brussels Sprouts

If you’re looking to create a full meal around your delicious Mexican Street Corn Brussels Sprouts, here are some fantastic side dishes to consider.

  1. Mexican Rice: Fluffy rice cooked with tomatoes and spices adds substance and flavor.
  2. Refried Beans: Creamy refried beans bring protein and richness that pairs well with any Mexican dish.
  3. Guacamole: Fresh guacamole offers creaminess and balances out the crispy texture of the sprouts.
  4. Elote Salad: A corn salad inspired by elote brings sweet corn flavor while keeping things fresh.
  5. Queso Dip: Melty cheese dip is always a hit; serve it warm alongside tortilla chips.
  6. Grilled Zucchini: Lightly seasoned grilled zucchini provides a nice contrast in texture and flavor.
  7. Chips & Salsa: Classic tortilla chips served with your favorite salsa make for an easy complement.
  8. Corn Tortillas: Warm corn tortillas can be served on the side, perfect for scooping up those flavorful sprouts!

Common Mistakes to Avoid

Making Mexican Street Corn Brussels Sprouts can be simple, but a few common mistakes can lead to less-than-perfect results. Here are some pitfalls to watch out for:

  • Overcrowding the Pan: If you pack too many brussels sprouts on the baking sheet or in the air fryer, they won’t crisp up properly. Give them space for even cooking and browning.

  • Ignoring Seasoning: Skipping salt and pepper can leave your dish bland. Always season your brussels sprouts before cooking to enhance their flavor.

  • Not Preheating: Cooking brussels sprouts in an unheated oven or air fryer can result in uneven cooking. Always preheat your appliance to ensure they roast or fry evenly.

  • Using Cold Ingredients: Adding cold corn or other ingredients can reduce the temperature of the dish. Allow ingredients like mayo and sour cream to reach room temperature for better mixing.

  • Skipping the Tossing Step: Forgetting to toss your brussels sprouts halfway through cooking can lead to uneven texture. Make sure to give them a good stir for optimal crispiness.

Mexican

Storage & Reheating Instructions

Refrigerator Storage

  • Store leftovers in an airtight container.
  • They will keep well for up to 3 days in the fridge.

Freezing Mexican Street Corn Brussels Sprouts

  • For best quality, freeze within 1 day of cooking.
  • Use freezer-safe containers or bags, removing as much air as possible.
  • They can last up to 2 months in the freezer.

Reheating Mexican Street Corn Brussels Sprouts

  • Oven: Preheat your oven to 350°F (175°C). Spread on a baking sheet and heat until warm, about 10-15 minutes.

  • Microwave: Place in a microwave-safe bowl, covering it with a lid. Heat for 1-2 minutes, stirring halfway through to ensure even warming.

  • Stovetop: In a skillet over medium heat, add a splash of oil. Heat until warmed through, about 5-7 minutes, stirring frequently.

Frequently Asked Questions

Here are some common questions about making Mexican Street Corn Brussels Sprouts that might help you out!

Can I use frozen brussels sprouts for this recipe?

You can use frozen brussels sprouts, but fresh ones yield better texture and flavor. If using frozen, thaw them first and pat dry before cooking.

What should I serve with Mexican Street Corn Brussels Sprouts?

These tasty brussels sprouts pair well with tacos, grilled meats, or as part of a larger Mexican-inspired meal spread.

How spicy are the Mexican Street Corn Brussels Sprouts?

The spice level is adjustable! You can modify the chili powder amount based on your preference for heat.

Can I make this recipe vegan?

Yes! You can replace mayo and sour cream with vegan alternatives like cashew cream or coconut yogurt while still getting that creamy texture.

Final Thoughts

Mexican Street Corn Brussels Sprouts make a delightful side dish that everyone will enjoy. Their crispy texture combined with vibrant flavors makes them perfect for any meal. Feel free to customize by adding more spices or toppings of your choice!

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 and vibrant side dish that combines the unique flavors of traditional Mexican street corn with crispy, roasted Brussels sprouts. This recipe is perfect for taco night, casual dinners, or festive gatherings, offering a satisfying combination of creamy, tangy, and spicy elements. With just 30 minutes of prep time, you can enjoy this crowd-pleaser that caters to various occasions. Whether you’re serving it as an appetizer or alongside grilled meats, these flavorful Brussels sprouts topped with cotija cheese and fresh cilantro will surely impress your guests.

  • Author: Matheo
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Total Time: 30 minutes
  • Yield: Serves approximately 4 people 1x
  • Category: Side Dish
  • Method: Air Frying/Baking
  • 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
  • 1 tsp chili powder
  • 1/4 tsp paprika
  • 1 tbsp lime juice
  • 2–3 tbsp chopped cilantro
  • 1/4 cup cotija cheese (grated)

Instructions

  1. Preheat your air fryer to 380°F or oven to 400°F.
  2. In a bowl, toss Brussels sprouts with olive oil, salt, and pepper. Cook in the air fryer for about 10 minutes or in the oven for 18-20 minutes until crispy.
  3. While they cook, heat corn in a saucepan over medium heat until warmed through.
  4. In a bowl, mix mayo, sour cream, lime juice, chili powder, and paprika until smooth.
  5. Combine the heated corn with the sauce in the pan and cook for an additional two minutes.
  6. Toss the corn mixture with the crispy Brussels sprouts in a large bowl.
  7. Serve hot topped with cotija cheese and chopped cilantro.

Nutrition

  • Serving Size: 1 cup (150g)
  • Calories: 200
  • Sugar: 3g
  • Sodium: 300mg
  • Fat: 12g
  • Saturated Fat: 3g
  • Unsaturated Fat: 8g
  • Trans Fat: 0g
  • Carbohydrates: 22g
  • Fiber: 6g
  • 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 »
Classic Potato Salad

If you enjoyed this…

Hot Honey Pickled Carrots

Hot Honey Pickled Carrots

Gordon Ramsay Radish Salad Recipe

Gordon Ramsay Radish Salad Recipe

Tortellini Pasta Salad: Refreshing and Satisfying Delight

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
Recipe Rating




Primary Sidebar

Browse by Diet

BreakfastDessertDinnersalad
Baked Egg Boats Recipe

Baked Egg Boats Recipe

Easy Samoa Brownies

Easy Samoa Brownies

Hearty Creamy Cajun Chicken Soup: Flavorful & Satisfying

Hearty Creamy Cajun Chicken Soup: Flavorful & Satisfying

  • Recipe Index
  • Terms & Conditions
  • Privacy Policy
  • About
  • Disclaimer
  • Contact

© 2026 · © Quick Table Recipes · All Rights Reserved ·