Preheat your grill to medium-high heat.
Using kitchen shears, cut the top shell of each lobster tail lengthwise down the middle. Be careful not to cut the meat. Gently pull the shell apart and lift the meat slightly, resting it on top of the shell.
In a small bowl, combine the melted butter, minced garlic, fresh lemon juice, paprika, salt, and pepper. Mix well.
Brush the lobster meat generously with the garlic butter mixture.
Place the lobster tails on the grill, shell side down. Grill for about 10-12 minutes, or until the lobster meat is opaque and cooked through. Baste with more garlic butter halfway through the cooking time.
Remove the lobster tails from the grill and transfer to a serving platter.
Garnish with freshly chopped parsley and serve with lemon wedges on the side.
Enjoy your meal!