• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Grain Free Table logo
  • Home
  • Recipes
  • Resources
  • Subscribe
  • About
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Home
  • Recipes
  • Resources
  • Let's Connect
  • Work With Me
  • About
×
Home » Recipes » Side Dishes

Grilled Mexican Street Cauliflower Bites

Modified: Aug 14, 2025 by Meeta Arora · Leave a Comment

This post may contain affiliate links. Please read our disclosure policy here.

Jump to Recipe - Print Recipe
Mexican street cauliflower bites

These easy Grilled  Mexican Street Cauliflower Bites will take your taco nights up a notch by taking them out to the grill!

Mexican street cauliflower bites

Okay, you already know we LOVE Mexican food around here, but you probably don't know I really love GRILLING and all things BBQ too! I grew up in Texas, so I feel like some good southern BBQ is in my veins. Do not get me started when someone says they are having a BBQ, and they serve hot dogs. That is NOT BBQ! Granted, hot dogs have their place on the grill, but maybe just not when you say you are BBQing.

Ingredients in Mexican Street Cauliflower Bites

Obviously, the original recipe is made with corn, which, if you can tolerate corn, by all means, give this recipe a try with corn. I've switched out the corn for cauliflower in this recipe because I don't eat corn anymore. When I did eat corn, though, Mexican street corn was one of my favorites. I just decided to have some fun and switch things up so we can all enjoy the big, bold flavors we love.

  • Cauliflower
  • Avocado Oil
  • Mayo
  • Sour Cream
  • Lime Juice
  • Cotija Cheese
  • Cilantro
  • Spices
Mexican street cauliflower bites

How to Make Mexican Street Cauliflower Bites

  1. Par-cook the cauliflower.
  2. Mix the crema sauce and the spice mixtures.
  3. Grill the cauliflower.
  4. Coat the cauliflower in the crema sauce and spices.
  5. Dust with the cotija cheese and cilantro, and enjoy!

Making it Dairy-free

This recipe can be made dairy-free by subbing out the sour cream in the crema sauce for a non-dairy alternative and leaving off the cotija cheese.

Mexican street cauliflower bites

Why do I par-cook the cauliflower?

What I mean by par-cooking the cauliflower is to boil the pieces of cauliflower for about 5 minutes. I do this because if you've ever grilled cauliflower or potatoes, for that matter, they tend to take a LONG time to cook on the grill. They will often brown more on the outside, and the center of pieces can be left almost raw. Since we use cauliflower pieces that tend to be thicker than cauliflower steaks, this little extra step makes sure we are getting what we want out of the cauliflower.

Mexican street cauliflower bites

Grilling vs. Cooking it Inside

Traditionally Mexican street corn is grilled, and with this cauliflower version, I prefer it. However, you can easily move this recipe to the kitchen. I still like to par-cook the cauliflower because it ensures that the inside of the pieces are tender while the outside gets crisp.

More Taco Tuesday Fun

  • Melt in Your Mouth Pork Carnitas 
  • Classic Guacamole 
  • Easy Sheet Pan Chicken Fajitas 
  • The Best Ground Taco Meat 

📖 Recipe

mexican cauliflower bites topped with cilantro

Grilled Mexican Street Cauliflower Bites

Meeta Arora
Take your grill vegetable game up a notch with these easy grilled Mexican street cauliflower bites!
4.50 from 2 votes
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 20 minutes mins
Total Time 30 minutes mins
Course Appetizer, Side Dish, vegetables
Cuisine Mexican
Servings 4
Calories 140 kcal

Ingredients
  

  • 1 Head Cauliflower
  • 2 TBS Avocado Oil
  • ¼ C Mayo
  • ¼ C Sour Cream
  • 2 TBS Lime Juice
  • 1 teaspoon Chili Powder
  • ½ teaspoon Salt
  • ½ teaspoon Paprika
  • ½ TSP Garlic Powder
  • ½ C Crumbled Cotija Cheese
  • ½ C Chopped Cilantro

Instructions
 

  • Cut the head of cauliflower into pieces. I like to make them about 1-inch pieces. 
  • On the stove, bring a medium pot of water to a boil. Once the water is boiling, add the cauliflower pieces and cook for 5 minutes.
  • Remove the cauliflower pieces from the water and place them onto a paper towel to dry them off.
  • Preheat your grill or grill pan to medium-high heat. You can do this in a grill pan on the stove as well. If you want to crisp the cauliflower in the oven preheat your oven to 425 degrees.
  • Toss the cauliflower pieces in the avocado oil.
  • Grill the cauliflower pieces about 8-10 minutes per side until they are starting to char and caramelize. If you are cooking them in the oven, place the cauliflower on a baking sheet and cook 20-25 minutes, flipping as needed.
  • While the cauliflower is cooking, mix the mayonnaise, sour cream, and lime juice together and place the spices in a separate bow
  • When the cauliflower is done, toss it in the sauce mixture and sprinkle with the spices
  • Top with crumbled cotija cheese and fresh cilantro and enjoy!

Notes

Why do I par-cook the cauliflower?
What I mean by par-cooking the cauliflower is to boil the pieces of cauliflower for about 5 minutes. I do this because if you’ve ever grilled cauliflower or potatoes for that matter, they tend to take a LONG time to cook on the grill. They will often brown more on the outside, and the center of pieces can be left almost raw. Since we are using pieces of cauliflower that tend to be thicker than cauliflower steaks, this little extra step makes sure we are getting what we want out of the cauliflower.
Grilling vs. Cooking it Inside
Traditionally Mexican street corn is grilled, and with this cauliflower version, that is how I prefer it. However, you can easily move this recipe to the kitchen. I still like to par-cook the cauliflower because it helps to ensure that the inside of the pieces are tender while the outside gets crisp.

Nutrition

Calories: 140kcal
Keyword cauliflower bites, cauliflower,, grilled, mexican, mexican stree corn, mexican street
Tried this recipe?Let us know how it was!

Check these out next!

  • Gluten-free caesar salad with freshly grated parmesan cheese and marinated grilled chicken.
    Grilled Gluten-free Caesar Salad with Homemade Dressing
  • Gluten free potato salad in a blue bowl
    Creamy Gluten-free Potato Salad
  • Lemon and herb grilled asparagus on a white platter.
    Lemon Garlic and Herb Asparagus
  • Roasted broccoli on a plate that is sitting on a wooden carving board that has been cooked in a light lemon and garlic sauce., topped with more fresh lemon to squeeze on top.
    Roasted Broccoli with lemon and garlic
  • Facebook
  • Twitter
  • Email
  • Print

Reader Interactions

4.50 from 2 votes (2 ratings without comment)

Leave a comment. Cancel reply

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

Recipe Rating




Primary Sidebar

Meeta Arora, writer at Grain Free Table

Welcome to Grain Free Table! I’m Meeta- a busy wife, mom of two girls, and lover of food. Here you’ll find lots of easy and delicious gluten & allergy-friendly recipes, info about my favorite food & products, for a gluten-free way of life!

More about me →

WANT TO STAY CONNECTED?

SIGN UP for emails and updates!

POPULAR

  • Up close on a piece of gluten free chicken fried steak on a bed of mashed potatoes, with green beans and sausage country gravy.
    The BEST Gluten-free Chicken Fried Steak
  • Up close look at some gluten-free chinese bbq pork sliced on a serving board.
    Gluten-free Chinese BBQ Pork (Char Siu)
  • A bowl of gluten-free red beans and rice made with cauliflower rice.
    Gluten-free Louisiana Red Beans and Cauliflower Rice
  • Up close look at a plate of gluten-free swedish meatballs and gravy.
    Incredibly Easy Gluten-free Swedish Meatballs
  • A slice of grain-free chocolate in a white plate
    The ULTIMATE Grain-free Chocolate Cake
  • gf bbq beef jerky spread on a parchment paper
    Sweet and Tangy BBQ Beef Jerky
  • St louis pork ribs sliced and being served with gluten-free bbq sauce.
    Gluten-free BBQ Pork Ribs in the Oven
  • Up close look at square slices of gluten-free deep dish pizza sitting on a cutting board.
    Gluten-free Deep Dish Pizza
  • Home
  • Recipes
  • Resources
  • My Favorites
  • Let's Connect
  • About

Footer

↑ back to top

About

  • About
  • Work With Me
  • Portfolio

Disclaimers

  • Privacy Policy
  • Accessibility Statement
  • Nutrition Disclaimer
  • Photo/ Recipe Policy
  • Comment Policies

Contact

  • Contact
  • Subscribe

As an Amazon Associate, I earn from qualifying purchases.

Copyright © 2025 Grain Free Table

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.