Denver Steak Niçoise Salad with Baby Potatoes & Soft-boiled Eggs

Denver Steak Niçoise Salad with Baby Potatoes & Soft-boiled Eggs

Our delicious British Denver steak Niçoise salad is loaded with juicy olives and roasted green beans and potatoes. All topped with a gooey boiled egg and a sweet maple and mustard dressing.

High protein 7 plants Low sat fat

Serving size

Cook time: 30 mins
Cuisine: European
Food group: Beef
Allergens: Mustard, Eggs

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 9 / air fryer 190C
  • Line a baking tray with parchment paper
  • Bring a small saucepan filled with water to a boil
  • Pull out a large frying pan, a large bowl & a slotted spoon

Get roasting

  • Remove the steaks from the fridge and allow to come to room temperature. Season both sides with salt and pepper
  • Halve the potatoes (quarter any large ones). Trim the green beans
  • Place the potatoes onto the lined baking tray, drizzle with 2 tsp oil and season with salt
  • Roast for 25-30 mins / air fryer 20-25 mins
  • Add the green beans for the final 10 mins / air fryer 6-7 mins

Cook the eggs & prep the veg

  • Carefully lower the eggs into the saucepan using a spoon. Boil for 7 mins, then remove the with eggs a slotted spoon and run under cold water
  • Meanwhile, halve the tomatoes and olives. Thinly slice the shallot. Cut the lemon into 8 wedges

Get sizzlin'

  • Heat the large frying pan with 2 tsp oil on medium-high heat. Once hot, add the steaks and cook (as a guide: cook for 2-3 mins on each side for medium, or 3-4 mins for medium-well)
  • Add the garlic paste for the last minute, turn to coat the steaks, quickly sear the edges, then remove from the pan and leave to rest

Make the dressing

  • In the large bowl, mix together the maple mustard dressing, the juice from half the lemon and 1 tsp olive oil. Season with salt and pepper

Last bits & plate up

  • Add the prepared veg, olives, roast potatoes and green beans to the dressing bowl. Toss to coat, then add the salad leaves. Toss once more to combine
  • Carefully peel and slice each egg in half. Slice the steaks against the grain
  • Serve the Niçoise salad into bowls, topped with the sliced steaks, egg halves and remaining lemon 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?