Preheat the grill to medium-high heat (about 400°F (205°C)/200°C).
Using kitchen shears, cut down the top shell of each lobster tail and gently pull the meat out, resting it on top of the shell.
In a small bowl, combine melted butter, lemon juice, minced garlic, paprika, salt, and pepper.
Brush the lobster meat generously with the lemon butter mixture.
Place the lobster tails meat side up on the grill and cook for 5–7 minutes until the meat is opaque and slightly charred.
Brush with additional lemon butter halfway through grilling for extra flavor.
Remove from grill and garnish with chopped parsley and lemon wedges before serving.
