Creole-spiced Steak with Corn & Avocado Salsa

Creole-spiced Steak with Corn & Avocado Salsa

Our grass-fed British beef steak is rubbed with a Creole spice blend of paprika, oregano and cayenne. Sizzled over a hot pan and cooked just how you like it - you don't want to miss out. Serve with fresh sweetcorn and avocado salsa and crispy golden slices of sweet potato.

High protein 5 of 5 a day

Serving size

Cook time: 25 mins
Cuisine: American
Food group: Beef
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 200C / fan 180C / gas mark 6. Thinly slice the sweet potato into discs (peel optional). Spread out onto a baking tray and toss with 1 tsp oil and a pinch of sea salt. Bake for 15-20 mins, turning halfway, until turning golden.
  2. In a bowl, mix the spice mix with 1 tsp oil and a pinch of sea salt. Rub the mixture onto the steaks and leave to marinate for 10 mins.
  3. Remove the husks from the corn, then rub with 1 tsp oil. Heat a griddle pan on medium-high heat. Add the corn and cook for 10-15 mins, turning occasionally, until golden brown. Remove and leave to cool then shred the corn kernels from the cob.
  4. Make the salsa. Dice the tomatoes. Dice the avocado into cubes. Roughly chop the coriander. Combine everything in a bowl with the corn, juice from half the lime, a pinch of sea salt and black pepper.
  5. Reheat the griddle pan on medium-high heat. Add the steaks and cook (as a guide: 2-3 mins on each side for medium-rare, or 4-5 mins for well-done). Remove the steaks and leave to rest then thinly slice against the grain.
  6. Serve the corn and avocado salsa with the steak and sweet potato. Squeeze over the remaining lime juice.

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?