Prepare the Lobster: Use kitchen shears to cut the top side of the lobster shells lengthwise. Gently pull apart the shells and lift the meat without detaching it completely from the end of the tail. Let it rest on top of the shell.

Make the Butter Mixture: In a small bowl, combine melted butter, minced garlic, lemon juice, smoked paprika, salt, and black pepper. Mix well.

Preheat the Grill: Preheat your grill to medium-high heat, approximately 400°F (200°C).

Butter the Lobster Tails: Brush the lobster meat with the prepared butter mixture. Reserve some for later.

Grilling: Place the lobster tails on the grill, meat side up. Grill for about 5-6 minutes, then flip and grill for another 4-5 minutes, or until the meat is opaque and firm to the touch.

Final Basting: During the last minute of grilling, brush the lobster tails with the remaining butter mixture for extra flavor.

Serve: Remove the lobster tails from the grill. Garnish with fresh parsley and serve with lemon wedges.