Côte's Steak Frites with Truffle Sauce & Basil Tomato Salad

Côte's Steak Frites with Truffle Sauce & Basil Tomato Salad

Simple. Seasonal. French-inspired. Mindful Chef x Côte Brasserie is bringing you a twist on their legendary Steak Frites, starring tender sharing Sirloin steak from British beef. Sizzled ‘till perfect, you’ll pair it with crispy golden fries, roasted tenderstem broccoli and a vibrant tomato salad, made with Isle of Wight heritage tomatoes. The finishing touch: a luscious black truffle sauce, drizzled generously all over. Bon appétit!

High protein 5 plants Low sat fat

Serving size

Cook time: 30 mins
Cuisine: French
Food group: Beef
Allergens: Nuts

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
  • Line a baking tray with parchment paper
  • Pull out a medium bowl & a medium frying pan

Roast the fries

  • Remove the steak from the fridge and allow to come to room temperature. Season both sides with salt and pepper
  • Cut the potatoes into fries
  • Place the fries onto the lined baking tray and toss with 2 tsp oil and a pinch of salt and pepper. Roast for 25-30 mins, until soft and golden

Prep the salad

  • Meanwhile, cut the tomatoes into 2cm wedges. Thinly slice the shallot
  • Add both to the medium bowl with the cider vinegar, 1 tbsp oil and a pinch of salt and pepper. Toss to combine and set aside

Roast the broccoli & fry the steak

  • Trim the broccoli. When the fries have 10 mins remaining, add the broccoli to the tray with 1/2 tsp oil and a pinch of salt. Roast for the remaining time, until tender
  • Meanwhile, heat the medium frying pan with 1 tsp oil on medium-high heat. Once hot, add the steak and cook (as a guide: cook for 3-4 mins on each side for medium-rare, or 6-7 mins for well done). Quickly sear the edges of the steak, then remove from the pan and leave to rest

Make the truffle sauce

  • Finely chop or crush the garlic
  • Rinse the frying pan and return to medium heat with 1/2 tsp oil. Once hot, add the garlic and cook for 30 secs, then stir in the half pack of cashew cream. Season with salt and pepper
  • Bring to the boil and simmer for 2-3 mins, then remove from the heat and stir through the truffle zest. Season to taste

Finish & plate up

  • Roughly chop the basil, then add to the tomato bowl, along with the salad leaves. Toss to combine
  • Slice the steak against the grain
  • Share the steak, fries, broccoli and tomato salad between plates. Spoon the truffle sauce over the steak

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?