These Mexican-Inspired Brussels Sprouts are so delicious, caramelized on the edges and coated with a spicy Mexican-inspired seasoning that adds a great pop of flavor.
» You might also like these Honey Sriracha Brussels Sprouts and check out our Mexican-Inspired recipes.

The Mexican spices gives these Brussels sprouts so much flavor. Even if you don’t love spicy food, you’ll likely enjoy this seasoning. It’s a blend of cumin, chili powder, and paprika that gives a great flavor to the Brussels sprouts without being overbearing.
If you’re a fan of Brussels Sprouts, you already know that they don’t really even need seasoning to make them so delicious. They brown well in the pan with just olive oil, and the leaves quickly change from slightly bitter to sweet. The Mexican seasoning just gives it a little extra punch of flavor. If you love them as much as we do you should try them smoked and with honey sriracha sauce.
Ingredients You Need
- Brussels sprouts – these are best fresh when they are in season, which is September to mid-February. Buy ones that are firm and bright green.
- Extra Virgin Olive Oil – this isn’t just for frying the veggies. It adds flavor to the sprouts. So make sure you use a good quality extra virgin olive oil
- Seasonings: Chili powder, cumin, paprika, onion powder, garlic powder, salt, pepper (alternatively, use our tasty taco seasoning)
- Optional sauce: Mayonnaise and sriracha
How to Make Brussels Sprouts With Mexican Seasoning
There are many different ways to cook Brussels sprouts. I love them to be roasted or pan fried on the stove top. Both ways give the sprouts a nice char and bring out the sweetness.
Start by washing and cutting the hard stems off the sprouts. Then half them or cut into quarters if you like smaller pieces. Larger sprouts are great for this recipe, but small works well too.

Heat half the butter in a pan over medium high heat. Once it’s nice and hot, add the sprouts and let them cook without moving them for about 8 minutes. Then toss and cook for another 5 minutes The edges should start to brown during this time.
The secret to getting a good char on them in the pan is not to crowd them. They need space to brown. If you pile a bunch of them into the pan, they’ll end up just steaming and not browning.

Mix & Add the Mexican Seasoning
Add all of the spices to a small bowl and mix them together well, until everything is incorporated into one seasoning.
Sprinkle the seasoning over the Brussels sprouts. Toss the pan a few times until the sprouts are evenly coated with seasoning.

Serve
You can serve these Brussels Sprouts with a spicy mayo sauce on the side or drizzle it over the top. This gives it a little more of a kick. I mix mayonnaise with Cholula hot sauce to make this dipping sauce. You can use any type of hot sauce you like.

Questions About Brussels Sprouts
When is the best time to buy brussels sprouts?
Brussels sprouts can be found in the store year round now, but they aren’t always at their best, and the prices can be quite high in the off season. To find seasonal, local brussels sprouts that aren’t bitter, they’re best from September to February.
How to choose the best brussels sprouts
Look for bright green Brussels sprouts that are compact with intact outer leaves. They should be firm and not look wilted at all. Smaller sprouts are typically more tender and sweet.
Also make sure they are all roughly the same size so they will cook at the same rate. Store unused Brussels sprouts in a bag in the vegetable drawer. They should keep well for 7 to 10 days.
How do I get the perfect char on Brussels sprouts?
To get the perfect charred edges on Brussels sprouts, you need two things. One – you need a rather high heat. The higher the heat, the more char you will get. And two – don’t crowd the pan. Too many brussels sprouts will lead to an inability to get a good char.

Can I Store Brussels Sprouts?
You can save any Brussels sprouts you have leftover in an air tight container and put it in the refrigerator for up to 7 days. The sprouts can be frozen as well, but they may become a bit soggy when reheated because it will take 10-12 minutes to reheat them in a pan from frozen.
How to Reheat Brussels Sprouts
If you didn’t eat all the sprouts and want to reheat them another time, you can put them in the microwave for 30-45 seconds, or put them back in a pan over medium high heat for about 5-8 minutes to reheat them.
YOU MIGHT ALSO LIKE
Like this recipe? We’d love for you to share it on your Pinterest board! Click to follow our Pinterest boards so you can find all our recipes!
Instagram it! If you try this recipe please tag #AFoodLoversKitchen on Instagram or Twitter. We love to see your photos of our recipes! Also follow us on Instagram, Twitter and Facebook to keep up on what we’re cooking up.

Mexican-Inspired Brussels Sprouts
Ingredients
- 3/4 pound Brussels sprouts trimmed and halved
- 1 tablespoon butter
- 1/2 teaspoon chili powder
- 1/2 teaspoon cumin
- 1/4 teaspoon onion powder
- 1/4 teaspoon garlic powder
- 1/4 teaspoon dried oregano
- 1/4 teaspoon salt
- 1/4 teaspoon ground black pepper
- 2 tablespoons mayonnaise
- 1/2 tablespoon Cholula or other hot sauce
Instructions
- Heat a frying pan over medium high heat. Add the butter. Once melted, add the Brussels sprouts and cook for 8 minutes, without moving them. Flip and continue cooking for 5 minutes.
- Mix together all of the spices in a bowl and mix.
- Sprinkle the seasoning over the Brussels sprouts. Toss to coat a few times until the sprouts are evenly coated with seasoning.
- For an optional sauce, combine mayonnaise and Cholula or another hot sauce you like in a bowl or squeeze bottle. Drizzle over the sprouts or serve in a dipping bowl.
Nutrition
🥧 If you’re interested in more great recipes, I share all my favorite Instant Pot recipes over at A Pressure Cooker Kitchen, air fryer recipes at Air Fry Anytime, and cocktails and drinks at Savored Sips. Check it out today!
Pin this recipe for later


Laura is a home cook who loves making new recipes and finding new favorite things to eat, whether at home or abroad. She also runs a popular travel blog and spends a lot of her time traveling for food.
I love Mexican inspired anything!