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.

Paymon's Mediterranean Cafe

4147 S Maryland Pkwy, Las Vegas, NV 89119
702 731-6030
Improve this listing
Ranked #519 of 3,885 Restaurants in Las Vegas
Certificate of Excellence 2014
Reserve with OpenTable
Paymon's Mediterranean Cafe is not available for your requested time. Choose another time, or search restaurants with availability.
The time you selected has already passed.
Price range: $8 - $22
Sun - Sat 11:00 am - 1:00 am
More restaurant details
Restaurant details
Dining options: Lunch, Dinner, Reservations, Late Night
Dining style: Casual Dining
Cross street: Flamingo
Transit: CAT Bus stops directly in front of plaza on Maryland Parkway.
Write a Review

102 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Any
English first
Tucson, Arizona
Top Contributor
65 reviews 65 reviews
39 restaurant reviews
23 helpful votes 23 helpful votes
3 of 5 stars Reviewed September 8, 2014

My rating of average by no means suggests that you should skip this restaurant. If you enjoy Mediterranean food, it is very good. I am vegetarian and had a hard time selecting since there were so many wonderful sounding meat free options. I had the combination plate ($14) and my friend had the (vegetarian) Tunisian stew ($10). My server didn't... More

Was this review helpful? Yes
16 reviews 16 reviews
8 restaurant reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed September 3, 2014

We had a great family meal here, with everyone happy including vegetarians. Lots of choice, great salads, generous portions and friendly service. We would definitely go back if we're in Vegas again sometime. For anyone who doesn't know the area, take note that the blocks around here are really big. From a quick glance at the map we saw it... More

Was this review helpful? Yes
Columbia, South Carolina
Senior Contributor
37 reviews 37 reviews
18 restaurant reviews
17 helpful votes 17 helpful votes
4 of 5 stars Reviewed August 27, 2014

Haven't been to Paymon's in several years but decided to stop in on our most recent trip. So glad we did! Still just as good as before. The Athens fries are delicious. I really appreciate all of the vegan and vegetarian options available. The kids menu is unimpressive...typical kid fare. Kids can always order off the adult menu and share... More

Was this review helpful? Yes
Senior Contributor
38 reviews 38 reviews
17 restaurant reviews
21 helpful votes 21 helpful votes
2 of 5 stars Reviewed July 15, 2014

My husband and I really like Greek/Mediterranean food, so went out of our way to find a restaurant in Vegas where we could "eat Greek". We liked the ratings and reviews of Paymon's but our expectations were too high, apparently. The hostess was not welcoming and sat us at a table that didn't have silverware and apparently didn't inform the... More

Was this review helpful? Yes
Bowling Green, KY
11 reviews 11 reviews
6 restaurant reviews
20 helpful votes 20 helpful votes
5 of 5 stars Reviewed July 3, 2014

Just a short cab ride from the strip --this great Mediterranean restaurant is beloved by locals and popular with the UNLV crowd and its easy to see why. Our group of eight had some fabulous food served promptly at very affordable prices with great service. I had the cold cucumber soup with mint which was epicurean and a wonderful eggplant... More

Was this review helpful? Yes
Las Vegas, Nevada
Senior Contributor
32 reviews 32 reviews
16 restaurant reviews
22 helpful votes 22 helpful votes
4 of 5 stars Reviewed June 12, 2014

Hadn't been to Paymon's in a few years and really enjoyed my visit last week with my son. Server was super pleasant bringing me out an array of salad dressings so that I could taste test. My gyro salad was huge and an excellent value at $9.75. I took home the extra salad dressings and enjoyed them all week long.... More

Was this review helpful? Yes
Amsterdam, The Netherlands
1 review
5 of 5 stars Reviewed June 11, 2014 via mobile

Fries are super, pita falafel was absolutely yes and the Greek salad was superb! Superb! Visit after Outlet shopping in de premium outlet south of the strip.

Was this review helpful? Yes
Los Angeles, California
4 reviews 4 reviews
4 restaurant reviews
1 helpful vote 1 helpful vote
1 of 5 stars Reviewed June 7, 2014

For Euro types, stay away. The food is somewhere between mediocre and terrible, served lukewarm. Stay away from the curry, it's just not curry. The chicken is kind of tasteless and rubbery unless you put a lot of salt tzatziki etc. The place could be revamped for both hygiene and looks. Another restaurant that everyone says is yummy but which... More

Was this review helpful? Yes
las vegas
Senior Contributor
43 reviews 43 reviews
22 restaurant reviews
13 helpful votes 13 helpful votes
4 of 5 stars Reviewed May 31, 2014

Las Vegas local..Have been a dozen times over the past few years. Good humus, Athen fries, gyro meat and salads. Good service very flavorful food! Will put this place back in our rotation of places to eat out!

Was this review helpful? Yes
New York City, New York
Top Contributor
136 reviews 136 reviews
93 restaurant reviews
45 helpful votes 45 helpful votes
3 of 5 stars Reviewed May 19, 2014

The menu is truly broad - from Italian to Indian (not that I see India as Mediterranean but, okay), including Turkish, Greek, Israeli, Lebanese, etc. The strip mall setting has a large diner-like room, a smaller, quiet, more intimate middle dining room, and a hookah lounge, all connected. The food was good, not fantastic, and for a restaurant that was... More

Was this review helpful? Yes

Travelers who viewed Paymon's Mediterranean Cafe also viewed


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

Write a Review Add Photos & Videos

Owners: What's your side of the story?

If you own or manage Paymon's Mediterranean Cafe, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing