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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Ocean Restaurant

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Arabian Nights Annex, Paje 791, Tanzania
+255 777 144 804
10:00 - 22:00
Closed now
See all hours
Sun - Sat 10:00 - 22:00
More Info
Add Photo Write a Review

212 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 143: English reviews
Chicago, Illinois
Level Contributor
11 reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 2 days ago NEW

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 curry. Unfortunately I can't recall her name, but the Londoner who manages the restaurant was... More 

Thank Derek B
Level Contributor
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 3 weeks ago

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 exquisite seafood dishes were prepared with style and flavour - finger licking delicious and reasonably... More 

Thank Olga E
Pittsburgh, Pennsylvania
Level Contributor
45 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
5 of 5 bubbles 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
Level Contributor
8 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles 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 having a drink in the beach bar after dinner and watching the moon rise! Like... More 

Thank Hanna B
2 reviews
4 of 5 bubbles 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 -- could be better. We ask for help to open a bottle of wine and... More 

Thank Ana B
Level Contributor
6 reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 bubbles 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
Beijing, China
Level Contributor
47 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
5 of 5 bubbles 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 but I found it a little small and watery. We split the burger and fish... More 

Thank lindalchov
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles 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
Level Contributor
57 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 bubbles 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
Level Contributor
40 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
5 of 5 bubbles 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

Travellers who viewed Ocean Restaurant also viewed

Paje, Zanzibar Island
Paje, Zanzibar Island
Paje, Zanzibar Island
Pingwe, Zanzibar Island

Been to Ocean Restaurant? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4.5 of 5 bubbles
Average prices
US$15 - US$30
African, Seafood, Healthy, Gluten Free Options
Breakfast, Lunch, Dinner, Brunch
Restaurant features
Outdoor Seating, Waitstaff, Free Off-Street Parking, Serves Alcohol, Full Bar, Free Wifi, Reservations, Seating
Good for
Special Occasion Dining, Kids, Local cuisine, View, Child-friendly, Bar Scene, Groups
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
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.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Ocean Restaurant and other visitors
4 questions
Ask a question

See all questions (4)

Questions? Get answers from Ocean Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?