1 Medium rare steaks should be grilled for roughly 5 minutes a side. 2  Medium steaks should be grilled for roughly 7 minutes a side.  Well done steaks should be cooked for ten minutes on each side, then left on indirect heat to keep cooking.