• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Grain Free Table logo
  • Recipes
  • Resources
  • Subscribe
  • About
  • Let’s Connect
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipes
  • Resources
  • My Favorites
  • Let's Connect
  • Work With Me
  • About
×

Home » Recipes

Grilled Mexican Street Cauliflower Bites

May 18, 2020 · Leave a Comment

  • Facebook
  • Twitter
  • Email
  • Print
Jump to Recipe - Print Recipe

This post may contain affiliate links. Click for complete disclosures. 

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

REMEMBER TO SUBSCRIBE TO THE NEWSLETTER FOR FREE AND RECEIVE WEEKLY RECIPE NOTIFICATIONS AND SUBSCRIBER ONLY BONUSES.

YOU CAN ALSO FOLLOW GRAIN FREE TABLE ON PINTEREST TO MAKE IT EASY TO SAVE YOUR FAVORITE RECIPES!

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.

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.

Butcher Box Offer of the Month

More Taco Tuesday Fun

Melt in Your Mouth Pork Carnitas 

Classic Guacamole 

Easy Sheet Pan Chicken Fajitas 

The Best Ground Taco Meat 

Mexican street cauliflower bites
Mexican street cauliflower bites

Grilled Mexican Street Cauliflower Bites

Take your grill vegetable game up a notch with these easy grilled Mexican street cauliflower bites!
Print Recipe Pin Recipe
Prep Time 10 mins
Cook Time 20 mins
Total Time 30 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.
Keyword cauliflower bites, cauliflower,, grilled, mexican, mexican stree corn, mexican street

If you make this recipe, please let me know! Leave a comment, rate it, and don’t forget to tag a photo #grainfreetable or @grainfreetable on Instagram. I’d love to see what you come up with!

« Easy 30-Minute Grain-free Pizza Crust
The Best Tequila Lime Chicken »

Reader Interactions

Let me know what you think or if you have any questions. Cancel reply

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

Recipe Rating




Primary Sidebar

Grain Free Table Author Sara in her kitchen

Welcome to Grain Free Table! I’m Sara- 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, as well as little snippets of my health journey as I navigate my gluten-free way of life!

More about me →

WANT TO STAY CONNECTED?

SIGN UP FOR EMAILS AND UPDATES!

FIND ME ON SOCIAL

  • Facebook
  • Instagram
  • Pinterest

WHAT'S NEW ON INSTAGRAM

Weekends call for a delicious treat, and nothing s Weekends call for a delicious treat, and nothing says hello like a fresh batch of gluten-free brownies!

Whip up a batch of these delicious chocolatey squares in no time and enjoy them no matter what your plans are.

Get the full recipe on the site, link in bio.

.
.
.
.
.
#glutenfreebrownies #glutenfreebrownie #glutenfreedessert #glutenfreedesserts #fudgebrownies #fudgebrownie #chocolatedessert #glutenfreebaking #nutfreebaking #dairyfreebrownies #glutenfreerecipes #grainfreerecipes
Want the easiest make-ahead breakfast that is read Want the easiest make-ahead breakfast that is ready whenever people stroll out of bed this summer?

Then you need to make these gluten-free baked oats. It's super simple to make with only a few ingredients and has way less sugar than traditional cereal.

Find all my tips for making this simple recipe good for you in all the right ways on the site.

What do you like better, baked oats or overnight oats?

.
.
.
.
.
#glutenfreebreakfast #glutenfreeoats #glutenfreeoatmeal #glutenfreerecipes #glutenfreefood #glutenfreedairyfree #bakedoats #bakedoatmeal #bakedoatsrecipe #bakedoatmealrecipe
Did you know not all spice blends are gluten-free? Did you know not all spice blends are gluten-free?

It's true, which means your favorite bbq spice blend could be making you or your guests sick at your next bbq.

Don't worry; head to the site and snag my favorite sweet bbq spice blend. It goes perfect on everything from ribs to grilled chicken and has no hidden gluten anywhere.

.
.
.
.
.
#glutenfreerecipes #glutenfreefood #glutenfreerecipe #glutenfreebbq #bbqspice #spiceblend #homemadespices #glutenfreedairyfree #bbqpork #bbqporkribs #homemadespices #glutenfreeeats #easyrecipe #bbqribs #bbqchicken
It's summer, and you need to know how to make deli It's summer, and you need to know how to make delicious steak.

