Roast the Cauliflower
Preheat oven to 425°F (220°C). Line a baking sheet with parchment paper.
In a large bowl, toss cauliflower florets with olive oil, smoked paprika, chili powder (or tajin), cumin, onion powder, garlic powder, and salt until well coated.
Spread evenly on the baking sheet. Roast for 25–30 minutes, tossing halfway, until golden and crisp at the edges.
Squeeze fresh lime juice over the roasted cauliflower after baking for extra brightness.
Make the Pickled Red Onions
In a saucepan, combine vinegar, water, sugar, and salt. Bring to a boil, stirring until sugar dissolves.
Place sliced onions and bay leaves in a heat-safe bowl or jar. Pour hot pickling liquid over onions. Let cool, then refrigerate for at least 30 minutes (overnight for best flavor).
Onions will keep in the fridge for up to 2 weeks.
Prepare the Peruvian Green Sauce
In a food processor or blender, combine cilantro, jalapeños, garlic, basil, cumin, chili paste (if using), cheese (if using), lime juice, and olive oil. Blend until smooth and creamy—season with salt to taste.
Adjust lime juice or oil for desired consistency.
Assemble the Tacos
Warm tortillas in a dry skillet or oven.
Fill each tortilla with a generous scoop of roasted cauliflower.
Drizzle with Peruvian green sauce.
Top with pickled red onions and fresh cilantro.
Serve with lime wedges on the side.