Mexican Street Style Grilled Cauliflower

This amazing Mexican Street Style Grilled Cauliflower recipe is brought to you by Fiesta Brand Seasonings!

In my opinion this Mexican Street Style Grilled Cauliflower is this ultimate keto and low carb cauliflower recipe!  Grilled to caramel-ly perfection, drizzled with a garlicky crema and topped with salty Cotija cheese, this is Texas summertime keto comfort food at its best!

Mexican Street Style Grilled Cauliflower - Keto, Low Carb, Gluten Free

I’ve never been a fan of “sweet” veggies like corn, carrots or sweet potatoes….I guess me and “sweet” were never meant to be!  In fact, I remember telling people as a child that I was allergic to corn so I wasn’t forced to eat it!  That being said a few years ago at a local festival, I experienced Mexican Street Corn for the first time and I was forever in love.  It wasn’t necessarily the corn but the combination of the garlicky sauce, the salty cheese and the hint of sweetness and char from the corn that made this combination freakin’ unforgettable!

Mexican Street Style Grilled Cauliflower - Keto, Low Carb, Gluten Free

Needless to say, a low carb or keto lifestyle does not include corn….but I had to come up with a way to enjoy this Texas summertime staple…so grilled cauliflower it is!  Well let me tell you, as much as I love roasted cauliflower, I’m not sure I’ll over look at it the same way…and after one bite of grilled cauliflower creation…neither will you!

This super easy cauliflower recipe starts with…

This Mexican Street Style Grilled Cauliflower starts, well, with a fresh head of cauliflower!  I cut it up into florets or you can also cut it into “steaks”.  Now…let me just say that I find that cauliflower “steaks” tend to fall apart, so I opted for the easy florets! 

Since some of my florets were a little to small for the grill I put them all into a foil pan, which worked out perfectly!  You get all the heat and smoke from the grill and the bottom of the pan does a great job an helping to caramelize the cauliflower! 

Cauliflower on the Grill!
Seasoned up and ready for some grill time!
Simple, fresh quality spices & seasonings!

I seasoned the cauliflower up with some Fiesta Brand Chili Powder, Paprika, Garlic Powder and a little salt and a drizzle of olive oil and it was ready for the grill!

Mexican Street Style Grilled Cauliflower on the grill - Keto, Low Carb, Gluten Free
After about 35 minutes…this grilled cauliflower is ready to dress up!

What makes this cauliflower recipe so special?

This easy garlicky crema and the Cotijia cheese is what takes this grilled cauliflower recipe straight over the top!  Sour cream, mayo, some fresh lime, garlic and a few spices create the most amazing sauce for this grilled cauliflower…and topped with salty Cotijia…HEAVEN!

Mexican Street Style Grilled Cauliflower - Keto, Low Carb,

Cotija can typically be found with the Queso Fresco and other Mexican cheeses in the refrigerated section of the grocery.  Can’t find Cotija…sub feta!  It has the same great saltiness and will be delish!

A piece of Mexican Street Style Grilled Cauliflower - Keto, Low Carb, Gluten Free
This stuff is irresistible!!

This Mexican Street Style Grilled Cauliflower is what summer flavors in Texas is all about!  This easy cauliflower recipe is great for a BBQ or cookout side and perfect for entertaining!  Quick, easy, low carb and keto…this one is going to become a go to family favorite!

Looking for other keto cauliflower sides? Check these out!

Print Recipe
4.15 from 179 votes

Mexican Street Style Grilled Cauliflower

This Mexican Street Style Grilled Cauliflower is what summer flavors in Texas are all about!  This easy cauliflower recipe is great for a BBQ or cookout side and perfect for entertaining!  Quick, easy, low carb and keto…this one is going to become a go to family favorite!

Prep Time5 minutes
Cook Time30 minutes
Total Time33 minutes
Course: Appetizer, Main Course, Side Dish
Cuisine: Mexican
Keyword: cauliflower, gluten free, grilled, keto, low carb
Servings: 4
Calories: 234kcal

Ingredients

  • 1 large head fresh cauliflower cut into florets
  • 3 Tbsp. olive oil
  • ½ tsp salt
  • ½ tsp chili powder
  • ¼ tsp. paprika
  • ½ tsp. garlic powder

For the Sauce:

  • ¼ cup mayonnaise your favorite
  • ¼ cup sour cream
  • ¼ tsp. chili powder
  • ¼ tsp. cumin
  • 1-2 cloves garlic finely minced
  • ¼ tsp. salt
  • 2 tsp. lime juice
  • 1/3 cup crumbled Cotija cheese