My garlic herb steak marinade can make any cut of steak tender, flavorful, and beyond delicious.

Find the full recipe on the site and then get ready for the best summer steaks!

How do you like your steak cooked?
.
.
.
.
.
I love salads, but they can get boring. That's why I love salads, but they can get boring. That's why I like to make simple recipes like a chicken caesar salad and turn up the heat.

How do I do that? I grill the romaine and add some grilled chicken.

Trust me, if you haven't grilled romaine to make a salad yet, you're missing out.

Head to the site to find out how to make the ultimate grilled caesar salad, including my homemade caesar dressing.

Have you grilled romaine before?

.
.
.
.
.
.
#caesarsalad #grilledromaine #grilledchickensalad #saladrecipe #glutenfreesalad #saladlover #glutenfreerecipes #glutenfreefood #easyrecipes #easyrecipe #grillingseason #grillingout #
There is just something about an ice-cold glass of There is just something about an ice-cold glass of real lemon lemonade that makes summer better!

It makes the best kids' lemonade and even can be turned into a fun strawberry lemonade.

Boozy lemonade, I got you!

You can even freeze it to make lemonade popsicles.

Find the full recipe and all my ways to use it on the site.

What's your favorite way to enjoy lemonade in the summer?
I am lucky, and my kids have never really been sup I am lucky, and my kids have never really been super picky eaters, but they certainly do have a few favorites they get extra excited about, like these cheeseburgers hot off the grill!

Before you grill again you need to check out my homemade burger seasoning and all my tips and tricks for getting the perfect juicy burger every time.

Find it all on the site!

.
.
.
.
.
#glutenfreeburger #glutenfreeburgerbun #glutenfreehamburger #homemadehamburgers #grilledburger #grilledcheeseburger #glutenfreegrilling #glutenfreerecipes #glutenfreebbq #summergrilling #grillingrecipes
What is your favorite way to cut a watermelon? Tr What is your favorite way to cut a watermelon?

Triangles?
Sticks?
Cubes?

No matter how you slice it, it's watermelon season, and I love it all!

Find out my easy ways to cut watermelon over on the site.

.
.
.
.
.
#watermelon #freshwatermelon #summerfruit #summerfruits #melon #watermelons #freshfruit #snacks #glutenfreesnacks #summersnacks
There is something about homemade potato salad tha There is something about homemade potato salad that just makes summer better.

This potato salad has turned more than one potato salad hater into a potato salad lover over the years. It's a recipe that I usually have to make a double batch of just so my kids and husband don't eat it all before I plan to serve it, haha.

If you need something to make for your next get-together, this should be what you make!

Find the full recipe on the site.

.
.
.
.
.
#potatosalad #potatosaladrecipe #bbqsides #potatorecipes #potatorecipe #coldsalad #glutenfreerecipes #glutenfreefood #glutenfreebbq #grillingseason #grillingrecipes #glutenfreedairyfree

Use Code GRAINFREETABLE To SAVE 10% on all Primal Kitchen

Popular Recipes

gluten free swedish meatball being picked up with a black fork ready to be enjoyed.

Incredibly Easy Gluten-free Swedish Meatballs

Homemade gluten-free sweet and tangy bbq beef jerky sitting in a jar and spilled over the side.

Sweet and Tangy BBQ Beef Jerky

Louisiana style red beans and cauliflower rice in a white pan with a wooden handle sitting over a white table linen on a marble counter.

Louisiana Red Beans and Cauliflower Rice

Grain Free Table Author Sara in her kitchen

Welcome to Grain Free Table! I’m Sara- 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, as well as little snippets of my health journey as I navigate my gluten-free way of life!

More about me →

  • Home
  • Recipes
  • Resources
  • My Favorites
  • Let's Connect
  • About

Footer

↑ back to top

About

  • About
  • Work With Me
  • Client Inquiry Form

Disclaimers

  • Privacy Policy
  • Terms and Conditions
  • Accessibility Statement
  • Nutrition Disclaimer
  • Photo/ Recipe Policy
  • Comment Polices

Contact

  • Contact
  • Subscribe

As an Amazon Associate, I earn from qualifying purchases.

Copyright © 2022 Grain Free Table