Preheat the broiler. Rinse the lobster tails, Pat dry.
Mix together the melted butter, garlic, lemon juice, paprika, and salt and pepper in a small bowl.
Place lobster tails on a baking sheet, take a sharp knife or kitchen shears, and cut the top of the shell of the lobster tails. Be sure to do this lengthwise. I usually use shears. Pull the shells apart slightly and lift the meat up to prop it on the shell.
Brush the propped-up meat with the melted butter sauce.
Broil the lobster tails in a cooking pan until lightly browned and the lobster meat reaches an internal temperature of 135-140 degrees.
Garnish with lemon wedges and parsley. Serve with the remainder of the butter sauce for dipping.