A warung is traditionally a small neighbourhood eatery. Bhima's Warung is one in form — a small downtown Waterloo dining room on King Street North, dinner-only, reservations by phone — and is not at all one in ambition. Since 1994 the menu has carried Indonesian, Thai, and Vietnamese cooking under French training and years of Southeast Asian travel behind every plate, and the gap between the word and the kitchen is where the cooking lives. Goi Tai is the clearest piece of evidence: fried dumplings of spiced chicken and fresh sea scallops, finished with a spicy mango butter that lands somewhere between a starter and an argument, and the dish regional food writing has come back to for years.
The menu reads as a working tour through Indonesian, Thai, and Vietnamese cooking with the seams left visible. Laksa Bhima carries grilled tiger shrimp, fish, tempura sea scallop, and mussels through coconut, kemiri, lemongrass, turmeric, lime leaf, and dill. Poo Lon Baru roasts monkeyfish and lobster tail in garlic-lemongrass butter over mi xao noodles in a lobster, coconut, and Thai basil curry. Bakmie Duck Noodles puts a medium-rare Muscovy duck magret over warung fried egg noodles with Chiang Mai curry; Bistik Tandoori Beef sets grilled angus tenderloin against taro mash, red onion pickle, and a Singapore-style tandoori sauce; Moo Brickman Pork Ribs come dark-ale-and-hoisin glazed over wide rice noodles with house-pickled jalapenos. Vegetarian guests get real routes — Sayur Lodeh in a turmeric-coconut curry, the Piring India rice plate with pakora and kasundi chutney, Gado-Gado under a warm peanut sauce, Bakmie Goreng around pakora and Chiang Mai curry. Desserts hold the throughline: a lime-leaf creme brulee with coconut black sticky rice, and a smoked-coconut Cake Maphrao.
Bhima's has held its King Street North identity for decades, which gives it a different weight than a newer destination room. The history matters because the menu still reads personal and specific rather than settled into formula.
The menu moves through dumplings, laksa, duck noodles, tandoori-style beef, dark-ale ribs, mango salads, peanut sauce, coconut curries and lime-leaf desserts. That range works because the restaurant has a clear house language, not because it is trying to cover every regional category.
Bhima's can be a special-occasion dinner, but the visit still has straightforward logistics: dinner from 5 pm, private-lot parking, reservation requests, and cash/debit payment. It is polished without losing the independent-restaurant habits that regulars know to plan around.
Bhima's is built for diners who enjoy a meal with range: mango-butter dumplings, seafood laksa, duck noodles, tandoori-style beef and dark-ale ribs can all shape one visit.
The room and menu give the visit a strong sense of place: a Waterloo fixture using Indonesian, Thai, Vietnamese, Indian and Singaporean references in a personal house style.
Bhima's works best as a planned dinner: reservations, splurge-level seafood and meat mains, detailed sauces, and a long-running King Street North identity make it feel occasion-ready.
Paul Boehmer's ownership and founding story give Bhima's a clear culinary point of view, with a menu that still feels personal decades after opening.
The restaurant has the right date-night mix: intimate dinner pacing, distinctive shared starters, polished mains, desserts with a point of view, and enough planning friction to make the meal feel intentional.
Bhima's gives groups a meal worth discussing, especially when the spread mixes dumplings, salads, seafood curry, ribs, vegetarian mains and desserts instead of everyone choosing one lane.
Share the nuances of your visit to Bhima's Warung in Waterloo — the standout dishes, the room, the service.
Write a review
