Vegas is now blessed with a branch of the East Coast chain of Luke's Lobster. This chain specializes in lobster rolls sourced with fresh ingredients, although they serve other seafood rolls and soup too. They operate in a tiny standalone shop outside the strip side of the Fashion Show Mall near the Wynn walkway.
This reminds me of my trip to the East Coast. They produce an authentic lobster roll with a decent amount of fresh crustacean. The flavor and style is nearly identical to the one I had underneath the Brooklyn Bridge a year ago. Due to the heat, I passed on the chowder. The combination of half shrimp, crab, and lobster is great for beginners. It is somewhat small and a bit expensive, but you are eating north Atlantic lobster in the middle of the desert people.
The small shack has no air conditioned seating and only a small unit inside, so it does get rather hot during common Vegas heat waves. The service was fast and helpful satiating my lobster fix until I return to New England.