Preheat the oven to 375°F (190°C). Line a baking sheet with parchment paper.
Using kitchen shears, cut down the top shell of each lobster tail and gently pull the meat up while keeping it attached to the shell.
In a small saucepan, melt butter over low heat. Add minced garlic, lemon juice, and paprika, stirring until fragrant.
Brush the garlic butter generously over the lobster meat.
Place the lobster tails on the prepared baking sheet and bake for 12-15 minutes, until the meat is opaque and slightly firm.
Optional: Broil for 1-2 minutes at the end to give the lobster a golden top.
Garnish with fresh parsley and serve with lemon wedges.