Preheat your oven to 350°F (175°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 saucepan, melt the butter over medium heat. Add the minced garlic and sauté for about 1-2 minutes until fragrant, being careful not to burn it.
Stir in the lemon juice, paprika, salt, and black pepper. Mix well and remove from heat.
Place the lobster tails on a baking sheet, meat side up. Brush the garlic butter mixture generously over the lobster meat.
Bake in the preheated oven for 12-15 minutes, or until the lobster meat is opaque and cooked through.
Remove from the oven and garnish with chopped parsley. Serve with lemon wedges on the side.