Stir in the chopped parsley, lemon juice, paprika, salt, and pepper. Remove from heat and set aside.
Place the king crab legs on a baking sheet. Using a brush, generously coat the crab legs with the garlic butter mixture, ensuring they are well covered.
Bake the crab legs in the preheated oven for 15-20 minutes, until heated through and slightly crispy.
Remove from the oven and drizzle any remaining garlic butter over the crab legs.
Serve immediately with lemon wedges on the side for squeezing over the crab.
Notes
For a spicier kick, add a pinch of red pepper flakes to the garlic butter mixture.
If you prefer a grill method, you can grill the crab legs instead of baking them for a smoky flavor. Just brush them with the garlic butter and grill for about 5-7 minutes on each side.