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
Reviews (226)
Traveller rating
Traveller type
Time of year

1 - 10 of 153 reviews

Reviewed 1 week ago via mobile

I can totally recommend this place! Food was delicious (chicken and burger), surrounding is nice and staff is really fast and friendly. We ordered beer first and we got it after about 30 seconds. Waiting time for food was about 15 min. Totally worth price!...More

Thank KasiaJowisz
Reviewed 2 weeks ago

I was here to book scuba diving. And stayed afterwards for breakfast. Good hearty portion and reasonable price.

Thank Thomas C
Reviewed 4 weeks ago via mobile

The food was fine, the service off hand, and it was hard to find a waitperson when you needed something- including paying the bill... The menu even though short/limited, many of the things we wanted were not available.

Thank gillv63
Reviewed 30 June 2017

I recently stayed in Paje beach for 1 month for my birthday celebrations. It was absolute paradise but what really topped it was the food at the Ocean restaurant. Not only does it have absolutely stunning views of the beach, try to get the seat...More

Thank Chelsea B
Reviewed 24 June 2017

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 16 June 2017

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 2 June 2017

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 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
Nearby Restaurants
Mr Kahawa
232 reviews
.10 km away
72 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
194 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
Local cuisine, Groups, Special Occasion Dining, Child-friendly, Kids, View, Bar Scene, 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