Preheat the oven to 400°F (200°C).
Using a sharp knife, carefully cut the top shell of the lobster tails lengthwise down the middle. Gently pull the shell apart and lift the lobster meat out, resting it on top of the shell.
In a small mixing bowl, melt the butter in the microwave or on the stovetop. Add the minced garlic, chopped parsley, lemon juice, paprika, salt, and pepper to the melted butter. Mix well.
Place the prepared lobster tails in a baking dish. Brush the lobster meat generously with the garlic herb butter mixture, reserving some for basting during cooking.
Bake the lobster tails in the preheated oven for about 12-15 minutes, or until the lobster meat is opaque and firm (the internal temperature should reach 140°F/60°C).
Baste the lobster tails with the remaining garlic butter mixture halfway through cooking to infuse more flavor.
Once cooked, remove the lobster tails from the oven. Let them rest for a couple of minutes before serving.
Serve the lobster tails warm, drizzled with any remaining garlic herb butter.