For a perfect medium lamb T-bone (hot pink center), grill them for 5 to 6 minutes per side on the BBQ. If you like your lamb medium rare (warm, red center), shave another minute off and it should be perfect.