Preheat your oven to 425°F (220°C).
Using a sharp knife or kitchen scissors, carefully cut the top shell of each lobster tail down the center, stopping just before the tail fin.
Gently pull apart the shell and lift the lobster meat out, placing it on top of the shell for presentation.
In a small bowl, melt the butter. Stir in minced garlic, chopped parsley, paprika, and salt.
Brush the garlic herb butter mixture generously over the lobster meat, reserving some for later.
Place the lobster tails on a lined baking sheet and cover them loosely with aluminum foil.
Bake in the preheated oven for 8-10 minutes, or until the lobster meat is opaque and cooked through.
Remove the foil during the last 2 minutes of cooking to give the meat a nice browning.
Once done, take out from the oven and brush with the remaining garlic herb butter. Serve with lemon wedges on the side.