Mexican Street Style Cauliflower

This article has links to products we may make commission from.
  • 39
  • Jump to Recipe

This Mexican Street Style Cauliflower is slathered with spicy mayo, cotija cheese and cilantro just like our favorite Mexican Street Corn, but without the carbs.

»You might try these BBQ Sides & Salads or this One-Pot Garlic Mushrooms & Cauliflower.

Mexican Street-Style Cauliflower

Mexican Street Corn (Elote) is one of my favorite things to eat. We would eat it as a side dish regularly, but when I went on a low-carb diet and never stopped, I needed to have an alternative for my favorite side dish. Enter “Mexican Street Style Cauliflower”.

Cauliflower is the perfect substitution for higher carb corn. It has way less carbs, which is why we love cauliflower so much when on a low-carb diet. It’s so versatile. See these recipes: Loaded Cauliflower Casserole, Keto Mashed Cauliflower, Air Fryer Cauliflower and Grilled Cauliflower Skewers.

Each serving of this dish contains 5 grams of net carbs.

In this dish, roasted cauliflower is topped with all the same flavors I love about Mexican street corn, and it makes a really great side dish for dishes like chicken fajitas that you might be serving as a main dish.

What is Mexican Street Corn?

Mexican street corn, also known as elote, is a popular Mexican street food that is made by grilling or roasting ears of fresh corn and then slathering them with a mixture of mayonnaise, sour cream, chili powder, lime juice, and crumbled cotija cheese.

The corn is typically served on a stick or in a cup, and can be eaten hot or cold. It is a delicious and flavorful snack that is often sold by street vendors in Mexico and has become popular in many other parts of the world as well.

We use the same ingredients for our cauliflower, only we use roasted cauliflower florets instead of corn on the cob.

Ingredients You Need

So to make this dish, you will need:

  • Cauliflower – Buy a whole head and cut bite-sized florets, or go the easy route and buy pre-chopped cauliflower. Frozen cauliflower will also work.
  • Mayonnaise – I always use full-fat mayo for the best flavor and texture
  • Sriracha – If you don’t like spicy, you can leave out the sriracha.
  • Cotija cheese (or crumbled feta cheese) – Cotija is a type of Mexican cheese that is named after the town of Cotija in the state of Michoacán, Mexico. It is a crumbly, salty, and tangy cheese that is made from cow’s milk and aged for several months.
  • Paprika – You can also use chili powder, which gives you the ability to regulate the spiciness, from hot to mild.
  • Cilantro
  • Lime wedges
  • Salt & pepper

How to Make Mexican Street Style Cauliflower

Start by cutting a head of cauliflower into florets. They should be bite-sized, so don’t cut them larger than you’d eat in one bite.

Raw Cauliflower with Seasoning

Place the cauliflower on a baking sheet with a silicon mat. Season them with salt and pepper. Add a little olive oil, if you want. Roast the cauliflower florets on 400° F for 25 minutes, turning once in the middle to get an even roast.

Meanwhile, mix the mayonnaise with sriracha to form a spicy mayo. I mix my spicy mayonnaise in a squeeze bottle so it’s easier to add to the dish. This sauce can be made a day or two in advance and stored in the refrigerator until you need it. You can also just spoon it on.

Bang bang sauce

When the cauliflower is done, transfer it to a bowl. Add half the spicy mayo and toss to coat. Then transfer the cauliflower to a serving plate.

Top the cauliflower with the remaining spicy mayo from the squeeze bottle. Sprinkle the crumbled cheese over the top. Then sprinkle on the paprika and chopped cilantro. Finally, spritz it with some fresh lime juice.

Mexican Street-Style Cauliflower

What to Serve With Mexican Street Style Cauliflower

We often eat this as a main dish. It’s definitely substantial enough for a meal – maybe a meatless Monday. It also makes a great appetizer or starter for a dinner party.

If you want to serve it as a side dish, you could pair it with roast chicken, pork chops, or this delicious pulled pork. We also like to serve this with baby back ribs. All of these dishes are keto-friendly and low carb.

How Many Carbs Does Cauliflower Have?

1 cup of cooked cauliflower has 5 grams of carbs and 2 grams of fiber. It is a great vegetable to eat while on a keto diet because it’s satisfying and filling. It has a very mild flavor and can take on whatever other flavors you cook with it. It is also great riced or mashed.

Frequently Asked Questions

What cheese can I use for this dish?

Cotija cheese is the perfect cheese for this dish. It’s crumbly and salty, which is just what you need to add flavor and texture to the cauliflower.

How long do I cook the cauliflower?

To properly roast the cauliflower, you need to cook it in the oven at 400 degrees F for 25 minutes. You can also cook the cauliflower in the air fryer on 400 degrees F for 15-20 minutes.


