Paul’s is now closed – The review is kept here for archival

Paul’s is an American/International Bar & Dining destination with an authentic homey American feel featuring memorabilia and music TVs

Their special authentic Middle East Biryani can’t be missed. You can’t find this anywhere else in Okinawa! A delicious blend of beef and lamb cooked for over 3 hours with more than 10 different herbs and spices.

They also have a tasty range of pizza, pasta, hamburgers, steaks and tacos.

Their pizza featuring grilled BBQ beef on top of the pizza is unique in Okinawa and damn it’s good! If you’ve never tried BBQ meat on top of your pizza, head on over.

At lunchtime it’s more of a cafe vibe, featuring coffee & cakes.