Go Back
+ servings
Roasted cauliflower tacos with halloumi and black beans topped with red cabbage and avocado.
Print

Sheet Pan Cauliflower Tacos with Halloumi and Black Beans

Sheet-pan cauliflower tacos with halloumi and black beans are an easy, flavor-packed vegetarian dinner that comes together on a single pan. Roasted cauliflower gets golden and tender alongside salty halloumi and creamy black beans, creating the perfect taco filling with minimal effort. Finished with a squeeze of lime and lots of fresh herbs, these tacos are weeknight-friendly, satisfying, and loaded with bold, smoky flavor.
Course Main Course
Cuisine Mexican
Diet Gluten Free, Vegetarian
Keyword cauliflower tacos, halloumi tacos, roasted cauliflower tacos
Prep Time 10 minutes
Cook Time 25 minutes
Total Time 35 minutes
Servings 4 people
Calories 392kcal

Ingredients

  • 1 large cauliflower broken down into bite-sized florets
  • 1 Tablespoon extra virgin olive oil
  • 1 teaspoon smoked paprika
  • 1 teaspoon ground cumin
  • 1 teaspoon chili powder
  • ¼ teaspoon cayenne pepper optional!
  • 12 oz halloumi cheese diced or sliced
  • 1 (14oz) can black beans
  • 2 medium limes sliced into wedges
  • 1 bunch cilantro chopped
  • 1 large avocado diced
  • 8 small flour tortillas

Instructions

  • Preheat your oven to 200°C / 400°F.
  • Place the cauliflower onto a large rimmed sheet pan, and drizzle with olive oil. 
    1 large cauliflower, 1 Tablespoon extra virgin olive oil
  • Add the smoked paprika, cumin, and chili powder (and cayenne if using), and use your hands to toss well. 
    1 teaspoon smoked paprika, 1 teaspoon ground cumin, 1 teaspoon chili powder , ¼ teaspoon cayenne pepper
  • Place the sheet pan into the oven and roast for 15 minutes
  • Add the cubed halloumi to the pan with the cauliflower, and toss well. Return to the oven for another 10 minutes
    12 oz halloumi cheese
  • Remove the pan from the oven and add the black beans. Stir to combine well. 
    1 (14oz) can black beans
  • Serve tacos with warm tortillas and toppings of your choice. 
    2 medium limes, 1 bunch cilantro, 1 large avocado, 8 small flour tortillas

Notes

  • Nutrition values are an estimate only!
  • Be sure to chop your cauliflower and halloumi into similar-sized pieces for even roasting and a better taco-eating experience. 
  • Want to prep this recipe in advance? The cauliflower can be chopped and seasoned up to a day ahead of time. Just keep in an airtight container in the fridge and spread out on your sheet-pan when you're ready to roast. 
  • To reheat leftovers I find that a gentle reheat in the microwave is your best bet. 
  • Want to make vegan tacos? You can either leave the halloumi out since the beans will take care of you the protein department, or you can swap in tofu instead.
  • Need to make these gluten-free? All you need is gluten-free tortillas, my friend.

Nutrition

Calories: 392kcal | Carbohydrates: 22g | Protein: 20g | Fat: 25g | Saturated Fat: 5g | Sodium: 88mg | Potassium: 668mg | Fiber: 9g | Sugar: 4g | Vitamin A: 580IU | Vitamin C: 101.7mg | Calcium: 51mg | Iron: 1.5mg