One word: YUM!
We looked up lobster rolls on the strip that was NOT Lobster ME in the mall next to Planet Hollywood and came across Luke's Lobster outside of Fashion Show mall. We took an Lyft there and from a car, this place is easily overlooked. It is also very small. Like everyone said, it holds 6 people max and it has a small outside patio with may 6-7 tables and chairs. The two girls working were very sweet and patient while we went back and forth over what we wanted.
Since it was our first time, we went for the trio with is 1/2 of all three rolls they offer: lobster, crab and shrimp. We also tried the lobster corn chowder and I added half of a lobster tail to my order for only $5. With a bottled root beer, our total was $66. For the portions, I would have liked it to be a tad cheaper. Since they are 1/2 the size, you can finish the whole thing in 6-8 bites.
Everything was VERY GOOD. Although they could have been seasoned a little better, I enjoyed the lobster most, then shrimp, then the crab. One thing that stands out about their rolls is how much meat the put inside. They don't do like most places where it's a small loaf of bread with a tiny slit in the middle and the lobster pretty much on top. They REALLY packed their rolls with meat! And they used very big pieces of lobster!
I most definitely will be returning the next time I'm in Vegas!