Steak Sandwich with Slaw and Spicy Mayo
Photography by Aaron McLean.
It’s hard to pass up a great sandwich, especially when it’s layered up with juicy steak, crunchy slaw and silky hot mayo!
Serves: 4
INGREDIENTS
Steak
400 grams steak (use sirloin, scotch, rump or flat-iron)
olive oil
sea salt and ground pepper
Spicy mayo
½ cup mayonnaise
1-2 teaspoons hot sauce (I use Sriracha chilli sauce or chipotle Tabasco sauce)
1 teaspoon smoked paprika
Slaw
2 cups each very finely sliced red cabbage and white cabbage
2 spring onions, thinly sliced
1 small fennel bulb and fronds, thinly sliced
½ cup sliced zucchini pickles (also known as bread and butter pickles)
2 tablespoons juice from pickle jar
1 tablespoon olive oil
To assemble
8 slices crispy cooked bacon
8 slices sourdough bread, grilled or toasted
METHOD
Mayo: Whisk all the ingredients in a bowl.
Slaw: Put all the ingredients in a large bowl and toss together. Season, then chill until ready to use.
Steak: Brush the steaks lightly with oil and season generously.
Cook for 3-4 minutes each side or until done to your liking. Cooking time will depend on the thickness of the steaks.
To assemble: Slice the steaks against the grain. Spread the grilled bread thickly with the mayo then top with a generous pile of the slaw, the steak and the bacon. Add the tops and secure with a toothpick.

Keep up to date with
dish weekly recipes,
food news, and events.
latest issue:
Issue #119
Welcome to 2025 and a brand-new year of whipping up delicious recipe withdish! We start the year right with issue 119, jam-packed with easy, mouthwatering meals to make at home. From stunning salads to quick and tasty one-pan chicken dishes, to spectacular sweet treats. We have duos covered with our dinners for two, plenty of wonderful recipes for easy flavour-packed entertaining and make the most of the abundance of fresh seasonal produce. We finish off with a whistle-stop tour of South Australia’s wine country and a round-up of our top tipples from 2024. The latest issue of dish is on sale NOW at all good bookstores and supermarkets – don’t miss it!