Knowing this restaurant is extremely popular I called ahead and made reservation, and I have waited a few minutes even with reservations since it not acceptable for waitstaff to go to a seated table and tell them to eat faster because they have a reservation coming up in 20-30 minutes. My guess is that theses people that were allowed in ahead of you had reservations. My recommendation is make reservations and try the restaurant again, you won't be disappointed and you will understand why they are so busy.
I chose to wait and had a fantastic meal because I had a little patience. Sorry you missed out.
Thanks! Your answer is awaiting moderation.