Cauliflower Tacos with Yum Yum Sauce

These tacos with breaded cauliflower, refried beans and silky Yum Yum sauce are all about one thing: big flavor!
Tasty, cauliflower tacos with yum yum sauce
Credit: A couple of Cooks - a food blog.

Behold the taco. This delicious recipe is made by Alex and Sonja Overhiser from A Couple Cooks and aligns with EAT-Lancet’s Planetary Health Diet.

The crispy cauliflower tacos recipe is vegetarian, gluten-free, refined sugar free, and naturally sweet. 

Crispy cauliflower taco

  • 1 recipe Crispy Breaded Cauliflower
  • 15-ounce can vegetarian refried beans (or Supremely Simple Refried Black Beans)
  • 1/2 teaspoon cumin
  • 2 cups red cabbage, shredded
  • 2 limes (1 for the cabbage & 1 to serve)
  • 3 tablespoons Yum Yum Sauce (use vegan mayo or substitute Spicy Chipotle Sauce)
  • 8 corn tortillas
  • Fresh cilantro, for garnish


  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.
  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.)

Eating lots of veggies has never been more exciting and creative. Enjoy with the people you love!

See more delicious dinner recipes here.

Related content


The Planetary Health Diet

The EAT-Lancet findings introduces the planetary health diet – the optimal diet for people and planet. Join us by eating more greens and wasting less food.

Read article "The Planetary Health Diet"


Leftover Red Curry

One third of all food is wasted. Why not turn your leftovers into a delicious curry?

Read article "Leftover Red Curry"


Beluga Bolognese

Want to try out a vegetarian version of spaghetti bolognese? This dish is easy to make and tastes delicious!

Read article "Beluga Bolognese"