4.8 from 9 votes
The Best Keto Mashed Cauliflower Recipe
4.4 from 21 votes
Keto Cauliflower Jalapeno Popper Casserole
4.7 from 7 votes
BBQ Grilled Cauliflower Skewers
4.5 from 39 votes
Crispy Air Fryer Cauliflower

Pin it! If you liked this recipe please share it on Pinterest so others can find it too. We always appreciate your support! Follow us on Pinterest and Facebook to keep up on what we’re cooking up.

Mexican Street-Style Cauliflower

Mexican Street Style Cauliflower

This Mexican Street Style Cauliflower is slathered with spicy mayo, cotija cheese and cilantro.
4.67 from 39 votes
Print Rate
Prep Time: 10 minutes
Cook Time: 25 minutes
Total Time: 35 minutes
Servings: 4 Servings
Calories: 133kcal
Author :Laura Lynch


  • 1 head of cauliflower
  • 1/2 teaspoon salt
  • 1/4 teaspoon ground black pepper
  • 3 tablespoons mayonnaise
  • 1/2 tablespoon sriracha
  • 1/4 cup Cotija cheese or crumbled feta
  • 1 teaspoon paprika
  • 2 tablespoons cilantro chopped


  • Preheat the oven to 400° F (205° C).
  • Cut cauliflower into bite-sized florets. Place cauliflower on a baking sheet with a silicon mat. Season with salt and pepper. Roast the cauliflower in the oven for 25 minutes, turning once.
  • Mix the mayonnaise and sriracha to form a spicy mayo.
  • When the cauliflower is done, transfer it to a bowl. Add half the spicy mayo and toss to coat. Transfer to a serving plate.
  • Top cauliflower with remaining spicy mayo. Crumble the cheese and sprinkle it over the top of the cauliflower. Sprinkle on the paprika and chopped cilantro. Spritz it with fresh lime juice.


Calories: 133kcal | Carbohydrates: 8g | Protein: 4g | Fat: 10g | Saturated Fat: 3g | Cholesterol: 13mg | Sodium: 548mg | Potassium: 443mg | Fiber: 3g | Sugar: 3g | Vitamin A: 336IU | Vitamin C: 71mg | Calcium: 78mg | Iron: 1mg

The information shown is an estimate provided by an online nutrition calculator. It should not be considered a substitute for a professional nutritionist’s advice.

Other Keto / Low Carb BBQ Sides & Salads To Try

Click for Even More BBQ Sides & Salads

Pin it for later!

Mexican Street Style Cauliflower

32 thoughts on “Mexican Street Style Cauliflower

  1. Amanda Wren-Grimwood says:

    5 stars
    I love roasted cauliflower and this recipe looks so easy and tasty too. It’s one for me to make this week!

  2. Sandra T says:

    Made this tonight and it delivered all the flavors I was craving! Thank you for sharing😋we are eating more cauliflower these days and thus will be added to the rotation ❤️

  3. Michelle says:

    Our family is BIG on street corn. But the hubby and I started a keto diet a couple weeks ago, so finding your recipe was a God send! Thank you for sharing it. As I am new to keto, I have what might be a silly question…..When you list the nutritional information in your recipe, is that ‘per serving’ or the total for all 4 servings that the recipe is for?
    Thanks so much!

    • Laura says:

      I’m glad you liked it, Michelle. I also love Mexican street corn, so this is my favorite side dish. The nutritional info is per serving and the servings are listed on the recipe. This recipe has 5 net carbs per serving, which is 1/4 of the entire recipe.

  4. Ian Gold says:

    5 stars
    As someone who is trying to cut back on carbs, this Mexican street corn style cauliflower is the perfect alternative to traditional elote. It’s just as flavorful and satisfying!

  5. Suzzanne says:

    5 stars
    I love how easy this recipe is to make. It’s a great way to add some variety to my weeknight meals

  6. mister-sister says:

    5 stars
    I was a bit skeptical about using cauliflower instead of corn, but this dish exceeded my expectations. It’s a healthier twist on a classic Mexican street food

  7. luvern says:

    5 stars
    The combination of the tangy cotija cheese and the smoky chili powder really takes this dish to the next level. I’ll definitely be making this again!

  8. Valor says:

    5 stars
    This low carb Mexican street style corn recipe is a win for anyone trying to watch their carb intake.

  9. Miles A says:

    4 stars
    I was skeptical at first, but the combination of spices and that creamy, cheesy topping made me forget I was even eating a healthier version

  10. Jeannine says:

    I decided to make it a full meal by mixing in some grilled chicken and serving it over a bed of lettuce. It was awesome!

Leave a Reply

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

Recipe Rating