Prepare the Lobster:
Cook the lobster tails in boiling water for 6-8 minutes, or until the meat is opaque and tender.
Let the lobster cool slightly, then remove the meat from the shells and chop it into bite-sized chunks.
Make the Garlic Butter Sauce:
In a skillet, melt the butter over medium heat.
Add the minced garlic and sauté for 1-2 minutes until fragrant.
Stir in the lemon juice, and season with salt and pepper to taste.
Make the Lemon Aioli Sauce:
In a small mixing bowl, whisk together mayonnaise, lemon juice, Dijon mustard, and minced garlic.
Season with salt and pepper to taste. Adjust the lemon juice if you want a more tangy flavor.
Combine Lobster and Garlic Butter:
Add the chopped lobster to the skillet with garlic butter and toss gently. Heat for 2-3 minutes until the lobster is warmed through and coated in the sauce.
Toast the Rolls:
Heat a small amount of olive oil in another skillet over medium heat.
Place the rolls in the skillet and toast each side until golden and crispy, about 2 minutes per side.
Assemble the Rolls:
Remove the rolls from the skillet and spoon the garlic butter lobster mixture into each roll.
Drizzle the homemade lemon aioli sauce generously over the lobster.
Garnish with fresh parsley and serve immediately.