All crab legs are cooked and frozen on a processing ship before hitting land, so the stuff you buy frozen or thawed at HEB and steam at home is of exactly the same quality and freshness as you'd pay a premium for in a restaurant.
Either way, you or the restaurant are essentially seasoning and reheating already cooked legs.