The Secret to Cooking the Perfect Bone-In Rib Eye Steak ... grill the other side for 10–12 minutes for medium rare, or until the desired degree of doneness. For a gas grill, grill for 7 ...