Brush the steaks with the olive oil and cook them directly on Bbq (very hot). To cook them to medium well it should take about 4 - 5 min from each side (lid down). To cook it medium it should take around 3 min from both sides. It all depends from the tickeness of the steak.