Step 2) Brush the grill cooking grates clean. Season steak with salt and pepper. Grill the steaks over Direct Medium heat, with the lid closed as much as possible, until cooked to your desired doneness, 10 to 12 minutes for medium rare, turning once or twice. Remove from the grill and let rest for 3 to 5 minutes.