Braised Spiced Lentils with Roasted Cauliflower

Braised Spiced Lentils with Roasted Cauliflower

Keep things simple and vegan with this hearty meal packed with warm spices. Simmer full-of-fibre lentils with baharat spice, sundried tomatoes and sweet dates. Stir in verdant green cavolo nero for veg. Finish with sweet and sour and pickled cranberries for a burst of flavour.

Prep in 10 1/3 daily fibre 6 plants Low sat fat

Serving size

Cook time: 35 mins
Cuisine: North African
Food group: Vegan
Allergens: Celery

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.

  1. Preheat the oven to 240C / fan 220C / gas mark 9. Bring a large saucepan filled with salted hot water to a boil. Add the lentils and boil for 20-25 mins, until cooked, then drain.
  2. Remove the leaves and cut the cauliflower into small florets. Place on a lined baking tray and toss with half the baharat spice, 2 tbsp oil, a pinch of sea salt and black pepper. Roast for 15-20 mins, until soft and golden.
  3. Dice the carrots into 1cm cubes (peel optional). Finely chop or crush the garlic. Roughly chop half the dates. Heat a large frying pan with 1 tbsp oil on medium-high heat. Add the carrots and garlic and cook for 4 mins. Add the remaining baharat spice, sundried tomato paste and dates. Cook for 30 seconds, then add 300ml hot water. Crumble in the stock cube and stir. Bring to a boil then simmer for 5 mins.
  4. Add the cavolo nero and cooked lentils to the pan. Cook for a final 3-5 mins, until the cavolo nero has wilted and most of the liquid has evaporated. Season with sea salt. Add a splash of water if it gets too thick.
  5. Meanwhile, heat a small saucepan on high heat. Add the vinegar, maple syrup and cranberries and cook for 1 min, or until hot. Remove from the heat.
  6. Serve the lentils in bowls and top with the roasted cauliflower and pickled cranberries. Pour over the cranberries.

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?