Preheat oven to 425°F (220°C).
Cut the top shell of each lobster tail lengthwise using kitchen shears, stopping before the tail fin.
Loosen the lobster meat from the shell and lift it slightly, resting it on top of the shell while keeping it attached at the base.
Melt butter in a small saucepan or microwave-safe bowl; stir in minced garlic, lemon juice, lemon zest, paprika, salt, and pepper.
Optionally, warm the butter mixture on low heat or in the microwave for 30 seconds until fragrant.
Place lobster tails on a baking sheet or dish and brush each generously with the garlic lemon butter.
Roast lobster tails for 12 to 15 minutes until the meat is opaque and slightly firm.
Halfway through cooking, baste lobster tails again with any remaining garlic lemon butter.
Remove from oven, spoon extra garlic lemon butter over the lobster, garnish with chopped parsley, and serve with lemon wedges.