We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

“Best gyros and hummus ever”

Paymon's Mediterranean Cafe
Ranked #1,040 of 5,318 Restaurants in Las Vegas
Price range: US$8 - US$22
Cuisines: Greek, Mediterranean
More restaurant details
Restaurant details
Good for: Child-friendly
Dining options: After-hours, Outdoor Seating, Reservations
Dining style: Casual Dining
Cross street: Durango
Description: Paymon's Mediterranean Cafe & Lounge is a quintessential "hot spot" offering an extensive variety of Mediterranean favorites and specialty beverages for an exceptional dining experience. Since 1988, Paymon's has led the way with a fine presentation of traditional Greek, Middle Eastern, Italian, Persian, Indian and vegetarian dishes. Located in an exotic but fun setting, Paymon's will allure you with the unrivaled and distinctive charm and ambience only found in the best Cafes in the Mediterranean. If you are searching for the entire Mediterranean experience in Las Vegas, there is only one safe bet and that is Paymon's. A popular hang out for many of Las Vegas' most recognizable and notable personalities, Paymon's has racked up 27 awards in 5 categories from the Las Vegas Review Journal "Best of" polls. Make sure you check out the First Hookah Lounge in America, at Paymon's!
Reviewed May 9, 2017 via mobile

My wife and I have lived all over Las Vegas and we have been driving across town for years to eat the best Gyros and hummus ever. We love this place. The service is fast and friendly and the food is the best mediteranian food around. Can't wait to come back!

Thank Freddylasvegas
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Write a ReviewReviews (80)
Traveller rating
Traveller type
Time of year
Language

11 - 15 of 80 reviews

Reviewed May 3, 2017 via mobile

I have visited the restaurant on two occasions and thoroughly enjoyed the food and the service. I was a bit disappointed because their menu does not include my favorite dish, lamb chops. Every Mediterranean restaurant should include lamb chops. They do carry lamb kabobs which are very tasty though. The tabouli, hummus and the gyros are really good too. The drinks are excellent. The service is attentive even when the restaurant is busy on a Friday night! The restaurant is conveniently located right on Sahara and easy to find with a giant sign in front of their ample parking lot. I will definitely visit the restaurant again (always looking for lamb chops on the menu)!

Thank Evansee
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Reviewed March 30, 2017

Mediteranean foot is good. Very good Mousaka although the portion is tiny. Gyros are good but not great. Would give 2.5 stars.

Thank BobbyVineyard
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Reviewed February 26, 2017

Wow! The food here was absolutely fabulous! We had the appetizer combination with more stuff than I can remember! That, in itself, could be a meal! We split the kebab combination - beef, lamb, and chicken - that melted in our mouths! The wine list isn't very extensive and is pretty expensive for the class of wines. Surprisingly, the service wasn't very good. It was slow, and the server didn't check on us to see how the meal was. The only time she came over was to ask if she could clear some of the dishes and the plates were still over half full. The meal was very good, though, so we would give it another chance. Just wouldn't have the wine.

    • Value
    • Service
    • Food
Thank kencatron
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Reviewed February 15, 2017

The happy hour has good prices. I was very surprised that the cab. sauv. sold for cheap, was that good. Staff was attentive and and the food, for the most part was good. Unfortunately, a Greek restaurant that over cooks lamb, is questionable. I had the Gyros platter. It has a good presentation, but the lamb is thin and when cooked to long will get hard on the ends. If they still send it out, then shame on them. I will give them kiddos on the majority of the experience.

    • Value
    • Service
    • Food
Thank Mel C
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC

Been to Paymon's Mediterranean Cafe? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing