Skip to content


Your cart is empty

Article: Crispy Cauliflower Tacos Recipe

Crispy Cauliflower Tacos Recipe

Crispy Cauliflower Tacos Recipe

These crispy, creamy & plant-based tacos by 'A Couple Cooks' are perfect for a weekend dinner, as they have a couple of different components to prepare.

Cauliflower is high in fibre to promote digestive health and a great source of antioxidants to protect your cells from free radicals and inflammation.


  • Cripsy cauliflower (see below)
  • 435gm can of vegetarian refried beans
  • 1/2 teaspoon cumin
  • 2 cups red cabbage, shredded
  • 2 limes (1 for the cabbage & 1 to serve)
  • 3 tablespoons 'Yum Yum Sauce' (see below)
  • 8 corn tortillas
  • Fresh cilantro, for garnish


  1. Make the crispy cauliflower and continue with the next steps when it's in the oven baking.
  2. Mix 1/2 teaspoon cumin into the refried beans and a pinch of salt if needed. 
  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 and chop the cilantro for a garnish.
  6. To serve, place refried beans in a tortilla, top with cabbage, crispy cauliflower, Yum Yum sauce, and cilantro. Serve with lime wedges to spritz prior to serving. 

Crispy Cauliflower Vegan Tacos Recipe



  • 1 medium head cauliflower
  • 1/2 cup panko breadcrumbs (or use gluten free panko)
  • 1/2 cup cornmeal
  • 1 tsp cumin
  • 1 tsp smoked paprika
  • 1 tsp garlic powder
  • 1/4 tsp turmeric
  • 1/2 tsp kosher salt
  • 1 tsp coconut oil
  • 1 tsp peanut butter
  • 1 tsp maple syrup
  • 2 tbsp soy sauce (or tamari or coconut aminos)
  • 1/2 tablespoon hot sauce


  1. Preheat the oven to 200C
  2. Chop the cauliflower into large florets and place them in a large bowl.
  3. In a small bowl, mix together the panko, cornmeal, cumin, smoked paprika, garlic powder, turmeric, and kosher salt.
  4. In a small saucepan over medium heat, whisk together the coconut oil, peanut butter, maple syrup, soy sauce, and hot sauce until fully combined and slightly darkened (1-2 mins). Pour the sauce onto the cauliflower and stir several times until the cauliflower is well coated.
  5. Pour about 1/3 of the dry mixture into the bowl with the cauliflower and mix. Repeat twice to stir in the remaining dry mixture to coat all of the cauliflower. Remove the coated cauliflower from the bowl with your hands and place it onto a lined baking tray. Discard leftover crumbs.
  6. Bake the cauliflower for 30 minutes total, flipping the cauliflower with a spatula at the 15 minute mark. 

yum yum sauce recipe



  • 1 cup vegan mayonnaise
  • 1 tbsp coconut oil
  • 1 tbsp tomato paste
  • 1 tsp maple syrup
  • 1/2 tsp garlic powder
  • 1/2 tsp paprika
  • 2 tbsp water

Mix all ingredients together in a bowl and serve.

If you have any leftover cauliflower, you can reheat them in the oven for 10mins.
The Yum Yum Sauce will refrigerate well for up to 6 months.

Read more

Our favourites this month (October)

Our favourites this month (October)

Our teams favourite picks from local Australian brands this October.

Read more
Interview: Barre Body founder, Emma Seibold

Interview: Barre Body founder, Emma Seibold

Emma Seibold is the founder & creator of the well-loved Barre Body. With over 9 studios around Australia, her life can get a little chaotic! We sat down with Emma to find out how she nurtured t...

Read more