Crab legs are not only gluten-free, but are generally very good for you. The garlic butter sauce in this recipe is also gluten-free, so this is a perfect recipe for a gluten-free meal plan.