Cooking Leader

  • Breakfast
  • Cookies
  • Dinner
  • Dessert
  • Drinks
  • Contact Me
  • About
menu icon
go to homepage
  • Breakfast
  • Cookies
  • Dinner
  • Dessert
  • Drinks
  • Contact Me
  • About
search icon
Homepage link
  • Breakfast
  • Cookies
  • Dinner
  • Dessert
  • Drinks
  • Contact Me
  • About
×

Mexican Street Cauliflower

Published: Jan 9, 2026 by Patricia Collins

  • Facebook

Every time I prepare Mexican Street Cauliflower, I'm transported back to warm summer nights spent at family barbecues, where laughter and the aroma of spices filled the air. This dish is a delightful blend of roasted cauliflower coated in a creamy sauce, topped with tangy cheese and fresh cilantro. It's not only simple to make but also incredibly comforting, making it the perfect side dish for gatherings or a cozy evening at home.

Mexican Street Cauliflower - detail 1 this …

What Is Mexican Street Cauliflower?

Mexican Street Cauliflower is a vibrant dish that transforms humble cauliflower into a flavorful treat. Roasted to perfection, it's coated in a creamy mayonnaise mixture, then topped with crumbled cotija cheese and fresh cilantro for a burst of flavor. This dish is easy to prepare and perfect for any occasion.

  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Total Time: 35 minutes
  • Servings: 4 people

Why You'll Love Mexican Street Cauliflower

  • Quick Preparation: This recipe comes together in just 35 minutes, making it a great option for busy weeknights.
  • Simple Ingredients: With only a handful of pantry staples, you can whip up this delicious dish without a trip to the store.
  • Beginner-Friendly: The straightforward steps make it a perfect choice for novice cooks looking to impress.
  • Perfect for Gatherings: This flavorful dish is a crowd-pleaser at parties, barbecues, or family dinners.
  • Make-Ahead Convenience: You can prepare the cauliflower ahead of time, making it easy to serve when guests arrive.

Ingredients You'll Need

  • 1 large head Cauliflower: Cut into florets for even roasting.
  • 1 tablespoon Mild Tasting Oil: Can use olive or avocado oil for a healthier option.
  • ¼ cup Mayonnaise: Adds creaminess; consider using Greek yogurt as a lighter alternative.
  • 1 teaspoon Chili Powder: Adjust to taste for desired spice level.
  • ½ cup Cotija Cheese: Crumbled; can substitute with feta cheese if Cotija is unavailable.
  • ⅓ cup Fresh Cilantro: Chopped, for garnish and flavor boost.
  • Lime wedges: Serve on the side for a zesty kick.

Step-by-Step Instructions

Preparing the Cauliflower

  1. Begin by preheating your oven to 400°F (200°C). The warmth helps to develop that beautiful roasted flavor.
  2. Next, take your large head of cauliflower and cut it into florets. Ensure they are roughly the same size for even cooking.

Seasoning the Cauliflower

  1. In a large mixing bowl, toss the cauliflower florets with 1 tablespoon of mild tasting oil. This helps the spices adhere and adds a lovely richness.
  2. Add 1 teaspoon of chili powder to the bowl, adjusting according to your spice preference. Mix well until all the florets are thoroughly coated.

Roasting the Cauliflower

  1. Spread the seasoned cauliflower evenly on a baking sheet. Make sure they're in a single layer to ensure proper roasting.
  2. Roast in the preheated oven for about 20 minutes, or until the cauliflower is tender and golden brown. The smell will fill your kitchen, creating an irresistible aroma.

Making the Topping

  1. While the cauliflower is roasting, prepare the topping by combining ¼ cup of mayonnaise, ½ cup of crumbled cotija cheese, and ⅓ cup of chopped fresh cilantro in a mixing bowl.
  2. Mix until well combined, creating a creamy and flavorful topping that will elevate your dish.

Serving the Dish

  1. Once your cauliflower is roasted to perfection, remove it from the oven and immediately top it with the cheese mixture.
  2. Serve warm, garnished with lime wedges on the side for an extra zesty kick. The contrast of flavors will leave everyone wanting more!
Mexican Street Cauliflower - detail 2

Variations

  • Spicy Twist: Add diced jalapeños or a dash of cayenne pepper for an extra kick.
  • Seasonal Flavors: Incorporate roasted seasonal vegetables like bell peppers or zucchini for added color and nutrition.
  • Dairy-Free Option: Use a vegan mayonnaise and substitute cotija with a dairy-free cheese alternative.
  • Grilled Version: Grill the cauliflower florets for a smoky flavor and charred texture.

Serving and Storage Tips

Serving

Serve your Mexican Street Cauliflower warm as a delightful side dish or snack. Pair it with grilled meats, tacos, or a fresh salad for a complete meal. Don't forget to squeeze fresh lime juice over the top for an added burst of flavor!

Storage

This dish is best enjoyed fresh, but leftovers can be stored in an airtight container in the fridge for up to 3 days. For longer storage, freeze the cauliflower before adding the toppings; reheat in the oven when ready to serve.

Common Mistakes

  • Overcrowding the Baking Sheet: This can lead to steaming instead of roasting. Make sure to spread the cauliflower in a single layer.
  • Not Adjusting Spice Levels: If you're unsure about the heat, start with less chili powder and add more to taste.
  • Using Old Cauliflower: Freshness matters! Choose a firm head of cauliflower for the best texture and flavor.
  • Skipping the Lime: The lime adds brightness; don't skip this step for a balanced flavor!

Helpful Notes

  • Substitution for Mayonnaise: Greek yogurt works well for a lighter version.
  • Texture Fix: For an extra crispy texture, broil the cauliflower for the last 2-3 minutes of roasting.
  • Add-Ins: Consider adding cooked corn or black beans for a heartier dish.
  • Allergy-Friendly: Ensure the mayonnaise is egg-free if you're avoiding eggs.

Frequently Asked Questions

Can the recipe be frozen?

Yes, you can freeze the roasted cauliflower before adding the toppings. Allow it to cool completely, then place it in an airtight container or freezer bag. It can be stored in the freezer for up to 3 months. When ready to serve, simply reheat in the oven until warmed through.

Can ingredients be substituted?

Absolutely! For a lighter option, you can replace mayonnaise with Greek yogurt. If you can't find cotija cheese, feta cheese makes a great substitute. For a vegan version, use a dairy-free mayonnaise and cheese alternative.

How to store leftovers?

Leftovers can be stored in an airtight container in the fridge for up to 3 days. Reheat in the oven to restore some of the crispiness, or microwave if you're short on time.

Can the recipe be made ahead?

Yes, you can prepare the cauliflower in advance! Roast it and store it in the fridge without the toppings. When you're ready to serve, simply add the cheese mixture and warm it in the oven.

Final Thoughts

I hope you feel inspired to try this delightful Mexican Street Cauliflower recipe! It's a dish that brings warmth and joy to any table, perfect for sharing with family and friends. The combination of roasted cauliflower with that creamy, zesty topping is simply irresistible. So, gather your loved ones, whip up this comforting side dish, and enjoy the laughter and flavors that fill your kitchen. Happy cooking!

Mexican Street Cauliflower

Mexican Street Cauliflower

This dish features cauliflower coated in a creamy sauce and topped with cheese and cilantro, perfect as a side or snack.
Print Recipe Pin Recipe
Prep Time 15 minutes mins
Cook Time 20 minutes mins
Total Time 35 minutes mins
Course Side Dish
Cuisine Mexican
Servings 4 people
Calories 150 kcal

Equipment

  • Baking sheet
  • Mixing bowl

Ingredients
  

For the Cauliflower

  • 1 large head Cauliflower
  • 1 tablespoon Mild Tasting Oil See notes below
  • ¼ cup Mayonnaise
  • 1 teaspoon Chili Powder

For the Topping

  • ½ cup Cotija Cheese Crumbled
  • ⅓ cup Fresh Cilantro
  • to taste Lime wedges

Instructions
 

  • Preheat your oven to 400°F (200°C).
  • Cut the cauliflower into florets, then toss with oil and chili powder.
  • Spread the cauliflower on a baking sheet and roast for 20 minutes until tender.
  • In a mixing bowl, combine mayonnaise, cotija cheese, and cilantro.
  • Once the cauliflower is done, top with the cheese mixture and serve with lime wedges.

Notes

This dish is best served fresh. Adjust chili powder to your taste for spiciness.
Keyword cauliflower recipes, Mexican Street Cauliflower, vegetarian dishes

More Dinner

  • Marry Me Chicken Pasta
    Marry Me Chicken Pasta
  • Crispy Air Fryer Onions
    Crispy Air Fryer Onions
  • Ditalini Pasta
    Ditalini Pasta
  • California Roll Cucumber Salad
    California Roll Cucumber Salad
  • Facebook

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Welcome!

Hi, I’m Patricia—a home cook sharing simple, comforting recipes to bring people together and make everyday meals memorable.

More about me

Popular

  • Air Fryer Carrot Chips
    Air Fryer Carrot Chips
  • Spicy Rattlesnake Pasta
    Spicy Rattlesnake Pasta
  • Garlic Herb Dutch Oven Bread
    Garlic Herb Dutch Oven Bread
  • Air Fryer Chicken Bites and Broccoli
    Air Fryer Chicken Bites and Broccoli

Seasonal

  • Chicken Alfredo Garlic Bread Bowls
    Chicken Alfredo Garlic Bread Bowls
  • Spicy Maple Chicken & Coconut Rice
    Spicy Maple Chicken & Coconut Rice
  • Sweet Chili Pineapple Shrimp
    Sweet Chili Pineapple Shrimp
  • Cheeseburger Pretzel Bombs
    Cheeseburger Pretzel Bombs

Footer

↑ back to top

  • Privacy Policy
  • Disclaimer
  • Terms & Conditions
  • Accessibility Policy

  • About Me
  • Contact Us

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2025 The Cooking Leader