Step 1

Season the steaks with the crushed peppercorns and some sea salt.

Step 2

Heat the olive oil and butter in a large frypan over medium-high heat. When sizzling, add the steaks to the pan. Cook steaks for 2 minutes each side for medium-rare or until cooked to your liking. Transfer to a plate, loosely cover with foil and rest while making the sauce.

Step 3

For the stroganoff sauce, return the steak pan to medium heat and add the butter. When melted, add the thinly sliced mushrooms and the garlic and cook for 4 minutes, stirring, or until the mushrooms have softened. Add the brandy and cook for a further 1 minute or until most of the liquid has evaporated. Add the beef stock, Vegemite and thickened cream, then reduce the heat to low and simmer for 10 minutes until the sauce has reduced. Remove from the heat and stir in the chopped parsley.

Step 4

Divide the steaks among 4 plates, ladle over the stroganoff sauce and serve with pickled red cabbage, salad leaves and mustard.