Mexican Street Cauliflower (Elote)
If you’re looking for a delicious way to enjoy your veggies, this Mexican Street Cauliflower (Elote) recipe is here to brighten your day! Imagine the smoky goodness of grilled cauliflower, drizzled with creamy mayonnaise and topped with salty cheese and fresh cilantro. It’s not just a dish; it’s a celebration of flavors that will make your taste buds dance!
This recipe has become a family favorite in my home—perfect for busy weeknights or weekend gatherings. Whether you’re serving it as a side dish at a barbecue or enjoying it solo with a squeeze of lime, you can’t go wrong with this easy and addictive treat.
Why You’ll Love This Recipe
- Quick to Prepare: This dish comes together in just 30 minutes, making it perfect for those nights when time is tight.
- Family-Friendly: Everyone loves the flavorful combination of grilled cauliflower, creamy mayo, and zesty lime!
- Low Carb Delight: A fantastic option for those following a keto lifestyle, while still being hearty and satisfying.
- Make-Ahead Friendly: Prep the cauliflower ahead of time and grill it just before serving for a fresh taste.
- Flavor Packed: The combination of chili powder, cotija cheese, and lime juice creates an irresistible flavor explosion!

Ingredients You’ll Need
Let’s gather some simple and wholesome ingredients to whip up this delightful Mexican Street Cauliflower (Elote). You’ll find everything you need right here!
- 1 Large Head of Cauliflower
- 1 Tablespoon Mild Tasting Oil (see notes below)
- 1/4 Cup Mayonnaise
- 1 Teaspoon Chili Powder
- 1/2 Cup Cotija Cheese (crumbled)
- 1/3 Cup Fresh Cilantro
- Lime (wedges)
Variations
One of the best parts about this recipe is its flexibility! Feel free to make it your own with these fun variations:
- Add Some Heat: Sprinkle some diced jalapeños on top for an extra kick!
- Switch Up the Cheese: Try using feta or queso fresco if you can’t find cotija.
- Go Vegan: Use a plant-based mayonnaise and vegan cheese to make this dish entirely dairy-free.
- Experiment with Spices: Mix in some smoked paprika or cumin for an added layer of flavor.
How to Make Mexican Street Cauliflower (Elote)
Step 1: Preheat the Grill
Start by preheating your grill to medium heat. This ensures that your cauliflower cooks evenly and gets those beautiful char marks that enhance the flavor.
Step 2: Prepare the Cauliflower
Remove the leaves and the bottom of the stem from your large head of cauliflower. This step allows it to stand upright on your cutting board. Next, carefully cut off the rounded edges on two sides and slice it into four thick steaks. The thickness helps retain moisture while grilling.
Step 3: Oil Up Those Steaks
Brush each side of your cauliflower steaks with mild tasting oil. This not only prevents sticking but also adds flavor as they grill. Don’t skip this step—it makes all the difference!
Step 4: Grill Time!
Place your oiled cauliflower steaks on the grill over direct heat. Cover them and let them grill for about 5-6 minutes until they start to char. Don’t forget to flip them over halfway through! The grilling process brings out that smoky flavor we love.
Step 5: Check for Tenderness
After flipping, check how tender your cauliflower is with a fork. If you prefer softer steaks, move them to indirect heat and cover them again. I usually let mine cook for an additional 10 minutes—it’s worth it!
Step 6: Add Creaminess
Once beautifully grilled, remove the cauliflower from the grill and brush each steak with mayonnaise. This adds creaminess that balances out the smoky flavors perfectly.
Step 7: Sprinkle & Squeeze
Finish by sprinkling chili powder, crumbled cotija cheese, and fresh cilantro over each steak. A final squeeze of lime juice brightens everything up—trust me; you won’t want to miss this step!
And there you have it! A stunning plate of Mexican Street Cauliflower (Elote) that’s sure to impress friends and family alike! Enjoy every bite!
Pro Tips for Making Mexican Street Cauliflower (Elote)
This recipe is super simple, but a few tips can take your Mexican Street Cauliflower to the next level!
-
Choose the right cauliflower: A fresh, firm head of cauliflower will provide the best texture and flavor. Look for one with tight florets and vibrant green leaves for maximum freshness.
-
Let it marinate: If you have time, brush the cauliflower steaks with oil and let them sit for about 15 minutes before grilling. This helps infuse the flavor and ensures a more tender result.
-
Experiment with cheese: While cotija cheese is traditional, feel free to swap in feta or a vegan alternative if you’re looking for a different twist. Each cheese brings its own unique flavor profile!
-
Adjust the heat: For a spicier kick, add extra chili powder or even some cayenne pepper to your mayonnaise before brushing it on the cauliflower. This allows for a customizable heat level that suits your taste.
-
Don’t skip the lime: Fresh lime juice adds a bright, zesty finish that balances out the richness of the cheese and mayo. Make sure to squeeze plenty on top right before serving!
How to Serve Mexican Street Cauliflower (Elote)
Serving this flavorful dish is just as fun as making it! The colorful presentation will wow your guests, making it perfect for gatherings or casual family dinners.
Garnishes
- Fresh avocado slices: Creamy avocado complements the spices beautifully while adding healthy fats.
- Sliced jalapeños: For those who love a little heat, fresh jalapeño slices add both spice and crunch.
- Chopped green onions: These add a mild onion flavor and vibrant color that enhance both appearance and taste.
Side Dishes
-
Mexican Quinoa Salad: A refreshing mix of quinoa, black beans, corn, and diced tomatoes dressed in lime vinaigrette offers a hearty yet light complement to the rich cauliflower.
-
Grilled Corn on the Cob: Just like our star dish, grilled corn brings that delicious smoky flavor. Slather it with lime and chili powder for an authentic touch!
-
Black Bean Tacos: Flavorful black bean tacos filled with fresh veggies are not only filling but also pair wonderfully with the zesty flavors of Mexican street cauliflower.
-
Cilantro Lime Rice: Fluffy rice flavored with cilantro and lime makes for a perfect side that absorbs all those delicious juices from your meal.
With these tips and serving suggestions, your Mexican Street Cauliflower will surely become a hit at your table! Enjoy every bite!