Garnish: Chopped Cilantro

    Instructions

    To cook the cauliflower:

    • Preheat your grill to 375-400 degrees. Place the cauliflower florets into a disposable aluminum pan and season with salt, chili pepper, paprika and garlic. Drizzle with olive oil and toss to coat.
    • Place pan on the grill and cook/smoke for 30-35 minutes (stirring occasionally) or until cauliflower is tender and has started to char are caramelize.
    • To cook your cauliflower in the oven: Bake at 400, stirring occasionally, for 30-35 minutes or until tender and the florets start to get nice and golden brown!

    To make the crema:

    • Combine the mayo and the next 6 ingredients into a bowl and stir to combine.

    To assemble:

    • After the cauliflower is done cooking, place the cauliflower on a platter or pan, drizzle with the crema and top with crumbled cotija cheese and garnish with chopped cilantro.

    Notes

    To add a little spiciness, add a sprinkle of cayenne before grilling the cauliflower!
    All nutrition information is approximate and will vary based on ingredients used.

    Nutrition

    Calories: 234kcal | Carbohydrates: 7g | Protein: 4g | Fat: 22g | Sodium: 555mg | Potassium: 360mg | Fiber: 2g | Sugar: 3g | Calcium: 87mg | Iron: 0.6mg

    Nutrition facts are approximate and will vary depending on the ingredients used. Carbs from sugar alcohols have been excluded since they have shown to have no impact on blood sugar.

    Tried this recipe?Take a photo, post and mention @texasgranolagirl or tag #texasgranolagirl!



    43 thoughts on “Mexican Street Style Grilled Cauliflower”

    • Thanks for the tip about using feta (which I always have on hand) instead of cojita (not easily found in this neck of the woods). I’ll add this recipe to my cauliflower repertoire. I’ve probably eaten more of that vegetable in the last year than in the last decade!

    • This looks amazing! Wondering how it tastes served room temp or even chilled? I have a book club on a boat and the hostess is doing a cheese platter and I plan on bringing a grilled veggie mezze platter

      • Thanks Victoria! I think room temp it would be fine. I would keep the crema and cheese chilled until ready to serve!

      • It will still work…you will just miss some of the saltiness from the cotija or feta! Let me know how it turns out!

        • It turned out great! I just mixed in a little extra salt with the Queso Fresco to try and make up for using the wrong cheese. Still delicious, but I’ll try again with the right cheese next time. Thanks for the recipe, it’s a keeper!

      • No problem! Instead of grilling just roast the cauliflower florets in the oven at 400 till golden and crispy…then add the sauce and cheese!

    • Hi! I’ve made this before and it was a huge hit! I’m planning on bringing it to a pot luck soon. Just wondering if you would suggest transferring the cooked cauliflower into a slow cooker to keep warm and adding sauce when I arrive?

      • So glad you like it! Yes I would keep the cauliflower warm in a slow cooker and keep the sauce separate and add before serving!

    • My family really loves this recipe. It’s the perfect addition to our vegetarian wraps night. I was disappointed that your recipe recommendeds disposable cookware. Our planet is in a serious trash crisis. That mentality isn’t helping. 🤷‍♀️💚

      • I’m so glad your family likes the recipe! I agree with you about our trash or plastic waste crisis…but I do use occasionally use disposable aluminum pans when working on the grill because I don’t want to ruin one of my good pans. The pans are recyclable and I try to use them multiple times before it gets scraped. We reuse what we can here on the ranch and try to reduce our waste as much as possible.

      • 5 stars
        I haven’t tried this yet, but I cannot wait to get the ingredients I’m lacking and whip this up! I’m all for saving the planet, but using a non disposable cooking pan on a grill is much worse for the environment. Because you’d ruin a pan that’s not recyclable like aluminum foil pans are. Bless your heart;)
        Besides, humans waste a lot more toilet paper than aluminum foil pans during grill season…js

        • 5 stars
          Tried this recipe tonight, super yummy & easy to make!! Even the hubby loved it 🙂 Just the crema alone was delicious by itself, I had to try so hard not to lick & finish the whole bowl lol Will definitely be making this again (and often!!), thank you for sharing this awesome recipe!

    • 5 stars
      Woooow…..Homemade!!! It’s the only thing that taste good! And so easy to do…

      I think I will look for these and try your recipe this weekend. Thank you for sharing!

      Dang Thai from Embeya!

      • Hi Jess…it’s sprinkled on as the topping but you could also mix it in with the sauce! Either way it will be great!

    • 5 stars
      I made this dish tonight for dinner… it’s amazing!! I’m going to try the spices and roast kale tomorrow night for dinner. The sauce would be great on raw vegetables also I think!!!!

      • Yay! So glad you enjoyed…let me know how the kale works out!! I agree that sauce would be good on just about anything!! ❤️

    • 5 stars
      Made this the other day and it was amazing! Ever tried making it with broccoli? We have some extra on hand and we’re thinking of trying it.

    • 5 stars
      I adore this recipe! Due to a miscommunication with the second chef, we roasted the cauliflower in the oven for about 20 min, then it was tossed in the sauce and cooked the remaining 10 min. So cheesy and delicious!!

    • 5 stars
      Had friends over for dinner and doubled this recipe. We all loved it so much there was hardly any left!! Delicious!! Ordered your cookbook today. Can’t wait to get it!!

      • Hi Carrie – It’s not something I’ve tried…but I think it would work just fine. Let me know how it works out!

    • 5 stars
      This was such a great recipe! Thanks for sharing. I just wanted to add that I have had the worst luck finding fresh cauliflower that doesn’t end up with a bunch of bad spots when I get home and start cutting it up, so I used frozen florets. I roasted them in the oven bc I don’t have a grill, and they still turned out great!

    • 5 stars
      So, so yummy! I had half of an onion, so I sauteed it with the garlic from the crema (my digestion system can’t tolerate raw onions and garlic) and added those to the cauliflower before roasting it. Will definitely make it again!

    Leave a Reply

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

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.


    KETO PIZZA CASSEROLE LOADED BAKED “POTATO” KETO SOUP Pepper Jack Keto Cheese Crackers Double Chocolate Coconut Flour Muffins EASY KETO BISCUITS

    Deprecated: Directive 'allow_url_include' is deprecated in Unknown on line 0