Go Back
+ servings
Mexican Street Style Cauliflower in a glass bowl

Mexican Street Style Cauliflower

Mexican Street Style Cauliflower is a low-carb alternative to elote. It's delicious, addictive and VERY easy to make this side dish when you start with a bag of frozen cauliflower.
Course Side Dish
Cuisine Mexican
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Servings 4 servings
Calories 204kcal


  • 16 ounces cauliflower florets frozen or fresh; Do NOT defrost if using frozen
  • ¼ cup Mayonnaise
  • ¼ cup Sour cream or Greek yogurt
  • 1 Tablespoon Lime juice
  • 2 Garlic cloves pressed
  • teaspoon Cayenne pepper
  • ½ cup Feta cheese, crumbled or Cotija cheese or Parmesan cheese
  • Chopped cilantro or parsley optional garnish
  • Salt and pepper to taste


  • Roast cauliflower in an air fryer or oven. If using frozen cauliflower DO NOT defrost first.
  • Preheat air fryer to 390 °F or oven to 450 °F.
  • Use hands to coat the nooks and crannies of the cauliflower florets with olive oil. Season with salt and pepper.
  • Cook for about 20 minutes shaking the air fryer basket or flipping on the sheet pan halfway through.
  • While the cauliflower is roasting, make the sauce. Combine mayonnaise, sour cream, lime juice, garlic and cayenne pepper in a small bowl.
  • Add cooked cauliflower to serving bowl and toss with sauce.
  • Fold in feta cheese.
  • Sprinkle with garnish, if using, and enjoy!


  1. If using fresh cauliflower florets, it will shave about 5 minutes off of the cooking time.
  2. Mexican Street Style Cauliflower is best enjoyed right away! Serve it as a side dish, in a cup or with toothpicks for a fun appetizer.
  3. Cheese options - Cotija, feta or Parmesan cheese
  4. Garnish options - cilantro and parsley
  5. Greek yogurt can be used instead of sour cream which will up the protein too.
  6. Make ahead tip: Make the sauce a couple of days ahead of time and store in the refrigerator until serving time.


Calories: 204kcal | Carbohydrates: 8g | Protein: 5g | Fat: 18g | Saturated Fat: 6g | Cholesterol: 30mg | Sodium: 344mg | Potassium: 371mg | Fiber: 2g | Sugar: 4g | Vitamin A: 195IU | Vitamin C: 56mg | Calcium: 136mg | Iron: 1mg