Make Ahead and Storage
This Mexican Street Cauliflower recipe is perfect for meal prep! You can easily make it ahead of time and store it, making weekday dinners a breeze.
Storing Leftovers
- Allow the grilled cauliflower to cool completely before storing.
- Place the leftover cauliflower steaks in an airtight container.
- Store in the refrigerator for up to 3 days.
Freezing
- To freeze, wrap each cooled cauliflower steak tightly in plastic wrap or foil.
- Place wrapped steaks in a freezer-safe bag or container.
- Freeze for up to 2 months for best quality.
Reheating
- To reheat, thaw the frozen cauliflower steaks in the refrigerator overnight.
- Preheat your grill or oven to medium heat.
- Grill or bake until heated through, about 5-10 minutes, adding a little oil if necessary to keep them moist.
FAQs
Here are some common questions you might have about making Mexican Street Cauliflower (Elote).
Can I use different cheese instead of Cotija?
Yes! While Cotija cheese adds a unique flavor, feel free to substitute with feta or Parmesan. Just keep in mind that the taste may vary slightly.
How is Mexican Street Cauliflower (Elote) different from traditional elote?
Mexican Street Cauliflower (Elote) uses cauliflower as a low-carb alternative to corn, maintaining the same delicious flavors with mayonnaise, cheese, and spices.
Can I make Mexican Street Cauliflower (Elote) on a stovetop?
Absolutely! You can achieve similar results by using a grill pan over medium heat on your stovetop. Just follow the same steps and enjoy!
What can I serve with Mexican Street Cauliflower (Elote)?
This dish pairs well with tacos, grilled chicken or fish, and even salads. It makes for an excellent side dish at barbecues or family gatherings!
Final Thoughts
I hope you enjoy making this delightful Mexican Street Cauliflower (Elote) as much as I do! It’s not only packed with flavor but also brings a fun twist to your dinner table. Whether you’re prepping for a busy week or hosting friends, this dish is sure to impress everyone. Happy cooking!
Mexican Street Cauliflower (Elote)
Brighten up your meal with this delightful Mexican Street Cauliflower (Elote), a flavorful twist on the classic street food! This grilled cauliflower dish is not only quick to prepare but also offers a burst of smoky flavors and creamy textures, making it the perfect side for barbecues or a light dinner. Drizzled with mayonnaise, sprinkled with zesty chili powder, and topped with crumbled cotija cheese and fresh cilantro, every bite is an explosion of taste. Plus, it’s a low-carb option that everyone will love, especially when paired with a squeeze of lime!
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Total Time: 30 minutes
- Yield: Serves 4
- Category: Side
- Method: Grilling
- Cuisine: Mexican
Ingredients
- 1 Large Head of Cauliflower
- 1 Tablespoon Mild Tasting Oil
- 1/4 Cup Mayonnaise
- 1 Teaspoon Chili Powder
- 1/2 Cup Cotija Cheese (crumbled)
- 1/3 Cup Fresh Cilantro
- Lime wedges
Instructions
- Preheat the grill to medium heat.
- Remove leaves and stem from the cauliflower; cut into four thick steaks.
- Brush both sides of steak with oil.
- Grill cauliflower steaks for 5-6 minutes per side until charred.
- Check tenderness; cook longer on indirect heat if needed.
- Brush each steak with mayonnaise.
- Top with chili powder, cotija cheese, cilantro, and lime juice.
Nutrition
- Serving Size: 1 steak (150g)
- Calories: 170
- Sugar: 2g
- Sodium: 360mg
- Fat: 12g
- Saturated Fat: 2g
- Unsaturated Fat: 9g
- Trans Fat: 0g
- Carbohydrates: 10g
- Fiber: 4g
- Protein: 4g
- Cholesterol: 0mg
