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.

“Great food - if u don't judge this 'book by its cover'!” 4 of 5 stars
Review of Sheba's Steakhouse

No photo provided
Got a photo?
Add it.
Sheba's Steakhouse
Sultan Qaboos Street | Hilton Salalah, Salalah, Oman
00968-23211234
Improve this listing
Ranked #9 of 37 Restaurants in Salalah
Cuisines: Steakhouse
Dining options: Dinner
Restaurant details
Dining options: Dinner
Dubai, UAE
Senior Reviewer
7 reviews 7 reviews
4 restaurant reviews
Reviews in 6 cities Reviews in 6 cities
6 helpful votes 6 helpful votes
“Great food - if u don't judge this 'book by its cover'!”
4 of 5 stars Reviewed August 30, 2011 via mobile

When were first ushered in by our server, I thought to myself: 'this is just a weird place ... I think ill go somewhere else!'. The place was empty (see below note) and the ambiance was a bit 'weird' - the decor and furniture just didn't match! The carpet was of many bright colours, that did not match the brown curtains. Also the modern carpet style, did not fit the type of furniture used. The room gave the impression, of a meeting room, rather than a restaurant - with no visible kitchen doors, and lack of servers. Also the music see-sawed from classical lounge to local rap ... Not a great start!

What I liked was the food menu was concise and to the point - this is a steakhouse: there are two meat sources, either USA or Australia and they had all meat cuts for both, Sirloin, tenderloin, rump, rib-eye, T-bone etc. With your order, you choose from many types of side sauces (BBQ, mustard, pepper and mushroom etc), a side potato item (roasted, french fries, wedges etc) and finally a side item (grilled vegetables, grilled asparagus, grilled mushrooms, creamy spinach, rice etc).

The Australian meat was not available, so we were forced to eat from the USA options. My wife ordered Sirloin, medium-well, BBQ sauce, wedges and grilled vegetables. I ordered the rib-eye, medium, Mustard sauce, roasted potatoes and grilled asparagus.

After our orders were taken by the only person available, we were offered bread and butter. The bread looked more like small biscuits, with an interesting one that was with rosemary on top. The problem was the bread was lightly fried, making them heavy. The chef also sent a chilled tomato soup, which was slightly too peppery for my wife's taste buds - I enjoyed it!

Then our luck turned - our main meals came - and what a glorious sight it was! My 225 grams, checkered grill-marked ribeye steak was sitting, facing me, on a bed of neatly lined grilled asparagus, with roasted baby potatoes was under the top of the steak, along with a drizzle of balsamic vinegar around the white plate. It was gorgeous! My wife's plate was of the same beauty and attention to detail.

A special toothpick with the word 'Medium' marked on it, did not fail to tell the truth of how this magnificent chunk of meat was cooked. With each bite of the steak, whether with or without the amazing sauce, was heavenly- I was just in love! What amazed me was how tasty the side options were! The asparagus grilled to perfection, and the roasted potatoes melted in my mouth. This was just divine!

The average steak was around RO 14.5(and meal), which is expensive, but in my opinion was of good value overall given the top-notch food quality and five-star cooking!

What started out as mediocre experience, ended being great one - chalking up another one for the old saying 'Never judge a book by its cover'!. I definitely would recommend this restaurant to anyone looking for high-end food in Salalah!

Note / Disclaimer: We had dinner there, during Ramadan season (a season when Muslims fast from food from dawn to dusk), which could account for the slow service and lack of people. It also accounted for the lack of wine options with your meal.

    • 5 of 5 stars Value
    • 2 of 5 stars Atmosphere
    • 4 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes 1
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a Review

13 reviews from our community

Visitor rating
    9
    3
    1
    0
    0
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Salalah, Oman
Top Contributor
133 reviews 133 reviews
57 restaurant reviews
Reviews in 39 cities Reviews in 39 cities
97 helpful votes 97 helpful votes
“Best Steakhouse in OMAN (located in the Salalah Hilton)”
5 of 5 stars Reviewed March 1, 2011

I was skeptical when I was told we had a steakhouse in Salalah because steak here just isn't like steak back home. But, I decided to give it a go. I changed my mind the moment I stepped into the restaurant. The entourage, the lighting, type of waiters.... This is something else!

The menu isn't very extensive but the steak is "world class". The amuse we were given while waiting for our main course also reminded us of the time we'd spent in Cape Town trying all the good restaurants there. The wine on the wine menu complements the steaks. And the waiters are well-trained and very friendly.

  • Visited December 2010
    • 5 of 5 stars Value
    • 5 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

Travelers who viewed Sheba's Steakhouse also viewed

Salalah, Dhofar Governorate
Salalah, Dhofar Governorate
 
Salalah, Dhofar Governorate
Salalah, Dhofar Governorate
 

Been to Sheba's Steakhouse? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

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