This place inside the Hilton Hotel. Nice and classic, they have some amazing Nasi goreng and other dishes.
1 - 10 of 23 reviews
The steaks were absolutely delicious at Sheba's Steakhouse and the staff was very friendly. However, most meals on the menu cost around 16 rials (around 32 GBP), so be prepared to spend quite some cash.
This is a restaurant with a good ambiance and friendly staff. The steaks are thin except for the fillet and the range of Rare to well done has not been refined by the chef.
got a chance to taste the steaks and kebabs from this restaurant.it was very tasty and delicious. Hospitality was high class
Sheba's Steakhouse was by far the best meal we had in the 3 days stay at the Hilton Salalah. The menu is simple with two varieties of meat served - US & Australian. You choose your cut, your doneness, you sauce & your sides. Simple....More
Dined here during two evenings whilst staying in the hotel. On both occasions, the tenderloin steak was very good. The second evening, I ordered the creme brulee, and like another reviewer mentioned, it was hot throughout, which was a disappointment. Unless you enjoy Nescafe, don't...More
We were seated promptly and the wait staff was attentive and didn't rush. Had their filet mignon and it was cooked to perfection. The asparagus on the other hand was a little woody. The meal as accompanied by a nice glass of wine. The restaurant...More
If I've ever had a worse steak than this then I can't remember it. You would get something of much better quality at your local Wetherspoons, but even comparing the two is being disrespectful to Wetherspoons. We were one of only two groups in the...More
My medium rare steak was medium and overdone. This restaurant allegedly specialises in Australian and US steaks at high prices and then spoils them by overlooking them. Disappointed.
Sheebas has the collection of all what you want from Salad to Desert and you must not forget the Stakes and Chops!