Preheat your oven to 425°F (220°C).
Using kitchen scissors, carefully cut through the top shell of the lobster tails, stopping just before the tail fin. Gently pull the meat out of the shell, leaving it attached at the base.
Place the lobster tails in a baking dish, with the meat resting on top of the shell.
In a small bowl, melt the butter. Once melted, add the minced garlic, chopped parsley, lemon juice, paprika, salt, and black pepper. Mix well.
Brush the garlic butter mixture generously over the lobster meat.
Bake the lobster tails in the preheated oven for 15-20 minutes, or until the meat is opaque and cooked through. The internal temperature should reach 140°F (60°C).
Remove from the oven and let cool for a few minutes before serving.
Serve the lobster tails with additional garlic butter, if desired, and lemon wedges on the side.