Mexican Black Bean Tacos with Rainbow Slaw and Guacamole

This zesty, fresh taco recipe is packed with bold flavours and will leave you wondering why tacos ever needed to be packed with cheese and meat in the first place. The combination of smoky Mexican beans and vibrant slaw with jalapeño mayo pack a punch but won’t leave you feeling heavy.
Any leftover beans will keep well in a sealed container in the fridge or freezer and are delicious served on freshly toasted sourdough for an easy savoury breakfast. The slaw and guacamole are best eaten fresh, the same day they’re made.
Prep Time 20 mins
Cook Time 30 mins
Total Time 50 mins
Course Main Course, Side Dish
Cuisine Mexican
Servings 4 people


For the Bean Mix:

  • 2 tbsp olive oil
  • 1 brown onion diced
  • 3 cloves garlic minced
  • 1 ½ tbsp smoked paprika
  • 1 ½ tbsp ground cumin
  • 350 g black beans
  • 1 ½ tbsp maple syrup
  • 1 ½ tbsp apple cider vinegar
  • 2,35 dl vegetable stock
  • 400 g can diced tomatoes
  • 1 tsp salt

For the Slaw:

  • 1 cup purple cabbage finely sliced
  • 1 cup kale finely sliced
  • 1 small carrot peeled and grated
  • 2 tbsp coriander (cilantro) leaves, chopped finely
  • ½ cup red capsicum pepper, finely sliced
  • 1/3 cup spring onions scallions, finely sliced
  • 1 tsp jalapenos finely chopped (omit if preferred mild)
  • ½ cup vegan mayo add more as needed
  • 1 tsp smoked paprika
  • ½ tsp salt
  • 1 lime juiced


  • 1 avocado diced
  • 2 tbsp red onion finely diced
  • ½ tsp salt
  • 1 tsp garlic minced
  • 2 tbsp lemon juice

To Serve:

  • Soft tacos
  • Lime wedges
  • Fresh coriander (cilantro)
  • Jalapenos


For the Beans:

  • Heat olive oil in a large pan. Add onion and garlic and fry on a medium heat, stirring often, until lightly browned.
  • Add cumin and paprika, stir for 1 minute or until fragrant.
  • Add remaining ingredients to the pan, stir to combine.
  • Bring bean mix to a boil, then turn down to low and let simmer gently for 20-30 minutes or until the liquid has reduced. Remove from heat.

For the Slaw:

  • Combine kale, capsicum (pepper), carrot, cabbage, shallots and coriander (cilantro) in a large bowl and stir to combine.
  • Add remaining ingredients and mix well to thoroughly coat all vegetables in the mayo mix. Add more mayo if the mix doesn’t seem fully coated.
  • Cover the bowl and chill until serving.

For the Guacamole:

  • Combine all ingredients in a bowl and mash with a fork until well combined and creamy.

For the Tacos:

  • Lay out one soft taco. Spread about 2 tsp of guacamole in a line down the centre of the taco.
  • Add a layer of rainbow slaw over the guacamole. Spoon on a layer of the bean mix, being careful not to overload your taco so you have enough tortilla left to wrap it. People love to get overly aggressive with the ingredients and make an overflowing mess. Pro tip: use less, keep it clean and just make more tacos!
  • Add jalapenos, a squeeze of fresh lime juice and coriander (cilantro) leaves. Fold the sides together so that they are overlapping over the fillings. Enjoy!


Keyword affordable, easy, tacos, tasty, vegan
Tried this recipe?Let us know how it was!