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...
  • Excellent64%
  • Very good26%
  • Average5%
  • Poor4%
  • 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
Write a Review
Reviews (218)
Traveller rating
Traveller type
Time of year

1 - 10 of 149 reviews

Reviewed 4 days ago

This is the Annex to the Arabian nights and you can get your food here initially before you venture out. The cuisine is good and the seafood options are equally good.

Thank DenisIgua
Reviewed 1 week ago

Ocean Restaurant is one of my top picks in Paje. The atmosphere is laid back and you find a bit of everything here: Sunloungers and beach beds to hang out at day time and a restaurant and vibey beach area at night. The bar snack...More

Thank Steffi B
Reviewed 3 weeks ago

The place is very inviting and cozy. The service is great and food very good. The salads were great and same were the pastas.

Thank AneNemro
Reviewed 4 weeks ago 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
Nearby Restaurants
Mr Kahawa
211 reviews
.10 km away
68 reviews
.10 km away
Bausinga Restaurant
122 reviews
.08 km away
Nearby Attractions
Paje Beach
592 reviews
.13 km away
Buccaneer Diving
180 reviews
.27 km away
Zanzibar Kite Paradise
89 reviews
1.32 km away
Airborne Kite & Surf Village
60 reviews
.16 km away
Questions & AnswersAsk a question
Do we need a reservation for dinner on 14 February?. is there a dress code?. thanks for early response. Abi
12 February 2017|
Answer Show all 2 answers
Response from Bashua2014 |
Thanks a lot. See you on Tuesday. Abi
We need a reservation for 4 adults and a child for 7pm on Tuesday 14 February. Is there a dress code?. Regards.
12 February 2017|
Answer Show 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
hi , i am thinking about going to paje for a holiday November this year is the weather good then? on a bit of a budget so was wondering how expensive etc for food and drink, found a hotel Cristal resort not really bothered about a hotel as long as clean. However we do like a reasonably nice restaurant... are there many in the area and is it safe of a night time? Some people have said they have been mugged on the beach after dark and not safe to walk around ? We have been to the Gambia a number of times , so we are not expecting luxury however we do want to be safe .. Thanks for all your help in advance andrea
26 March 2016|
Answer Show 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
Breakfast, Lunch, Dinner
Restaurant features
Outdoor Seating, Waitstaff, Free Off-Street Parking, Serves Alcohol, Full Bar, Free Wifi, Reservations, Seating
Good for
View, Romantic, Groups, Kids, Child-friendly, Special Occasion Dining, Local cuisine, Bar Scene
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