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.

“Nice surprise! ”
Review of Sheba Grill - CLOSED

Sheba Grill
Cuisines: Middle Eastern
Restaurant details
Las Cruces, New Mexico
Level 2 Contributor
7 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
“Nice surprise! ”
Reviewed July 22, 2014 via mobile

Sheba Grill was a welcome surprise. We were in a part of town we don't visit often, and decided to go to an old favorite restaurant only to find that that restaurant was closed and Sheba Grill had opened in its place. We do enjoy middle eastern cuisine, but there isn't much variety in our town so we were pleased to discover Sheba. We ordered a chicken shwarma sandwich, a falafel sandwich, and the chicken curry plate. All were delicious and well priced. We'll be back for sure.

1 Thank Kevin M
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

23 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Any
English first
Mumbai (Bombay), India
Level 5 Contributor
83 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 49 helpful votes
“Awesome ”
Reviewed April 8, 2014 via mobile

Simple menu, good food, Mediterranean feel. So if you are around here and not much into fine dining.

Dive in to enjoy this pleasant food. The owner gave us complimentary lassi and lentils as a taster

1 Thank HardlyUseful
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Level 6 Contributor
697 reviews
529 restaurant reviews
common_n_restaurant_reviews_1bd8 245 helpful votes
“Limited Middle Eastern Menu”
Reviewed July 7, 2013

We tried this new restaurant as someone had given us a flyer for it. It seems to be located in a building that was previously a different kind of restaurant because the backs of the booths have local Western scenes. There are also wooden tables and chairs. When we were there (about 6 or 6:30 in the evening), there was only one other family there. The menu is not that extensive, and when we wanted to order the chicken shwarma sandwiches, we were told there was no chicken, so we settled for gyro sandwiches ($6.95). These were served with a choice of fries or salad, so we opted for the salad (with the Arabic dressing). They were filling, but perhaps a bit skimpy on the meat. The entrees are a bit pricey for us at $12.95. I expect with time, they may have a more extensive menu and not be out of items like chicken. They have redone the outside of the building somewhat so it has a more Middle Eastern looking arch over the entrance door. There is enough parking.

  • Visited July 2013
    • Value
    • Atmosphere
    • Service
    • Food
3 Thank ANNIE S
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

Travelers who viewed Sheba Grill also viewed


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