Begin by rinsing the frozen king crab legs under cold running water to remove any ice crystals. Using kitchen shears, cut the legs into manageable sections.

In a large pot, add 2 cups of water and 1 cup of white wine to create a flavorful steam. Toss in some lemon slices and sprinkle with Old Bay seasoning.

Bring the pot to a rolling boil over medium-high heat. Carefully place the prepared crab legs in the steamer basket, ensuring they are spread out for even exposure to steam. Cover the pot and steam for 6–8 minutes if thawed or 8–10 minutes if frozen.

While the crab legs are steaming, melt the unsalted butter over low heat in a small saucepan. Add minced garlic and sauté until aromatic, about 1-2 minutes. Stir in lemon juice, zest, chopped parsley, and cayenne or paprika.

Once the crab legs are steamed, use tongs to transfer them to a serving platter. Brush with garlic lemon butter and serve immediately with remaining sauce and lemon wedges.