Preheat your oven to 375°F (190°C).
In a small saucepan, melt the butter over medium heat. Add the minced garlic and sauté for about 1-2 minutes until fragrant, being careful not to burn it.
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.