Step 1: Melt the paste by stirring it into the hot water. When melted, add the olive oil and chopped rosemary. Stir to combine and allow to cool.

Step 2: Once cooled, pour paste over steaks to marinate in the fridge for at least 2 hours or overnight.

Step 3: Remove the meat from the fridge and allow it to come up to room temperature.

Step 4: Bring barbecue to high temperature and brush grill with an oiled brush before placing steaks on heat. Cook until the first side is caramelised. Brush occasionally with extra marinade and cook for 5 - 6 minutes for medium rare. Turn steaks and cook as per the first side.

Step 5: Leave to rest for 5 minutes before serving.