Mexican-style Black Beans with Sweet Potato Wedges & Avocado Salad

Mexican-style Black Beans with Sweet Potato Wedges & Avocado Salad

A smoky spicy bowl packed with black beans. Simmer with juicy tomatoes, paprika and onions. Swirl in rocket and coriander for greens, then dish up with a zingy rocket and avocado salad and sweet potato wedges on the side. Even better? Each serving packs 2/3 of your daily fibre!

2/3 daily fibre 5 of 5 a day Low sat fat

Serving size

Cook time: 35 mins
Cuisine: Mexican
Food group: Vegan

Getting hungry?

Find 56 recipes a week just like this one at Mindful Chef, that are all:

Delicious, high quality food - and lots of it
No stodgy refined carbs - no food comas here
Goodness from natural food - full of fibre
Explore this week's menu

Cooking Instructions

The protein cooking time listed in this recipe has been updated.

As of December 2025, we’ve revised cooking times for all our proteins to reflect improved food safety guidance.

Check out the latest recommended times in our Cooking Guidelines.

Before you start

  • Preheat the oven to 240C / fan 220C / gas mark 9 / air fryer 190C
  • Line a baking tray with parchment paper
  • Pull out a medium frying pan, a medium bowl & a sieve

Get the wedges on

  • Cut the sweet potato into wedges
  • Place onto the lined baking tray and toss with 1 tsp oil and a pinch of salt and pepper
  • Roast for 25-30 mins / air fryer 20-25 mins, until soft and golden

Prep the veg

  • Meanwhile, finely dice the onion. Finely chop or crush the garlic. Drain and rinse the beans
  • Heat the medium frying pan with 1 tbsp oil on medium heat. Once hot, add the garlic and half the onion, then cook for 5 mins, until softened

Build the dish

  • Add the Mexican spice mix and paprika to the softened onion, then cook for 30 secs
  • Add the passata and beans, then simmer for 5-10 mins, until thickened. Season with salt and pepper. Add a splash of water if needed

Make the avocado salad

  • Roughly chop the coriander. Quarter the tomatoes. Dice the avocado into 1cm chunks. Quarter the lime
  • In the medium bowl, mix the rocket with the avocado, tomatoes, half the coriander and the remaining onion
  • Squeeze in the juice from half the lime (or to taste). Season with a pinch of salt and toss to combine

Finish & plate up

  • Stir the remaining coriander into the beans
  • Share the beans between bowls, with the sweet potato wedges and avocado salad alongside. Garnish with the remaining lime wedges

Looking for more recipe inspiration?

Subscribe to our newsletter and get delicious seasonal inspiration and recipes, plus 25% off your first 4 boxes with us!

By signing up to our mailing list you agree to the terms of our Privacy Policy.

Mindful Chef

Take a seat at our table.

Food is personal at Mindful Chef. We use cookies and similar technologies to tailor recipes and content to your tastes, just like our delicious weekly menus. We also use this tech to enhance your experience and help our website run smoothly.

You're in charge - accept or reject nonessential cookies, and feel free to change your preferences at any time.

Cookie Policy

Making changes?

Are you sure you want to continue?