Cook the crab legs to the grill for about 5 minutes. Put the crab legs closer on the side with the grill, clear of the coals or direct heat, to circumvent them from overcooking.A tad more rigorous and assertive in taste than Blue Kings, these Norwegian crabs are a beautiful distillation of the long-lasting crab taste profile when prepared simply ju