If you’re on the hunt for a vibrant, flavorful dish that brings the magic of street food right to your backyard, the Mexican Street Style Grilled Cauliflower Recipe is your new best friend. This dish is all about smoky, spicy, and tangy notes balancing perfectly with the natural earthiness of grilled cauliflower, topped with a creamy, zesty crema and a sprinkle of Cotija cheese that makes every bite irresistible. Whether you’re Vegan-curious or simply craving a colorful twist on veggie grilling, this recipe brings bold Mexican flavors with approachable ingredients, making it a star for weeknight dinners or casual gatherings.

Ingredients You’ll Need
To nail this Mexican Street Style Grilled Cauliflower Recipe, you don’t need a long list of fancy ingredients. Each one is carefully chosen to build layers of flavor, from smoky spices to a creamy topping, creating a mouthwatering balance of textures and tastes.
- Cauliflower (1 large head): The hearty, grill-friendly base that soaks up all those delicious seasonings with a slightly crispy bite.
- Olive oil (3 tablespoons): Helps the spices adhere and promotes caramelization on the grill for that perfect char.
- Salt (½ teaspoon): Elevates each flavor component and enhances natural sweetness of the cauliflower.
- Chili powder (1 teaspoon total): Brings a mild spicy kick and deep red color that feels authentically Mexican.
- Paprika (¼ teaspoon): Adds subtle smokiness without overpowering the other spices.
- Garlic powder (½ teaspoon): Infuses a savory depth that rounds out the flavor profile perfectly.
- Mayonnaise (¼ cup): Creates creaminess in the crema, balancing the spice with rich tanginess.
- Sour cream (¼ cup): Adds cool brightness to the crema mixture and keeps it luscious.
- Cumin (¼ teaspoon): Introduces a slightly nutty, earthy undertone to the crema.
- Fresh garlic (2 cloves, minced): Packs a punch of fragrant aroma in the creamy sauce.
- Lime juice (2 teaspoons): Provides zesty acidity that wakes up all the other flavors.
- Cotija cheese (â…“ cup, crumbled): A salty, crumbly finish that adds a perfect Mexican street food touch.
- Fresh cilantro (chopped): Brightens every bite with herby freshness and vibrant color.
How to Make Mexican Street Style Grilled Cauliflower Recipe
Step 1: Preheat Your Grill
Getting the grill to the right medium heat, about 375–400°F, is key to achieving that perfect char without burning the cauliflower. This moderate heat lets the vegetable tenderize while developing those smoky grill marks that make this dish so inviting.
Step 2: Coat the Cauliflower
Toss your cauliflower florets with olive oil in a large bowl. This simple step ensures the spices stick well and the florets crisp up nicely on the grill. Plus, olive oil enhances the flavor and gives you a gorgeous golden edge when grilled.
Step 3: Season Generously
Mix salt, chili powder, paprika, and garlic powder in a small bowl and sprinkle over the oiled cauliflower. Toss everything to coat each piece evenly—this seasoning blend is what brings that classic Mexican street food boldness to this vegetarian delight.
Step 4: Grill the Cauliflower
Place the seasoned florets on a disposable aluminum pan or directly on the grill grates if you like a bit more char. Keep an eye on them and stir occasionally so they cook evenly. You’re aiming for tender insides with a smoky, slightly crispy exterior.
Step 5: Make the Creamy Crema
While the cauliflower grills, whisk together mayonnaise, sour cream, chili powder, cumin, minced garlic, and lime juice in a bowl until smooth. This sauce is the cool and tangy partner to the smoky cauliflower—don’t skip or skimp on it!
Step 6: Assemble and Garnish
Once the cauliflower is grilled to perfection, transfer it to a serving platter and drizzle generously with the crema. Sprinkle crumbled Cotija cheese on top, then finish with fresh cilantro for that authentic street food vibe and a pop of green color.
How to Serve Mexican Street Style Grilled Cauliflower Recipe

