Prepare a medium-high fire on your braai grill. Ensure the coals are hot but not flaming. Once the grill is hot, use tongs to rub the grill grates with a paper towel dipped in olive oil.