Kebaya Story invites diners to savour Sarawak’s culinary heritage in a welcoming setting.

OVERVIEW

Kebaya Story is a Sarawak local themed restaurant that brings together authentic flavours, warm hospitality, and the rich heritage of culture. All dishes are prepared using halal ingredients, with no pork, no lard, and no alcohol, allowing guests from all backgrounds to dine with confidence and comfort.

The restaurant offers a cosy and welcoming dining space, thoughtfully designed with décor that creates a unique cultural experience. Whether you're visiting with family, friends, or colleagues, Kebaya Story provides the perfect setting to enjoy a relaxing meal while immersing yourself in the charm of local heritage.

Every dish is carefully prepared using traditional recipes and quality ingredients, delivering the distinctive sweet, spicy, sour, and savoury flavours that make Sarawak local cuisine so well-loved. Beyond serving delicious food, the restaurant aims to preserve and celebrate Malaysia's multicultural culinary heritage in a warm and inviting atmosphere.

Loved by both locals and travellers, Kebaya Story has earned positive reviews for its authentic flavours, friendly service, and memorable dining experience. Whether you're discovering local cuisine for the first time or returning for your favourite dishes, every visit is an opportunity to create lasting memories and experience the story behind every meal.

AMBIENCE

Kebaya Story embraces the timeless charm of local heritage through its thoughtfully designed interiors. The restaurant features elegant vintage-inspired décor, warm lighting, and tasteful decorative elements that create a cosy yet sophisticated atmosphere.

Traditional touches are blended with modern comfort, offering guests a relaxing dining environment that is perfect for family gatherings, celebrations, romantic dinners, and casual meet-ups. The combination of heritage aesthetics and contemporary hospitality provides a unique dining experience where guests can appreciate both culture and comfort.

MUST TRY

Signature chicken satay
Cangkuk manis masak lemak
Acar
Laksa
Curry laksa mee with chicken (wet)
Nasi lemak fried chicken
Fried Mengkuang
Cucur pisang
Fried rice cake
Local fried rice with fried cauliflower
Seafood fried kueh tiaw
Chili Prawn with golden mantau
Wet buttermilk prawn with golden mantau
Angku kuih peanut(red)
Angku kuih mung bean(yellow)
Angku kuih coconut(green)

FOOD

Kebaya Story specialises in authentic Sarawak local cuisine, a unique culinary heritage born from the local cultures. Known for its rich aromas and well-balanced flavours, combine with traditional cooking techniques with aromatic ingredients to create dishes that are sweet, savoury, tangy, and mildly spicy.

At Kebaya Story, each dish is carefully prepared using halal ingredients, with no pork, no lard, and no alcohol, making authentic flavours accessible to diners of all backgrounds. The menu features a variety of traditional favourites alongside signature creations, all crafted from time-honoured recipes while catering to modern tastes. On the other hand, we also serve Nyonya Kuih, colourful bite-sized delicacies. These traditional treats provide a delightful way to experience the rich flavours and heritage of Nyonya desserts.

More than just serving delicious food, Kebaya Story celebrates Malaysia's rich multicultural heritage by preserving the essence of Sarawak cooking. Every meal reflects the warmth of home-style cooking, where quality ingredients, traditional recipes, and heartfelt hospitality come together to create a memorable dining experience.

PRICING

RM15-25 per person