Must-see restaurants in Papua

Although the dining area isn't as scenic as waterfront competitors, Kitong more than makes up for this with its heaping plates of fresh, spicy seafood and…

Visitors enter this Disney-esque seafood establishment through the toothy mouth of a giant shark replica, and the dining room is adorned in big fake trees…

Sentani’s most charming afternoon dining is on Yougwa’s breezy wooden terraces set over the lake, 13km east of town. Try ikan gabus (snakeskin fish), a…

If you like barbecued fish or chicken in a tasty sauce (the secret of which they do not want to give away) and served with green veg, rice and sambal,…

This stylish upmarket place, built on stilts above the waters of Jayapura bay and filled with Papuan tribal art, is where locals come when they want to…

It looks like a run-of-the-mill Chinese and seafood joint, but when the heaping plate of ayam masak Lombok (a spicy duck dish) arrives, you might just…

Directly opposite the airport entrance, this two-storey cafe and boutique is a great place to drop in for coffee, smoothies and snacks but also to browse…

This spacious, semi-open-air place with sparkling lights is built over the edge of the sea. It offers everything from fried rice or noodles to prawns,…

It's worth the drive for an al fresco feast at this beloved hotel restaurant, where seafood, Chinese and Indonesia dishes feature prominently. The fish…

Follow the reggae music into this funky warung bedecked in jungle wall murals on Sentani's main drag. You'll be wowed by the spicy, tender BBQ chicken and…

Renowned far and wide for its nasi ayam panggang lalapan (grilled chicken with green vegetables and rice), this two-storey place is an excellent choice…

Cafe Pilamo is clean and pleasant, and even has three pool tables upstairs, but beware the karaoke, which may start up at any time. It has a long menu of…

Offers cold Guinness and Bintang as well as plenty of good-quality Chinese and Indonesian dishes, including braised frog and stirred papaya flowers. It’s…

Open-air and riverfront, Duta Cafe serves up excellent ikan bakar (grilled fish) and offers a lively scene in the evenings.

Part of a small national chain of cool, comfy restaurants serving classic Javanese cuisine and frothy milkshakes and juices. It makes a delicious change…

Pick up the scent of fish on the grill and head inside this two-level eatery for yummy ikan bakar (grilled fish), but be prepared to splurge. It’s just…

Freshly baked breads and the biggest and best cake selection for hundreds of kilometres means that after-trek dreams come true here.