Welcome to Hainan Story
Hainan Story was founded in 2022 by a passionate Kuching native with ancestral ties to Wenchang, Hainan. Inspired by her grandfather’s Hainanese chicken rice and a transformative visit to a traditional restaurant, she set out to share the rich flavors of Hainanese cuisine with the world. Blending Sarawakian favorites like laksa, kaya toast, and kolo mee, Hainan Story is more than a restaurant—it's a tribute to family traditions and a celebration of Hainanese culture.
Resume normal hours on 5th April
📍Saradise 8am-9pm 📍Matang Metrocity 9am-10pm 📍Kota Samarahan 9am-10pm ⚠Tuesday off 📌Muslim Friendly,no pork no lard 🐔Chicken rice start serving at 10am
Chef recommended and Must try
"A must-try at Hainan Story, absolutely not to be missed!"
-
RM10.90 Hainan Chicken RiceHainanese juicy chicken served with fragrant rice.
-
RM10.90 Hainan Story Kolo MeeLocal springy noodles served with crispy fried boneless chicken.
-
RM14.90 Hainan Story Laksa with Fried Boneless ChickenMild spicy and savory broth, juicy prawn and rice vermicelli in a spoon.
-
RM14.90 Fried Boneless Chicken Curry MeeSavory curry soup filled with yellow noodles, long beans and crispy fried chicken.
-
RM 6.90 Hainan Story Coffee ( with Milo )A bold coffee flavor paired with smooth malty Milo.
-
RM 6.90 Sour Lime JuiceHandmade fresh lime juice topped with dried mandarin peel.
-
RM 6.90 Teh C Peng SpecialA refreshing layered drink of tea, evaporated milk and gula apong.
-
RM 3.90 "Gu You" Kopi OA traditional coffee enriched with piece of butter, creating a smooth and unique flavor.
-
RM 4.90 Butter Kaya BunRoasted bun served with light sweetened kaya and buttery shard.
-
RM 4.90 Butter Kaya Cream CrackersEnjoy the moment as the crispy cracker, buttery shard and kaya melt in your mouth.
-
RM 5.90 Hainan Story Steamed BreadSpongy steamed bread perfectly match with butter and kaya.
-
RM 6.90 Ice KacangShaved Ice topped with slow cooked red beans and gula apong, offering a unique layer of flavor.
NEW MENU
Customer Reviews
Main course
Hainan Story Laksa with Fried Boneless Chicken
Mild spicy and savory broth, served with fried boneless chicken juicy prawn and rice vermicelli.
Hainan Story Kolo Mee
Local springy noodle served with crispy fried boneless chicken and minced chicken.
Nasi Lemak Curry Chicken
Rich curry chicken served with fragrant nasi lemak, house special sambal, crispy anchovy, peanuts and hardboiled egg.
Fried Boneless Chicken Curry Mee
Savory curry soup filled with yellow noodles, long beans and crispy fried chicken.
Hainan Chicken Rice
Hainanese Steamed boneless chicken with fragrant chicken rice.
Signature Bihun
Light and smooth Bihun taste great with special sauce stir-fried minced chicken.
Hainan Story Kueh Tiaw
Soft and savory kueh tiaw served with crispy fried boneless chicken and minced chicken.
Claypot Curry Chicken
Rich and savory curry chicken soup, good match with white rice!
Claypot Curry Lamb
Slow cooked lamb is tender and full flavored with the curry spices.
Claypot fresh coconut chicken
Stewed with fresh coconut juice, light and refresh!
Hainan Mix Chicken Rice with Curry
Enjoy both Steamed and Fried Chicken in a dish, you can choose to separate the curry soup or make it Banjir!
Hainan Mix Chicken Rice
Taste the Hainanese steamed chicken and Crispy fried chicken on one plate!
Hainan Story Bihun
Light and smooth Bihun served with crispy fried boneless chicken and minced chicken.
Salad Chicken Rice
Crispy fried chicken served with lightly sweetened salad sauce for an unforgettable flavor combination.
Thai Style Chicken rice
Hainan Story Thai sauce perfectly completing the crispy fried chicken, served with fragrant chicken rice.
Chicken Rice with Curry Soup
Hainanese steamed chicken served with fragrant chicken rice and rich curry soup.
Signature Kueh Tiaw
Soft and savory Kueh Tiaw served with special sauce stir-fried minced chicken.
Signature Kolo Mee
Local Springy noodle served with special sauce stir-fried minced chicken.
Drinks
Teh C Peng Special
A refreshing layered drink of tea, evaporated milk and gula melaka syrup.
Hainan Story Coffee(with milo)
A bold coffee flavor paired with smooth malty Milo.
"Gu You" Kopi O
A traditional coffee enriched with piece of butter, creating a smooth and unique flavor.
Sour Lime
Handmade fresh lime juice topped with dried mandarin peel.
Snacks
Curry Lava Egg Toast
Toasted bread served with rich curry sauce, poached egg and butter kaya.
Butter Kaya Cream Cracker
Enjoy the moment as the crispy cracker, buttery shard and kaya melt in your mouth.
Hainan Story Steamed Bread
Spongy and fluffy steamed bread perfectly match with butter and kaya
Butter Kaya Bun
Roasted bun served with light sweetened kaya and buttery shard.
Rojak
Cucumber, Tau Pok, Bang Kwang, Pineapple mixed with our unique Rojak sauce, completing with roasted crushed peanut.
Curry Fish Ball
Fried curry fish balls coated with spicy and savory curry sauce.
Kit Kat Toast
Toasted crispy bread served with butter and Kit Kat spread
Kit Kat Bun
Roasted Bun served with butter and Kit Kat spread
Desserts
Cendol
Shaved ice served with Hainan Story slow cooked red beans, cincau, cendol, topped with gula apong and evaporated milk.
White Lady
Shaved ice served with longan, coconut jelly and mango flavored syrup
Ice Kacang
Shaved ice served with Hainan Story slow cooked red beans, gula apong, and evaporated milk.
Matterhorn
Shaved ice served with longan, cendol and cincau, topped with lemon slices to keep you refreshed.
Our Team
-
Hainan Story Kuching Saradise BDCOur first branch, located in BDC Saradise, Kuching, Sarawak, has been quietly serving our community since 2023, and we are grateful for the warm support we've received.
-
Head Chef Monica LiewOur head chef, the creative force behind our menu, has not only crafted every dish with passion but also inspired her daughter to follow in her culinary footsteps and start this business.
-
Hainan Story Senior staff membersOur senior staff have been with us since our first year, bringing years of dedication and expertise to every guest experience.
-
Team Building Annual dinner 2025Celebrating another year of hard work and success with an unforgettable annual dinner!
-
Hainan Story Kuching Matang MetrocityOur Matang Metrocity branch, which began serving in 2024, has been a heartwarming extension of our journey, and we feel blessed to be part of this vibrant community.
-
Hainan Story Kuching Kota SamarahanOur Samarahan branch, opened on January 22, 2024, is a new chapter in our journey. We're excited to serve this community with our signature flavors and warm hospitality!
Join Our Team Now!
Passionate about great food and exceptional service? We are looking for dedicated individuals to grow with us in a friendly, dynamic environment.