Garnishes
Fresh cilantro is a must for that classic touch, but don’t hesitate to add extra lime wedges for a citrus boost or sprinkle a little extra chili powder if you love heat. The vibrant garnishes bring freshness and invite everyone to dig in eagerly.
Side Dishes
This Mexican Street Style Grilled Cauliflower Recipe pairs perfectly with warm tortillas, black bean salad, or even a crisp green salad to keep things light. It makes an ideal vegetarian main or a crowd-pleasing side at your next barbecue or taco night.
Creative Ways to Present
Serve the grilled cauliflower on small plates for a fun appetizer, or pile it onto corn tortillas for quick street-style tacos. You can also turn it into a flavorful grain bowl by adding rice, avocado, and pickled onions—few things are as satisfying and versatile as this dish!
Make Ahead and Storage
Storing Leftovers
Keep any leftover grilled cauliflower in an airtight container in the refrigerator for up to 3 days. The flavors actually deepen over time, making for even tastier next-day meals or snacks.
Freezing
This recipe is best enjoyed fresh, but if you want to freeze leftovers, store the cauliflower without the crema and toppings. Wrap tightly and freeze for up to 2 months. Thaw overnight in the fridge before reheating.
Reheating
Reheat the cauliflower in a hot oven or under the broiler to regain that crispy texture. Avoid microwaving if possible, as it can make the cauliflower soggy. Add fresh crema, Cotija cheese, and cilantro after reheating to revive all those vibrant flavors.
FAQs
Can I make this dish vegan?
Absolutely! Swap out the mayonnaise and sour cream for vegan alternatives like cashew cream or coconut yogurt, and use nutritional yeast or a vegan cheese substitute instead of Cotija. The flavors will still shine beautifully.
What if I don’t have a grill?
No worries! You can roast the cauliflower in the oven at 425°F on a baking sheet for 25-30 minutes, flipping halfway through. It won’t be smoky but still delicious and perfectly charred.
How spicy is this recipe?
The chili powder adds a mild to moderate heat that you can easily adjust up or down depending on your taste. Feel free to add some cayenne or smoked chipotle powder for extra kick if you like things spicy.
Is Cotija cheese necessary?
While it’s traditional and adds a lovely salty tang, you can substitute feta, queso fresco, or omit the cheese entirely for a dairy-free option without losing the essence of the dish.
Can I prepare this ahead of time for a party?
Yes! You can prepare the cauliflower and cream sauce separately a few hours in advance. Grill the cauliflower just before serving, then assemble with crema and toppings right before your guests arrive for best freshness.
Final Thoughts
I truly hope you give this Mexican Street Style Grilled Cauliflower Recipe a whirl because it’s one of those dishes that feels special but comes together effortlessly. It’s bursting with flavor, color, and that irresistible grilled goodness that makes eating your veggies exciting. Whether for a weeknight dinner or your next gathering, it’s sure to become a new favorite that everyone will rave about. Happy grilling!
Print
Mexican Street Style Grilled Cauliflower Recipe
- Prep Time: 10 minutes
- Cook Time: 25 minutes
- Total Time: 35 minutes
- Yield: 4 servings
- Category: Side Dish
- Method: Grilling
- Cuisine: Mexican
- Diet: Vegetarian
Description
Mexican Street Style Grilled Cauliflower is a flavorful and smoky vegetarian dish featuring tender grilled cauliflower florets seasoned with chili and garlic spices. It is served with a zesty, creamy lime-infused crema and finished with crumbled Cotija cheese and fresh cilantro for an authentic Mexican street food experience. Perfect as a side dish or a light main course for gatherings and casual meals.
Ingredients
For the Cauliflower:
- 1 large head of cauliflower, cut into florets
- 3 tablespoons olive oil
- ½ teaspoon salt
- ½ teaspoon chili powder
- ¼ teaspoon paprika
- ½ teaspoon garlic powder
For the Crema:
- ¼ cup mayonnaise
- ¼ cup sour cream
- ¼ teaspoon chili powder
- ¼ teaspoon cumin
- 2 cloves garlic, minced
- 2 teaspoons lime juice
For Garnish:
- â…“ cup crumbled Cotija cheese
- Chopped fresh cilantro
Instructions
- Prepare the Cauliflower: Preheat your grill to medium heat, approximately 375–400°F, ensuring it is ready for grilling.
- Coat the Cauliflower: In a large bowl, toss the cauliflower florets with olive oil until they are evenly coated.
- Season the Cauliflower: Mix salt, chili powder, paprika, and garlic powder in a small bowl. Sprinkle this spice blend over the cauliflower and toss well to cover all florets.
- Grill the Cauliflower: Arrange the seasoned cauliflower on a disposable aluminum pan or directly on the grill grates.
- Cook Until Tender and Charred: Grill for 20-30 minutes, turning occasionally, until the cauliflower is tender and charred to your liking.
- Prepare the Crema: In a medium bowl, whisk together mayonnaise, sour cream, chili powder, cumin, minced garlic, and lime juice until smooth and well combined.
- Assemble the Dish: Transfer the grilled cauliflower to a serving platter.
- Drizzle the Crema: Pour the prepared crema evenly over the warm cauliflower, making sure to coat all pieces.
- Garnish and Serve: Sprinkle crumbled Cotija cheese on top and garnish with chopped fresh cilantro before serving.
Notes
- If you don’t have a grill, you can roast the cauliflower in the oven at 425°F for 25-30 minutes, turning halfway through.
- For a vegan version, substitute mayonnaise and sour cream with plant-based alternatives and use vegan cheese or skip the cheese garnish.
- Adjust the chili powder in the crema and seasoning to suit your preferred spice level.
- Serve as a side dish or pile on warm tortillas for a delicious vegetarian taco.
- Use fresh lime juice for the best flavor in the crema.

