Some of the boldest flavours in Copenhagen right now are coming out of one kitchen on Gammel Kongevej. This is Belanja: spice-driven Malaysian cooking paired with natural wine, plate after plate, pour after pour. If you have been waiting for a proper Malaysian restaurant in Copenhagen, this is the one to book. This visit was sponsored.
Belanja sits at Gl. Kongevej 33b in Vesterbro, at the end of the street where the city starts turning towards Frederiksberg. It is an intimate room with wooden chairs, warm light and open bottles on every second table. The plan is simple: sharing plates, family style, and a glass poured to match whatever lands next.
The name tells you the intent. In Malay, belanja means to treat someone, and that is how the meal is run. Three people are behind it. KC cooks the food he grew up with, from memory of Kuala Lumpur street stalls and family kitchens, and he built the reputation with sold out pop ups around Copenhagen before the permanent kitchen. Alessio handles the wine, the beer and everything else in a glass. Yohann keeps the details tight. Malaysian soul, Scandinavian craft, and none of it watered down for a Nordic palate.
We started with pulut panggang: grilled sticky rice with coconut and sambal, wrapped in a banana leaf and charred over flame. You unwrap it at the table and the smoke comes off it. And of course we had to top it with their homemade sambal, which is genuinely spicy, not polite.
Right beside it, crunchy acar pickles for the sharpness, and kerabu tembikai, a watermelon salad with chili, fresh mint leaves and grilled salicornia on top. Sweet melon, salty sea vegetable, heat behind it. That combination is the whole kitchen in one bowl.
Then warm brioche. Spread the burnt coconut butter, dip it into that light, comforting curry, eat it fast. Sweet, smoky and spicy come together in one perfect bite.
The corn is the one we keep thinking about. Charred over open flame, finished with sambal lime yoghurt, aged havarti and curry leaf oil. Sweet, smoky and tangy in every bite, and the havarti is the kind of small Danish detail that has no business working this well on a Malaysian plate.
New pour, new dishes. Silky soft tofu in an umami rich sauce built entirely from shiitake mushrooms, no meat anywhere near it and none missed. Then the lion’s mane rendang, which runs deep on flavour: the mushrooms are dehydrated so the rendang cooks right into them, and the texture ends up closer to slow cooked beef than anything you expect from a fungus. It comes with soft, subtle coconut rice and crispy water spinach with chili on the side.
Dessert keeps the same logic. Tau foo fah, silky tofu in ginger syrup with poached snow fungus, textural and fragrant rather than sugary. Then a white chocolate and pandan mousse. Lots of pandan, not too sweet, exactly where you want to stop.
Natural wine is not decoration here, it is half the concept. Bottles are opened and poured through the meal, skin contact oranges and crisp mineral whites in the main, and someone explains what is in your glass and why it is standing next to that plate. Sambal and heat can flatten a wine list. This one is chosen to take it. And remember to hydrate, because the pours keep coming.
Book it. The place fills up and the format works best when the table shares everything, so bring one other person or three. It is a strong date night, and it is one of the best vegetarian friendly meals in the city right now without ever being marketed as one. Dinner runs Tuesday to Thursday from 17:00 to 23:00, Friday and Saturday from 17:00 to midnight, with lunch on Friday and Saturday from 12:00 to 15:00. Closed Sunday and Monday.
Belanja is the Malaysian food Copenhagen has been missing, and the wine pairing is what pushes it from good to memorable. Go hungry, order the corn, let them pour.
But now… the real question is… where do we go next?
Get every new spot straight in your inbox. New eats, no spam.
See you at the next spot.