Prepare the Crab Legs: If the crab legs are frozen, thaw them in the refrigerator overnight or place them in cold water for 30 minutes.
Melt the Butter: In a saucepan over medium heat, melt the butter. Add the minced garlic and sauté for 1–2 minutes until fragrant.
Add Seasonings: Stir in the lemon juice, Old Bay seasoning, paprika, black pepper, and red pepper flakes (if using). Mix well.
Coat the Crab Legs: Add the crab legs to the saucepan, basting them with the garlic butter sauce. Cover and let them cook for 5 minutes, flipping once to coat evenly.
Bake or Steam (Optional): For deeper flavor, transfer the crab legs to a baking sheet, brush with more garlic butter, and bake at 200°C for 5 minutes. Alternatively, steam them for 3–4 minutes.
Garnish and Serve: Sprinkle with fresh parsley and serve hot with lemon wedges and extra garlic butter for dipping.