Preheat your grill to medium-high heat, around 400°F (200°C).

While the grill is heating, prepare the lobster tails. Using kitchen scissors, cut the top of the shell down the middle to expose the meat. Be careful not to cut all the way through the shell.

Gently pull the lobster meat out of the shell slightly, keeping it attached at the base. This will allow the seasoning to penetrate the meat while it cooks.

In a small bowl, mix together the melted butter, Cajun seasoning, minced garlic, lemon juice, paprika, cayenne pepper, and a pinch of salt and pepper.

Brush the butter mixture generously over the exposed lobster meat, ensuring it is well coated.

Once the grill is ready, place the lobster tails meat-side up on the grill. Close the lid and grill for about 8-10 minutes, or until the meat is opaque and flaky.

During the last few minutes of grilling, you can baste the lobster tails with additional Cajun butter for extra flavor.

Remove the lobster tails from the grill and let them rest for a few minutes. Garnish with fresh parsley before serving.