Print

Cauliflower Tacos with Yum Yum Sauce

Cauliflower Tacos | Easy Cauliflower Tacos

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.6 from 20 reviews

These crispy cauliflower tacos with breaded cauliflower, refried beans, and creamy Yum Yum sauce are all about bold flavor and satisfying texture.

Ingredients

Scale

Yum Yum Sauce

  • 1 cup mayonnaise (vegan if desired)
  • 1 tablespoon melted butter (use coconut oil for vegan)
  • 1 tablespoon tomato paste
  • 1 teaspoon maple syrup
  • ½ teaspoon garlic powder
  • ½ teaspoon paprika
  • 2 tablespoons water

Instructions

  1. Make the Crispy Breaded Cauliflower (about 40 minutes total; use the remaining time to complete the steps below.)
  2. If using purchased refried beans, taste and if needed, mix with 1/2 teaspoon cumin and/or a pinch or two kosher salt. (Or, you can make our Supremely Simple Refried Black Beans but for this recipe we preferred using storebought so we could focus on the cauliflower!)
  3. Thinly slice the cabbage, enough for 2 cups. Mix it with 2 tablespoons lime juice and a pinch or two of salt. Allow it to stand at room temperature until serving.
  4. Make the Yum Yum Sauce: mix all ingredients together in a bowl. 
  5. Warm the tortillas, or char them by placing them on grates above an open gas flame on medium heat for a few seconds per side, flipping with tongs, until they are slightly blackened and warm.
  6. Chop the cilantro for a garnish.
  7. To serve, place refried beans in a tortilla, top with cabbage, breaded cauliflower, Yum Yum sauce, and cilantro. Serve with lime wedges to spritz prior to serving. (If you have leftover cauliflower, you can reheat them in a 350F oven for 10 minutes, flipping once.)

Notes

Air fryer method: Follow the FAQ instructions above for air fryer cook time and settings.

Sauce variations: For vegan cauliflower tacos, use vegan mayo in the Yum Yum sauce. Chipotle sauce is another great dairy-free option.

Make ahead: The cauliflower can be breaded and roasted up to 2 days ahead. Store in an airtight container and reheat in the oven before serving.

Toppings bar: Set out bowls of different toppings like sliced avocado, pickled red onions, pico de gallo, jalapeños, and extra lime wedges for a build-your-own taco night.