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

) #3 of 14 Restaurants in Paje ₹₹ - ₹₹₹ African, Seafood, Healthy
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 good25%
  • Average6%
  • 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
All Details
Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (226)
Traveller rating
Traveller type
Time of year

11 - 20 of 153 reviews

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 21 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 18 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
Reviewed 31 January 2017 via mobile

Been there a few times during the trip. All dishes were delicious, interesting and fresh. Highly recommended restaurant.

Thank Oren S
Reviewed 28 January 2017

Great location with an excellent beachfront bar. Very good restaurant at mid-range prices for the area. Excellent sized portions. Unfortunately slow service.

Thank thehazelnuts
Reviewed 11 January 2017 via mobile

This is one restaurant if you are hungry and don't want to wait a long time you should go to. The food tastes great, the environment awesome!

Thank Jackie N
Nearby Restaurants
Mr Kahawa
232 reviews
.10 km away
73 reviews
.10 km away
Bausinga Restaurant
131 reviews
.08 km away
Nearby Attractions
Paje Beach
615 reviews
.13 km away
Aquaholics Kite & Surf Zanzibar
61 reviews
.15 km away
Buccaneer Diving
196 reviews
.27 km away
Zanzibar Kite Paradise
98 reviews
1.32 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
View, Bar Scene, Kids, Child-friendly, Local cuisine, Special Occasion Dining, Groups, Romantic
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