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.
Get food delivered
Get food delivered
If you're looking for delicious Mediterranean Food in Las Vegas or the best hookah bar in Las Vegas, then look no further than Paymon's. WITH TWO LOCATIONS, Paymon's Fresh Kitchen and Lounge is recognized as the best Mediterranean restaurant in Las Vegas with two locations to serve you. Established in 1988 we specialize in delicious Mediterranean cuisine featuring Italian, Middle Eastern, Greek, Persian, Vegan and Vegetarian Specialties.
$8 - $22
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
Lunch, Dinner, Drinks
Mediterranean, Middle Eastern, Italian, Indian, Greek
Takeout, Seating, Wheelchair Accessible, Table Service, Parking Available, Serves Alcohol, Full Bar
Reviews (97)
Filter reviews
96 results
Traveler rating
Traveler type
Time of year
Traveler rating
Show reviews that mention
All reviews gyro lentil soup baba ganoush tilapia soft pita the stuffed grape leaves just the right amount large menu greek platter
Selected filters
Updating list...
Reviewed January 24, 2020 via mobile

My family loves payments I personally love the chicken kebabs and rice some of the best I’ve ever had is from Paymon’s. They also have a cool interior and a hookah lounge next-door. The service is always good

Date of visit: January 2020
Reviewed December 29, 2019

We love Lamb and it is hard to find in Utah??? Had Lamb burgers and Baba Ganoush, both excellent and also hard to find in Utah. Great Greek Salads. Will visit again.

Date of visit: December 2019
Reviewed December 27, 2019 via mobile

The decor is beautiful! Lunch visit this time and we chose beef koobideh and eggplant panini. Large portions. Food was very good. Service was fine just not friendly. Will return.

Date of visit: December 2019
Reviewed December 10, 2019

Got together with four friends and we all shared the COMBO APPETIZER PLATTER, LENTIL SOUP, SPANAKOPITA (SPINACH PIE), ROASTED BEET SALAD, CHICKEN PESTO PANINI; all were YUMMY! Took home the TILAPIA FLORENTINE for my hubby who said it was very good, I didn't even have...a chance to sample it so it must have been!! I definitely recommend it and will return again!More

Date of visit: December 2019
Reviewed October 6, 2019 via mobile

The hookah lounge was a lot of fun. The service was impeccable. Thanks for the great food / cocktails & service.

Date of visit: October 2019
Reviewed August 22, 2019 via mobile

Went there for lunch and had the lamb burger. It was done very well and just the right amount of spices. Service was friendly.

Date of visit: August 2019
Reviewed August 17, 2019

We have dined here for 15 years, never was wowed. We return every several years and still average at best food and service. The decor is nice. The restaurant is always mostly empty with 2-3 tables taken. The Greek and Italian food is not prepared...correctly. I do not enjoy soggy spanikopita when the phyllo dough is to be flaky and crisp. Mousaka and eggplant parm are also fair. Big ongoing disappointment. The adjacent room is popular for houkkah smoking which is not my thing.More

Date of visit: August 2019
Reviewed May 23, 2019 via mobile

I ordered their Persian specialty, chicken with pomegranate sauce with rice. I didn’t like it. The sauce had a very heavy cinnamon flavor. My friend ordered their tilapia with spinach and pasta. Sounded good, but it was very mediocre. The restaurant is attractive. The menu...is varied. But I highly doubt that we will be back.More

Date of visit: May 2019
Reviewed April 17, 2019

Had a great lunch with friends - we each ordered different things, including appetizer and dessert, and thoroughly enjoyed them all. The service was prompt and efficient and the meals were substantial, well prepared and attractively served! We warned the server at the start that...we would be sitting a bit and visiting during our lunch, and he did a great job of not making us feel rushed throughout our meal. Don't hesitate! Come and enjoy!More

Date of visit: March 2019
Reviewed March 12, 2019 via mobile

We have dined here many times and always enjoy it. Interior is cozy and a bit dark. Large menu with many delicious dishes. We tend to get the same thing each time we go...just because it is so darn good. The stuffed grape leaves are...DIVINE. The gyro is seriously the best we have had outside of Greece and Turkey. It’s that good. Super soft pita loaded with meat, tomato, purple onion and lettuce. The tzatziki sauce is on it and we always get a small amount on the side. The gyro is very filling. On Wednesday nights after 5pm, bottles of wine are 50% off. A great deal. Service is usually very good. The Hookah Lounge is attached to the restaurant. Sometimes, there has been an odor from the smoke but nothing offensive. The music is a tad loud for us. We enjoy Paymon’s and I can easily recommend it to you.More

Date of visit: March 2019
View more reviews
Best nearby
Best nearby hotelsSee all
The Venetian Resort
30,643 reviews
6.03 miles away
Las Vegas by Night
9 reviews
6.02 miles away
Jockey Club
1,590 reviews
6.02 miles away
Circus Circus Manor Motor Lodge
338 reviews
6.02 miles away
Best nearby restaurantsSee all
Roma Restaurant & Deli 2
49 reviews
.20 miles away
La Belle Terre Bakery and Cafe
52 reviews
.03 miles away
Nothing Bundt Cakes
26 reviews
.05 miles away
Best nearby attractionsSee all
Charlie's Lakeside Casino
5 reviews
.30 miles away
RYK Yoga and Meditation Center
8 reviews
.10 miles away
Battle Blast Laser Tag
18 reviews
.30 miles away
Canyon Gate Country Club
22 reviews
.70 miles away
Questions & Answers
Get quick answers from Paymon's Mediterranean Cafe & Hookah Lounge staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing