Preheat grill. Set your grill up for two-zone grilling, with an overall temperature of around 350 degrees F.
Prepare lobster. Using a sharp knife, cut your tails open for grilling. Brush with melted butter, season with salt and pepper.
3 lobster tails, 2 Tablespoons unsalted butter, pinch Kosher salt, pinch black pepper
Grill lobster tails. Place the lobster tails shell-side over indirect heat, then close the lid. Grill for 4-5 minutes, then flip with your tongs so the shells are down and grill 4-5 more minutes. You want your lobster to be slightly opaque and to have an internal temperature around 140 degrees F. Remove to a cutting board and roughly dice. Grill your rolls, if desired.
Make dressing. Add all your dressing ingredients in a medium-sized bowl, and stir to combine. Add in chopped lobster, and gently stir to ensure all pieces are coated in dressing.
¼ cup mayonnaise, 2 Tablespoons scallions, 1 Tablespoon Italian flat leaf parsley, 1 Tablespoon Dijon mustard, 2 teaspoons fresh lemon juice, Kosher salt, black pepper
Add filling and enjoy. Add your lobster filling to your rolls warm, serve, and enjoy.
4 hot dog buns