Are you talking about real King Crab legs, or that surimi orange and
white processed stuff in plastic packaging?  The real King Crab should
taste mild and sweet - sometimes the meat around the end joint (that
would connect to the body of the crab) tastes very salty and a little
strange to me, but the rest of the leg meat is mild and sweet.   I
just eat it plain, the flavor seems too delicate to cover up with
sauces, etc.

King Carb should be sweet and tender. I would be concerned if
it tasted as you discribe -- The hard part is sometimes cracking
the shells.  Nuke in the microwave until warm - it doesn't take very
long - do it 15sec at a time until well warmed to the touch.
Eat with liberal helpings of butter to dip the meat into.

BJ

I suspect that yours might be going bad. It should be about the same
as snow or dungeness, only a little meatier and maybe a little less
delicate tasting. Certainly not what I would call "strong" or fishy.

Does it smell kind of ammonia-like? If so, it's definitely spoiled.

You should always keep crab frozen until almost before you warm it
(most of what you buy is pre-cooked) -- it goes bad very quickly once
defrosted.

Alton Brown of Good Eats (on the food network) says crab should be
consumed within 24 hours of thawing. I can attest to that, since I
have had to toss very expensive crab because we decided to thaw it to
eat and let it sit another day.

- jen c