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

    • Facebook
    • Instagram
    • Pinterest
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 Meeta Arora · 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

📖 Recipe

Mexican street cauliflower bites

Grilled Mexican Street Cauliflower Bites

Meeta Arora
Take your grill vegetable game up a notch with these easy grilled Mexican street cauliflower bites!
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.
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!

  • Looking down into a cast iron pot filled with two silver forks and shredded chicken.
    Dutch Oven Shredded Chicken
  • Looking into a white casserole dish where some gluten-free cheesy potatoes are being served.
    Gluten-free Cheesy Potatoes
  • Up close, look at a bowl of gluten-free honey butter fried chicken being served over mashed potatoes.
    Gluten-free Honey Butter Fried Chicken
  • A jar of homemade hot honey sauce sits on a brown plate next to more spices and a small honey stick.
    Homemade Hot Honey Sauce

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!

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 prefect slice of gluten-free chocolate cake with grain-free swiss meringue buttercream frosting sitting on a grey plate ready to be eaten with a black fork.
    The ULTIMATE Grain-free Chocolate Cake
  • Homemade gluten-free sweet and tangy bbq beef jerky sitting in a jar and spilled over the side.
    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
  • 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