Mexican Street Style Grilled Cauliflower Recipe
Introduction
Experience a vibrant twist on a classic vegetable with this Mexican Street Style Grilled Cauliflower. Charred to perfection and topped with a zesty crema and crumbly Cotija cheese, it’s a flavorful dish that’s perfect as a side or a light main.

Ingredients
- 1 large head fresh cauliflower (cut into florets)
- 3 Tbsp. olive oil
- ½ tsp salt
- ½ tsp chili powder
- ¼ tsp paprika
- ½ tsp garlic powder
- ¼ cup mayonnaise (your favorite)
- ¼ cup sour cream
- ¼ tsp chili powder
- ¼ tsp cumin
- 1-2 cloves garlic (finely minced)
- ¼ tsp salt
- 2 tsp lime juice
- 1/3 cup crumbled Cotija cheese
- Optional: chopped cilantro for garnish
Instructions
- Step 1: Preheat your grill to 375-400°F (190-204°C). Place the cauliflower florets into a disposable aluminum pan and season with ½ tsp salt, ½ tsp chili powder, ¼ tsp paprika, and ½ tsp garlic powder. Drizzle with olive oil and toss to coat evenly.
- Step 2: Place the pan on the grill and cook or smoke for 30-35 minutes, stirring occasionally, until the cauliflower is tender and starts to char and caramelize.
- Step 3: If using an oven instead, bake the seasoned cauliflower at 400°F (204°C), stirring occasionally, for 30-35 minutes until tender and golden brown.
- Step 4: While the cauliflower cooks, prepare the crema by combining mayonnaise, sour cream, ¼ tsp chili powder, ¼ tsp cumin, finely minced garlic, ¼ tsp salt, and lime juice in a bowl. Stir until smooth and well combined.
- Step 5: Once the cauliflower is done, transfer it to a serving platter. Drizzle generously with the crema, then sprinkle with crumbled Cotija cheese. Garnish with chopped cilantro if desired, and serve warm.
Tips & Variations
- For extra smokiness, add a few drops of chipotle hot sauce to the crema.
- If Cotija cheese is unavailable, feta or queso fresco make good substitutes.
- To make it vegan, swap mayonnaise and sour cream for plant-based alternatives and omit the cheese.
- Grilling the cauliflower on skewers can make for easier turning and presentation.
Storage
Store any leftovers in an airtight container in the refrigerator for up to 3 days. Reheat gently in the oven or on the stovetop to keep the cauliflower tender and flavors fresh. The crema is best added just before serving to maintain its creamy texture.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I use frozen cauliflower for this recipe?
Fresh cauliflower is preferred because it holds up better on the grill or in the oven. Frozen cauliflower tends to release more moisture and can become mushy rather than nicely charred.
Is it necessary to use a disposable aluminum pan when grilling?
Using a disposable aluminum pan makes cleanup easier and prevents cauliflower from falling through the grill grates. Alternatively, you can use a grill-safe roasting pan or a cast iron pan.
PrintMexican Street Style Grilled Cauliflower Recipe
This Mexican Street Style Grilled Cauliflower recipe features tender cauliflower florets charred to perfection on the grill, coated with a blend of bold spices, and topped with a zesty, creamy lime crema and crumbled Cotija cheese. It’s a flavorful, satisfying side dish or vegetarian main that brings authentic Mexican street food vibes to your table with simple ingredients and easy preparation.
- Prep Time: 10 minutes
- Cook Time: 30-35 minutes
- Total Time: 40-45 minutes
- Yield: 4 servings 1x
- Category: Side Dish
- Method: Grilling
- Cuisine: Mexican
- Diet: Vegetarian
Ingredients
Cauliflower and Seasoning
- 1 large head fresh cauliflower, cut into florets
- 3 Tbsp. olive oil
- ½ tsp salt
- ½ tsp chili powder
- ¼ tsp paprika
- ½ tsp garlic powder
Crema Sauce
- ¼ cup mayonnaise (your favorite)
- ¼ cup sour cream
- ¼ tsp chili powder
- ¼ tsp cumin
- 1–2 cloves garlic, finely minced
- ¼ tsp salt
- 2 tsp lime juice
Topping
- 1/3 cup crumbled Cotija cheese
- Chopped cilantro for garnish (optional)
Instructions
- Prepare the cauliflower: Cut the large cauliflower head into florets. Place them in a disposable aluminum pan.
- Season the cauliflower: Sprinkle the cauliflower florets with salt, chili powder, paprika, and garlic powder. Drizzle with olive oil and toss well to ensure the florets are evenly coated with the seasoning and oil.
- Grill the cauliflower: Preheat your grill to 375-400°F (190-204°C). Place the pan with cauliflower on the grill and cook for 30-35 minutes, stirring occasionally. The cauliflower should become tender and develop a nice char or caramelization on some edges.
- Alternative oven roasting: If you prefer to cook indoors, bake the seasoned cauliflower in a preheated oven at 400°F (204°C) for 30-35 minutes, stirring occasionally, until tender and golden brown.
- Make the crema sauce: In a bowl, combine mayonnaise, sour cream, chili powder, cumin, finely minced garlic, salt, and lime juice. Stir well until smooth and creamy.
- Assemble the dish: Once the cauliflower is cooked, transfer it to a serving platter. Drizzle the prepared crema sauce generously over the warm cauliflower.
- Garnish and serve: Sprinkle crumbled Cotija cheese over the top and garnish with chopped cilantro, if using. Serve immediately as a delicious side or light main dish.
Notes
- For a vegan version, substitute mayonnaise and sour cream with plant-based alternatives and omit Cotija cheese or replace with vegan cheese.
- The disposable aluminum pan helps in easy transfer and cleanup when grilling.
- If you don’t have a grill, oven roasting yields great results with similar smoky flavor from the spices.
- Adjust chili powder quantity to your preferred spice level.
- Fresh lime juice in the crema enhances brightness and balances the richness.
- Adding chopped cilantro for garnish adds freshness but can be omitted if desired.
Keywords: Mexican street food, grilled cauliflower, vegetarian, side dish, Cotija cheese, spicy cauliflower, easy summer recipe

