Preheat oven to 400 degrees F.
Use kitchen scissors to cut down the back of each lobster shell until you reach the tail. Leave the base of the tail untouched as this will keep the whole tail together.
Pull the shell back slightly, use your fingers to separate the meat from the shell and pull the meat upwards and set it on top of the shell. Remove the black vein from the meat (if it hasn’t already been). Rinse under cold water if the meat needs additional cleaning.
Place the lobster tails on a baking sheet and rack.
Combine ¼ teaspoon of paprika, ¼ teaspoon of Old Bay seasoning, ¼ teaspoon salt, ¼ teaspoon of garlic powder, ¼ teaspoon of onion powder, and ¼ teaspoon black pepper in a small bowl. Sprinkle the seasoning over the lobster tails.
Bake the lobster tails for 10 minutes.
Meanwhile, combine the melted butter, chopped parsley, grated garlic, lemon zest, 1 teaspoon paprika, 1 teaspoon Old Bay seasoning, and 1 teaspoon of kosher salt. Stir till combined.
Remove 3 tablespoons of the butter mixture and set it aside. Brush the remaining butter mixture on the lobster tails.
Turn the oven broiler on high and broil the lobster tails for 3 minutes. Remove them from the oven and top with the remaining garlic butter sauce.
Serve immediately alongside a lemon wedge or two.