Preheat your oven to 425°F (220°C).
Using kitchen scissors, carefully cut the top shell of each lobster tail down the center, stopping just before the tail fin. Gently pull the shell apart to expose the meat.
In a small bowl, mix the melted butter, minced garlic, lemon juice, paprika, salt, and black pepper.
Brush the butter mixture generously over the exposed lobster meat.
Place the lobster tails on a baking sheet, meat side up, and bake in the preheated oven for 12-15 minutes, or until the lobster meat is opaque and cooked through.
Remove from the oven and let cool for a few minutes. Garnish with chopped parsley and serve with lemon wedges.