8 Must-Try Restaurants in Borneo for Authentic Island Flavours

Picture of Wayan Suena
Wayan Suena

Hi, I'm Wayan Suena, CEO of Indonesia Impression Tour. For over a decade, I have organized tours throughout Indonesia, uncovering its hidden gems and vibrant local cultures. I share travel tips and personal insights on my blog to inspire fellow adventurers to explore the authentic beauty of Indonesia.

Table of Contents

Borneo’s culinary scene is a vibrant mosaic shaped by Dayak traditions, coastal fishing heritage, and the historic spice trade. Shared by Indonesia, Malaysia, and Brunei, the island offers a unique fusion of rainforest ingredients and bold, aromatic spices. From the smoky depths of manok pansoh (bamboo-cooked chicken) to the fresh zest of ikan bakar (grilled fish), every dish reflects the diverse cultural soul of this tropical wild.

To truly know Borneo, you must taste it. Whether you are sampling the tang of sambal colo-colo or the comforting texture of papeda with fish soup, these flavors tell a story of ancient fusion. This curated guide spotlights the best dining spots across Indonesian Borneo, from the bustling streets of Pontianak to the coastal charms of Balikpapan, ensuring your culinary journey is as authentic as it is unforgettable.

1. Rumah Makan Pondok Kakap

As a cornerstone of Pontianak’s seafood scene, Rumah Makan Pondok Kakap is renowned for its fresh river fish and signature crab dishes. The establishment gained national prestige following a visit from President Joko Widodo, cementing its reputation for quality. It is widely recognized for its smoked crab and snow fish, noted for their delicate textures and deep, aromatic flavors. With a spacious dining hall ideal for groups, it serves as a premier destination for travelers seeking an authentic taste of West Kalimantan’s coastal culinary heritage.

 

View this post on Instagram

 

A post shared by Restoran Pondok Kakap (@pondok_kakap)

2. Depot Simpang Empat

A staple of Balikpapan’s casual dining scene, Depot Simpang Empat is a Chinese-Indonesian eatery celebrated for its legendary fried mantau. This golden, crispy bread is traditionally paired with succulent black pepper beef, creating a perfect balance between subtle sweetness and bold, savory spice. Despite its modest interior, the restaurant maintains a lively atmosphere and a reputation for consistent, professional execution. For travelers exploring the fusion flavors of Borneo, it offers a comforting and essential taste of local culinary heritage.

3. Rumah Makan Torani

Centrally located in Balikpapan, Rumah Makan Torani is a cornerstone of East Kalimantan’s seafood culture, celebrated for its generous portions and authentic coastal flavors. The restaurant is particularly renowned for its bandeng bakar (grilled milkfish) and rich, savory crab sauces, often paired with a signature spicy sambal. Its relaxed, semi-outdoor setting and unique self-service condiment station make it a favorite for families and large groups. Offering high-quality seafood at accessible prices, it provides an essential introduction to the region’s traditional grilling techniques.

 

View this post on Instagram

 

A post shared by Rumah Makan Torani (@rm_torani)

4. Rumah Makan Kepiting Kenari

A legendary fixture in Balikpapan’s culinary landscape, Rumah Makan Kepiting Kenari is a sanctuary for seafood enthusiasts. This establishment prioritizes flavor over frills, offering a spacious yet simple environment focused entirely on the craft of the catch. It is most celebrated for its black pepper crab, which is frequently noted for its potent aroma and exceptionally tender meat. With generous portions designed for sharing, it remains a quintessential stop for anyone seeking the bold, peppery heart of Borneo’s coastal soul.

5. RM Lontong Orari

Standing as a cornerstone of Banjarmasin’s morning food scene, RM Lontong Orari is an essential stop for travelers seeking an authentic South Kalimantan breakfast.  This bustling spot is renowned for its signature lontong, featuring compressed rice cakes bathed in a rich, aromatic coconut curry soup. Accompanied by tender eggs and crispy traditional toppings, the dish offers a comforting yet complex flavor profile. Known to sell out before noon, it remains one of the most popular culinary destinations for travelers exploring Borneo’s vibrant breakfast culture.

6. Soto Banjar Haji Anang Ayam Bapukah

