Mexican Steak & Eggs with Maple Paprika Potatoes

Mexican Steak & Eggs with Maple Paprika Potatoes

A Mexican fiesta on a plate. Sizzle spiced bavette steaks till juicy and cooked just to your liking. Fluffy roast potatoes, spiced with smokey paprika and sweet maple syrup. Citrussy tomato salsa and an oozy fried egg to top it off. Don't forget the dollops of punchy harissa.

Prep in 10 High protein New

Serving size

Cook time: 35 mins
Cuisine: Mexican
Food group: Beef
Allergens: Eggs
Smiling woman in a kitchen holding an open Mindful Chef delivery box filled with fresh vegetables.

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 220C / fan 200C / gas mark 7. Quarter the potatoes. Bring a saucepan filled with lightly salted hot water to a boil. Add the potatoes and simmer for 15 mins, then drain. Toss with the paprika, maple syrup, 1 tsp oil and season with sea salt and black pepper. Place on a lined baking tray and roast for 12-15 mins, until soft and golden.
  2. Make the salsa. Thinly slice the spring onion. Roughly chop the coriander. Zest and quarter the lime. Quarter the tomatoes. Drain the sweetcorn. In a bowl, mix the sweetcorn, tomatoes, spring onion, lime zest, half the coriander, the juice from 2 lime wedges, a pinch of sea salt and black pepper. Set aside.
  3. Heat a frying pan with 1 tsp oil on medium-high heat. Season the steaks with sea salt and black pepper and cook (as a guide: cook for 3-4 mins on each side for medium, or 5-6 mins for well done). Leave to rest then slice against the grain.
  4. In a small bowl, mix the harissa with 1 tbsp water.
  5. Wipe the steak pan clean and add 1/2 tsp oil on medium-high heat. Crack in the eggs and cook for 3-4 mins, until the white has set, the yolk is runny and the bottom is crispy.
  6. Serve the potatoes, steak and salsa on plates and top with an egg. Drizzle over the harissa and garnish with remaining coriander. Serve remaining lime as 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?