America's Test Kitchen LogoCook's Country LogoCook's Illustrated LogoAmerica's Test Kitchen LogoCook's Country LogoCook's Illustrated Logo
The following text field filters the results that follow as you type.
no results available
Vegan Principles to Last a Lifetime
Recipe
45 min

Vegan Baja-Style Cauliflower Tacos

(176)
81 Comments
Loading...
Vegan Baja-Style Cauliflower Tacos
Author: Anne Wolf

Recipe By Anne Wolf

Published on August 27, 2026

A true Baja California experience requires sunny, breezy patios and a plate of tacos. We aimed to re-create the feel of a Baja-style fish taco in our home kitchen, instead bringing veggies to the forefront.

Time

45 min

Yield

Serves 4 to 6

Why This Recipe Works

We thought that battered cauliflower bites, drizzled with a cool and creamy vegan sauce, were the perfect stand-in for the fish. We wanted to avoid the mess of deep-frying, so we cut the cauliflower into large florets and roasted them. To boost their flavor, we dunked the pieces in canned coconut milk seasoned with garlic and spices and then rolled them in a mixture of panko bread crumbs and shredded coconut. Not only did this add richness and the flavors of a cabana-shaded getaway, but it also mimicked the crisp exterior texture of batter-fried fish. A bed of crunchy slaw with juicy mango and spicy jalapeño provided the perfect balance of sweetness and heat. By using equal parts vegan mayonnaise and dairy-free sour cream, plus cilantro and a bit of lime zest, we were able to whip up a vegan crema to top it all off. Just add cerveza and sunshine.

Ingredients

Cilantro Sauce

¼ cup vegan mayonnaise
¼ cup dairy-free sour cream
3 tablespoons water
3 tablespoons minced fresh cilantro
¼ teaspoon salt

Tacos

3 cups (7½ ounces) coleslaw mix
½ mango, peeled and cut into ¼-inch pieces (¾ cup)
1 tablespoon chopped fresh cilantro
2 tablespoons lime juice
1 tablespoon minced jalapeño chile
Salt and pepper
1 cup unsweetened shredded coconut
1 cup panko bread crumbs
1 cup canned coconut milk
1 teaspoon garlic powder
1 teaspoon ground cumin
¼ teaspoon cayenne
½ head cauliflower (1 pound), trimmed and cut into 1-inch pieces
8 - 12 (6-inch) corn tortillas, warmed

Instructions

Cook along with these step-by-step instructions

step 1 imagestep 2 imagestep 3 imagestep 4 image

    Cilantro Sauce

  1. Whisk all ingredients together in bowl.

    2. Tacos

  2. Adjust oven rack to middle position and heat oven to 450 degrees. Combine coleslaw mix, mango, cilantro, lime juice, jalapeño, and ¼ teaspoon salt in bowl, cover, and refrigerate.
    Recipe Tip
    For a spicier slaw, mince and add the jalapeño ribs and seeds.
  3. Spray rimmed baking sheet with vegetable oil spray. Combine coconut and panko in shallow dish. Whisk coconut milk, garlic powder, cumin, cayenne, and 1 teaspoon salt together in bowl. Add cauliflower to coconut milk mixture; toss to coat well. Working with 1 piece cauliflower at a time, remove from coconut milk, letting excess drip back into bowl, then coat well with coconut-panko mixture, pressing gently to adhere; transfer to prepared sheet.
  4. Bake until cauliflower is tender, golden, and crisp, 20 to 25 minutes, flipping cauliflower and rotating sheet halfway through baking.
  5. Divide slaw evenly among warm tortillas and top with cauliflower. Drizzle with cilantro sauce and serve.
    Recipe Tip
    Serve with lime wedges.

My Rating

Up Next

Vegan Black Bean Burgers
Recipe45 min

Vegan Black Bean Burgers

Vegan Baja-Style Cauliflower Tacos

Recipe By Anne Wolf

Published on August 27, 2026

Time

45 min

Yield

Serves 4 to 6

Vegan Baja-Style Cauliflower Tacos

Ingredients

Cilantro Sauce

¼ cup vegan mayonnaise¼ cup dairy-free sour cream3 tablespoons water3 tablespoons minced fresh cilantro¼ teaspoon salt

Tacos

3 cups (7½ ounces) coleslaw mix½ mango, peeled and cut into ¼-inch pieces (¾ cup)1 tablespoon chopped fresh cilantro2 tablespoons lime juice1 tablespoon minced jalapeño chileSalt and pepper1 cup unsweetened shredded coconut1 cup panko bread crumbs1 cup canned coconut milk1 teaspoon garlic powder1 teaspoon ground cumin¼ teaspoon cayenne½ head cauliflower (1 pound), trimmed and cut into 1-inch pieces8 - 12 (6-inch) corn tortillas, warmed

Instructions

    Cilantro Sauce

  1. Whisk all ingredients together in bowl.

    2. Tacos

  2. Adjust oven rack to middle position and heat oven to 450 degrees. Combine coleslaw mix, mango, cilantro, lime juice, jalapeño, and ¼ teaspoon salt in bowl, cover, and refrigerate.
    Recipe Tip
    For a spicier slaw, mince and add the jalapeño ribs and seeds.
  3. Spray rimmed baking sheet with vegetable oil spray. Combine coconut and panko in shallow dish. Whisk coconut milk, garlic powder, cumin, cayenne, and 1 teaspoon salt together in bowl. Add cauliflower to coconut milk mixture; toss to coat well. Working with 1 piece cauliflower at a time, remove from coconut milk, letting excess drip back into bowl, then coat well with coconut-panko mixture, pressing gently to adhere; transfer to prepared sheet.
  4. Bake until cauliflower is tender, golden, and crisp, 20 to 25 minutes, flipping cauliflower and rotating sheet halfway through baking.
  5. Divide slaw evenly among warm tortillas and top with cauliflower. Drizzle with cilantro sauce and serve.
    Recipe Tip
    Serve with lime wedges.
This is a members' feature.