||Brush the steaks lightly with oil. Season with salt and pepper. Preheat the barbecue flat-plate or char-grill plate to hot before adding the steaks.
||Cook on one side until the first sign of moisture appears. Turn steaks once only. Test the steaks for degree of doneness with tongs. Rare is soft, medium feels springy and well done is very firm.
||Remove steaks from heat, loosely cover with foil and rest steaks for 5 minutes before serving. To serve, place the steaks on plates, top steaks with mayonnaise, add a spoonful of potato salad.
||To make the Potato salad: Cook potatoes until just tender, and then thickly slice. Drizzle with a little of the oil and season with salt and pepper. Brush the capsicum with half the remaining oil. Cook on grill for 2 minutes each side or until tender.
||Transfer to a heatproof bowl. Drizzle the asparagus with remaining olive oil. Cook on grill for two minutes each side or until bright green and tender crisp. Place the potato, capsicum, asparagus and parsley in a large bowl. Drizzle with lemon juice and extra olive oil, and gently toss to combine.
||To make the Garlic mayonnaise: combine the mayonnaise, garlic and coriander.