First, place the garlic, parsley, lemon segment, salt and pepper into a bowl and stir to combine. Add some olive oil and toss once more to combine. It should be a coarse texture. Keep aside covered until needed.
Melt some butter in a small pan and prepare a basting brush.
Preheat the charcoal barbecue to medium heat. Once the charcoal ashes turn white, Oil the barbecue ridge. Brush the steaks with a little oil on both sides and season with some salt and pepper.
Add the steaks, do not move for at least 2 minutes or until the edges are caramelised. Turn the steaks over and cook for a further 2 minutes for rare. Start to brush the steaks with the butter and continue to cook a further 2 -3 minutes brushing both sides.
Remove from the barbecue onto a serving board and leave aside for a minute or so to rest.
Carve against to grain each steak and drizzle over the gremolata dressing.