• 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
  • Let's Connect
  • Work With Me
  • About
×

Home » Recipes

Grilled Mexican Street Cauliflower Bites

Published: May 18, 2020 · Modified: Jan 28, 2022 by Sara Vaughn · 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

Sara Vaughn
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!

Check these out next!

  • Gluten-free Garlic Bread
  • Gluten-free Vanilla Cake
  • Easy Gluten-free French Bread
  • Super Soft Gluten-free Brioche Bread

Reader Interactions

Leave a comment. 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

Skip the overpriced crowded restaurants this Valen Skip the overpriced crowded restaurants this Valentine’s Day and make this delicious French onion chicken dinner and enjoy a relaxing night at home this year instead.

You get all the flavors you love in French onion soup in this super comforting chicken dinner. It’s the ultimate, unexpected romantic dinner your loved one will enjoy this year!

Find the full recipe at https://grainfreetable.com/french-onion-chicken/ or use the site link in my bio!

Are you team date night out or date night in for Valentines?

#glutenfree #glutenfreerecipes #glutenfreerecipe #glutenfreediet #glutenfreefood #glutenfreedinner #datenightdinner #datenightideas #valentinesdinner #frenchonionchicken
We have an unexpected weather day here due to icy We have an unexpected weather day here due to icy roads. That means everyone is home with school closing, along with most of the local stores.

Thankfully, I already have everything on hand to whip up a batch of my gluten-free hamburger helper for dinner tonight. 

It's warm and comforting on this icy cold day, all while having dinner ready in no time at all. 

If you need something quick, easy, and delicious head to https://grainfreetable.com/easy-weeknight-skillet-chili-mac-and-cheese/ for the full recipe or use the site link in my bio.

#glutenfreepasta #glutenfreedinner #glutenfreefood #glutenfreediet #glutenfreerecipes #glutenfreerecipe #glutenfreemeals #easyweeknightmeals #hamburgerhelper
If you want an easy but fancy-ish dinner for this If you want an easy but fancy-ish dinner for this weekend, you must make my gluten-free chicken parm!

You get all the juicy chicken coated in a gluten-free breading, all topped with marinara and gooey cheese. It's the ultimate gluten-free chicken dinner.

Just be warned, you should make extras for those wanting seconds. 🙃

Find the full recipe at https://grainfreetable.com/crispy-gluten-free-chicken-parmesan/ or click the site link in my bio. 

#glutenfreerecipes #glutenfreefood #glutenfreedinner #glutenfreechicken #glutenfreechickenparm #chickenparmesan #chickenparm
With all the delicious soups going around this tim With all the delicious soups going around this time of year, I should remind you that it all goes well with some homemade gluten-free garlic bread. 🙃

Find out all my tips and tricks for the best garlic bread at https://grainfreetable.com/gluten-free-garlic-bread/ or use the site link in my bio.

#glutenfreebread #glutenfreegarlicbread #garlicbread #garlicbreadrecipe #glutenfreerecipe #glutenfreebreadrecipe #glutenfreefood
It's a SNOW day around here, and my kids are so ha It's a SNOW day around here, and my kids are so happy since it's the first snow day they've had all school year, haha. We've had snow, but this is the first time it's lasted long enough for my husband to need to shovel and the kids to get off school and go out and build a snowman.

All the cold has me inside, making more of this gluten-free vegetable soup with chorizo. It's the perfect way to warm up on a cold day.

Find the full recipe at https://grainfreetable.com/kale-and-chorizo-soup/, along with more of our favorite gluten-free soup recipes.

#glutenfree #glutenfreefood #glutenfreesoup #glutenfreesoups #glutenfreerecipe #kalesoup #souprecipe #vegetablesoup
Need to add a little red luck this weekend for the Need to add a little red luck this weekend for the Chinese New Year?

Don't worry there is still time to make my gluten-free Chinese BBQ pork, Char Siu.

With a bit of patience to let the pork marinate long enough, you'll be amazed at how much this gluten-free version tastes, just like your favorite Chinese restaurant.

Find the full recipe at https://grainfreetable.com/gluten-free-chinese-bbq-pork-char-siu/ or use the link in my bio to snag the recipe on the site. 

#glutenfreerecipes #glutenfreechinese #glutenfreepork #glutenfreefood #glutenfreerecipe #chinesenewyear
I don't know who needs to hear this, but this glut I don't know who needs to hear this, but this gluten-free pulled pork makes the perfect weeknight dinner.

Let it go low and slow; dinner will be ready when you need it to be. 

Trust me when I say no matter how you serve it on some gluten-free buns with a bit of coleslaw, or you make pulled pork stuffed potatoes, it's always a hit!

Find the full recipe at https://grainfreetable.com/gluten-free-dutch-oven-bbq-pulled-pork/ or use the link in my bio to head to the site.
This gluten-free beef stew is the perfect bowl of This gluten-free beef stew is the perfect bowl of comfort food to warm up with on these cold winter nights.

Find the full recipe at https://grainfreetable.com/slow-cooked-gluten-free-beef-stew/ or use the link in my bio.

#glutenfreesoup #glutenfreerecipes #glutenfreefood #glutenfreedairyfree #beefstew #dairyfreerecipes
It's the weekend, and this gluten-free vanilla cak It's the weekend, and this gluten-free vanilla cake will make it a celebration no matter what you've got going on!

It's light and fluffy with just the right amount of sweetness to make it extra special!

Find the full recipe along with my easy gluten-free frosting and get baking at 
https://grainfreetable.com/gluten-free-vanilla-cake/ or use the link in my bio to find it on the site.

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

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

Footer

↑ back to top

About

  • About
  • Work With Me
  • Portfolio
  • Client Inquiry Form

Disclaimers

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

Contact

  • Contact
  • Subscribe

As an Amazon Associate, I earn from qualifying purchases.

Copyright © 2023 Grain Free Table