Go Back
–+ servings
Mexican Street-Style Cauliflower

Mexican Street Style Cauliflower

This Mexican Street Style Cauliflower is slathered with spicy mayo, cojita cheese and cilantro.
4.8 from 20 votes
Course: Side Dish
Cuisine: Mexican
Keyword: Cauliflower
Prep Time: 10 mins
Cook Time: 25 mins
Total Time: 35 mins
Servings: 4 Servings
Calories: 133kcal
Author: Laura


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


  • Preheat the oven to 400 degrees F (205 degrees 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.