Widely regarded as a guardian of South Kalimantan’s culinary traditions, Soto Banjar Haji Anang Ayam Bapukah specializes in the island’s most iconic soup. This aromatic dish features shredded chicken, vermicelli, and boiled eggs immersed in a fragrant, spice-infused broth. For an authentic experience, diners typically enhance the flavors with fresh lime and spicy sambal. Beyond its namesake soup, the restaurant is celebrated for ayam bapukah, a tender, slow-cooked chicken specialty. It offers a welcoming, unpretentious setting to savor the true essence of Banjar cuisine.

7. Kedai Laut Seafood Mayjend Sutoyo

A cornerstone of Pontianak’s vibrant night-dining scene, Kedai Laut Seafood Mayjend Sutoyo is celebrated for its mastery of Indonesian coastal spices. This popular eatery specializes in fresh catches, with diners frequently highlighting the grilled fish and chili crab as standout choices. The atmosphere is casual and lively, particularly during dinner hours when local families and groups gather for its generous, shareable portions. For travelers seeking a reliable and flavorful introduction to West Kalimantan’s seafood culture, this spot offers an authentic and high-energy experience.

8. RM. Amado – Soto Banjar

As a staple of Samarinda’s dining scene, RM. Amado is widely acclaimed for its masterful execution of Soto Banjar. This local favorite serves soulful Indonesian classics, defined by a signature broth that is both deeply aromatic and rich in traditional spices. Beyond its famous soup, the grilled fish is frequently recommended for its fresh, smoky profile and authentic seasoning. With its welcoming, family-friendly atmosphere and generous portions at accessible prices, the restaurant offers travelers a genuine and unpretentious taste of East Kalimantan’s culinary heart.

What Food Should You Try at a Restaurant in Borneo?

Visitors exploring Borneo island cuisine will quickly notice the importance of fresh seafood, bold chili sauces, and aromatic herbs. Many recipes reflect both indigenous Dayak traditions and Indonesian coastal cooking. These foods are widely available in local eateries and seafood restaurants across Kalimantan, Sabah, and Sarawak.

Here are several iconic dishes travelers should try while dining in Borneo:

  • Ikan Bakar (Grilled Fish with Sambal): Fresh fish marinated in chili paste, garlic, and shrimp paste called belacan. The fish grills over charcoal until smoky and slightly crisp outside. The inside remains tender and juicy. Restaurants usually serve it with rice and spicy sambal.
  • Ambuyat with Yellow Fish Soup: Ambuyat is a sticky sago starch dish similar to papeda. Diners roll the soft starch with bamboo chopsticks before dipping it into sour yellow fish soup. The broth usually contains turmeric, lime, and local herbs.
  • Seafood Grilled with Lime and Chili: Fresh prawns, squid, or stingray grill over open flames with chili glaze. Lime juice adds a bright citrus flavor. The seafood tastes smoky, spicy, and slightly sweet. This dish is common in coastal seafood restaurants.
  • Sambal Bambangan: Sambal bambangan uses fermented wild mango known as bambangan. The fruit mixes with chili, shrimp paste, and lime juice. The flavor becomes tangy, spicy, and slightly salty. Locals often pair it with grilled fish or rice.
  • Manok Pansoh (Bamboo Chicken): Manok pansoh is a traditional Dayak dish cooked inside bamboo tubes. Chicken cooks slowly with lemongrass, ginger, and forest herbs. The bamboo traps the aroma during cooking. The result is tender meat with herbal flavor.

Explore more: 5 Best Borneo Diving Sites: The Ultimate Guide to Marine Life and Travel Tips (Update 2026)

Discover Borneo Through Its Food with Indonesia Impression Tour

Exploring the restaurant Borneo scene becomes even more meaningful when combined with curated travel experiences across Kalimantan. Guided journeys help travelers connect local cuisine with culture, nature, and community traditions.

Indonesia Impression Tour offers carefully designed itineraries that combine culinary discovery with authentic exploration. Travelers can experience Borneo through several unique tours:

These journeys allow travelers to experience Borneo island cuisine within its cultural and natural context.

Discover the Borneo tour packages on Indonesia Impression Tour and turn your culinary curiosity into an unforgettable travel experience.

Share this article
Facebook
Twitter
LinkedIn
error: Content is protected !!