Step 1

In a large mixing bowl or Ziploc bag, add cauliflower, oil, garlic powder, paprika, oregano, cumin, balsamic vinegar, salt, and pepper. Mix well until evenly coated.

Step 2

Cook the cauliflower by roasting them in the oven or cooking in the air fryer:To cook in the oven: Preheat oven to 400F. Spread the seasoned cauliflower florets in a single layer in a large half sheet baking pan. Bake in the preheated oven for 20- 25 minutes until tender and the edges become crispy.

Step 3

To cook in the air fryer: Transfer the seasoned cauliflower into the air fryer basket and cook at 375F for 15 minutes until tender and the edges become crispy.

Step 4

Set aside on a plate until ready to assemble the tacos.

Step 5

In a medium mixing bowl, add yogurt, mayonnaise, cilantro, garlic, lime juice, cumin, salt, and pepper. Stir well until smooth.

Step 6

Place coleslaw mix in a large mixing bowl and pour in the dressing. Toss well to combine and coat evenly.

Step 7

Heat the tortillas according to the package instructions, or heat in an ungreased cast-iron skillet over medium-high heat for 30 seconds per side. You can also heat corn tortillas directly on a gas burner for a few seconds per side to get char marks on the edges. Repeat with all tortillas.

Step 8

Divide the cilantro lime slaw into each tortilla. Top with cooked cauliflower, red onions, and cilantro. Squeeze in some lime juice, if desired. You can also serve cauliflower tacos with a drizzle of Cilantro Lime Dressing or Lime Crema.