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.

Ocean Restaurant

Arabian Nights Annex, Paje 791, Tanzania
+255 777 144 804
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent63%
  • Very good25%
  • Average6%
  • Poor5%
  • Terrible1%
Travellers talk about
“seafood” (12 reviews)
“prawns” (8 reviews)
“cheesecake” (3 reviews)
Closed Now
All hours
African, Seafood, Healthy, Vegetarian Friendly, Vegan Options, Gluten Free Options
$$ - $$$
Arabian Nights Annex, Paje 791, Tanzania
All Details
Write a Review
Reviews (231)
Traveller rating
Traveller type
Time of year

11 - 20 of 156 reviews

Reviewed 27 May 2017 via mobile

We ate here one evening to try out a different restaurant in the Paje area. I ordered the veg chilli (because it came with feta) and my partner ordered chicken skewers. When the meals arrived, there was no feta on my chilli, so I challenged...More

Thank Martynkuz
Reviewed 15 May 2017 via mobile

We had dinner with 4 friends here. We ate chicken stewer, pasta and crab canelloni. The chicken street and canelloni were good, but it was not much. The pasta was nothing special. The problem is that you pay quite a lot for it in comparison...More

1  Thank Sjors P
Reviewed 23 April 2017

This restaurant was attached to my hotel (Paje Beach Apartments). It has a very inviting ambience and delicious menu. Prices are reasonable for hotel restaurants in this area. Even if I wasn't staying at the adjacent hotel, I would definiately come back here for both...More

Thank Yesdnyl
Reviewed 27 March 2017

My wife and I stayed in the property next door to this restaurant. We ate probably 6 or 7 meals here over the course of a week, and tried a bunch of stuff on the menu. Everything we had was great! I especially recommend the...More

1  Thank Derek B
Reviewed 6 March 2017

I stayed at the Arabian Nights, on Paje Beach, with a group of other 9 family members for 5 nights over the Christmas 2016 holiday. We consumed all our meals at the Ocean Restaurant annex. I highly recommend this restaurant to anyone visiting Paje. The...More

Thank Olga E
Reviewed 20 February 2017

We didn't get a chance to have a meal here but we really enjoyed the atmosphere and cocktails. They had the best mixed drinks we had on Zanzibar.

Thank allymariem
Reviewed 17 February 2017 via mobile

We visited Ocean two times on our stay in Paje and both times were good! The service was faster than most other restaurants in Zanzibar! Not fast in European comparison but in Zanzibar messures very fast service. Good food and nice drinks. Especially we enjoyed...More

Thank Hanna B
Reviewed 14 February 2017

The atmosphere of this place is great. Right next to the ocean. Very open setting -- there is a little bar in the back of the restaurant more near the beach. Food was AMAZING. all the fish was very fresh. appetizers amazing Service was okay...More

Thank Ana B
Reviewed 12 February 2017

One of the few nice restaurants with decent food on Paje beach. Nicely situated just next to the beach. Menu with varieties of food. Don't be there to late when its getting busy if you don't like waiting for your food. Good service.

Thank sodalino
Reviewed 12 February 2017 via mobile

Stumbled upon this place, didn't realize that it's number one on Trip Advisor. After eating here, I can see why. The WiFi is sorta working slowly at best but the decor is classy and the food is delicious. I ordered a mango juice to start...More

Thank lindalchov
Nearby Restaurants
Mr Kahawa
249 reviews
.10 km away
Bausinga Restaurant
141 reviews
.08 km away
76 reviews
.10 km away
Nearby Attractions
Paje Beach
639 reviews
.12 km away
Buccaneer Diving
226 reviews
.27 km away
Zanzibar Kite Paradise
103 reviews
1.32 km away
Aquaholics Kite & Surf Zanzibar
74 reviews
.15 km away
Ask a question
Questions & Answers
12 February 2017|
AnswerShow all 2 answers
Response from Bashua2014 |
Thanks a lot. See you on Tuesday. Abi
12 February 2017|
AnswerShow all 3 answers
Response from Berdien B | Reviewed this property |
No there isn't a dresscode, just come as you are! :-) Say hi to Selina from me!
Google Translation
26 March 2016|
AnswerShow all 2 answers
Response from Tamaram06 | Reviewed this property |
Hi, I don't know how the weather will be there in november. But in December and january is was very warm and humid. It is indeed not a good idea to walk alone in Paje when it's dark especially not on the beach. Taxi's are... More
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$15 - US$30
Lunch, Dinner, Breakfast
Restaurant features
Outdoor Seating, Waitstaff, Free Off-Street Parking, Serves Alcohol, Full Bar, Free Wifi, Reservations, Seating, Highchairs Available
Good for
Romantic, Groups, Kids, Child-friendly, Special Occasion Dining, Local cuisine, Bar Scene, View
Open Hours
10:00 - 22:00
10:00 - 22:00
10:00 - 22:00
10:00 - 22:00
10:00 - 22:00
10:00 - 22:00
10:00 - 22:00
Location and Contact Information
  • Address: Arabian Nights Annex, Paje 791, Tanzania
  • Location: Africa  >  Tanzania  >  Zanzibar Archipelago  >  Zanzibar Island  >  Paje
  • Phone Number: +255 777 144 804
  • E-mail
Ocean Restaurant, on the beach in Paje, Zanzibar, serves fantastic seafood, grills and pastas, with desserts to die for! Come straight off the beach and enjoy a cold drink, a lazy lunch or laid back dinner. We also serve a cafe menu during the day.
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing