Where to Eat in Kota Kinabalu


Noodles in Kota Kinabalu

I firmly believe that Kota Kinabalu is one of the most underrated cities in Southeast Asia.

Hardly anybody talks about it, but for me, it was love at first sight. After originally planning to spend three days in town, Dave and I decided to extend our stay to three weeks within several hours of arriving.

A huge reason behind this decision was the incredible food scene.

I think that Kota Kinabalu is one of the best cities in the region for food, pulling even with Bangkok, Singapore, Kuala Lumpur, and Saigon. Not only that, but the city has a chilled-out, relaxed vibe, a waterfront to wander along, and plenty of hipster coffee shops and street art to explore. It’s a fantastic city to base yourself in for a week or two, if not longer.

Bicycle artwork in Kota Kinabalu-2

Nook Cafe in Kota Kinabalu

Vintage signs in Kota Kinabalu

Kota Kinabalu from above

Woo Cafe in Kota Kinabalu Borneo

Kota Kinabalu clock tower

Sunset in Kota Kinabalu

But this post is going to be about the food.

From bustling markets to basement restaurants in shopping malls, Kota Kinabalu has a whole range of dishes and eateries for budget travellers. It was after my first meal in KK when I decided that I needed to extend my stay, and it was entirely due to me wanting to explore more of this city’s cuisine.

Here, then, were my favourite things to eat in Kota Kinabalu.

Roti canai in Kota Kinabalu mall

The Iconic Roti Cobra from Kedai Makan

For my first meal in Kota Kinabalu, I turned to local food bloggers to discover the best food in town.

Over and over again, I read about the roti cobra from a basement restaurant of the Centre Point shopping centre. Yes, you did read that correctly: the basement of a shopping mall. The ambience was therefore the exact opposite of delightful, but the food was delicious, and it made for a fantastic cheap eat.

Kedai Makan is an Islamic restaurant that cooks up Malaysian classics with an Indian twist, and they’re said the have the best version of this so-called roti cobra. So what exactly is it? Well, I assume you already know what roti is — a type of flatbread — and to get the cobra, you add a rich curry, chicken tikka pieces, steamed vegetables, and a fried egg.

I went with the chicken version for a price of 6.50 RM ($1.55) and Dave went with the lamb. I would easily pay ten times that to have this again! The roti was flaky and buttery, yet crispy, the curry was packed full of rich spices, and the egg on top made for a gooey addition.

It was an incredibly indulgent meal that was tasty, inexpensive, and filling. We ate here at least once a week while we were staying in Kota Kinabalu and it was always packed with locals.

Laksa from Yee Fung in Kota Kinabalu

Breakfast Laksa from Yee Fung

Speaking of iconic meals in Kota Kinabalu, if there’s one meal you have to experience while you’re in the city, it’s the laksa from Yee Fung. This restaurant is stuffed full of locals from dawn until dusk, and if you happen to visit at peak time, you’ll know you’re in the right place from queue streaming out of the restaurant. Still, the turnover is hyper-fast in a place like this, so you’ll rarely be waiting more than 10 minutes for a seat.

Is it worth the hype?

It sure is!

I’m a super-fan of all things laksa — this spicy soup is comfort food for me — and this was one of the best versions of the dish I’ve encountered. Laksa comes in like, 100 different varieties, but Yee Fung is all about that Sarawak version. The curry base is made from a whole bunch of ingredients, including shrimp paste, fish sauce, garlic, ginger, rice vinegar, sour tamarind, coconut milk, and lemongrass. The added noodles are soft and tender, and then they’re topped off with prawns, shredded chicken, strips of omelette, tofu pieces, and coriander and lime. It’s rich, creamy, not too spicy, and packed full of flavour.

I paid 7 RM ($1.67) for a medium-sized bowl for breakfast, which was large enough to keep me full and satisfied until lunch.

Soup in Kota Kinabalu

Pan Mee From Lido Pan Mee

Pan mee soup is delicious! And the version from Lido Pan Mee was one of the best I tried.

Pan mee can be served either dry or in a soup, and both types are equally tasty. The soup is made by boiling pork bones and anchovies for several hours in a large vat, and then it’s served with flat flour noodles, pork balls, dried anchovies, and sweet potato leaves. It makes for an filling breakfast dish, and packs a hell of a lot more flavour than you’d think.

Sri Latha Curry House in Kota Kinabalu

Go for the Set Lunches From Sri Latha Curry House

If you’re on a budget in Kota Kinabalu, you won’t get a better deal on food than the fun meals from Sri Latha Curry House. It’s just 6 RM ($1.40) for the vegetarian set meal! I would usually order fish as an extra side for 8 RM ($1.90), but either way, it’s an incredibly inexpensive option for lunch.

Sri Latha primarily serves South Indian food, which you eat with your hands, and is most well-known for its banana leaf sets. If you go for that option, you’ll be served a pile of rice with various curries, vegetables and chutneys on the side — the options are always changing. They also have the best mango lassis in town!

Yet again, this restaurant is super-popular with locals. So popular, in fact, that they recently bought the building next door and doubled their size. Even so, there’s still a queue for tables at times.

Noodles in Kota Kinabalu

Pan Mee and Laksa from Sabah Chilli Pan Mee

I have a rule when it comes to choosing a restaurant to eat in: never, ever, under any circumstances, agree to go into a place that employs persistent touts to stand outside and hassle you. Nope. Never. It’s annoying as hell and if your food was that good, you wouldn’t need to pay someone to try and drag people inside.

And yet somehow.

Somehow, I found myself giving in to the ridiculous touts outside Sabah Chilli Pan Mee after the fifteenth consecutive beg for us to look at their menu. What can I say? I was hungry and willing to be less judgmental.

And, well, it was actually great! I loved their dry chilli pan mee (8.90RM, $2.16) in particular. It’s a dry dish consisting of flat noodles, dried anchovies, minced pork, and a perfectly poached egg. When it’s served, you scoop a small amount of fiery sambal on top, then take your chopsticks and break the egg yolk. Next, mix it all together to create salty, spicy, sweet concoction, with the soft noodles and crispy anchovies creating yet another contrast in your mouth. It was very different to the soup-based pan mee I mentioned above, but just as wonderful

Dave went for the fried pork with a century egg, which was a little brave — century eggs freak me out — and we both came to the conclusion that they were meals worth having.

We returned for a second time to try their version of laksa (pictured above), which was also excellent. It just goes to show that you can’t always judge a restaurant by the irritating touts outside of it.

Thali in Kota Kinabalu

A Magical Curry Set from Restoran Bilal Nasi Kandar

Restoran Bilal is located right next to Sri Latha Curry House, and is known for its curry sets, rather than banana leaf platters. Fortunately, they’re just as good. Just look at that flaky roti!

Dishes in Kota Kinabalu

Bakuteh Sin Kee is Worth the Wait

When darkness descends on Kota Kinabalu, the crowds head straight to Bakuteh Sin Kee.

This restaurant was placed right at the top of our Kota Kinabalu wishlist from the day we arrived. Every evening, we’d see this corner restaurant packed with people spilling out into the streets and resolve to eat there. In the end, Sin Kee was our saviour in Kota Kinabalu.

I did eventually struggle with the food in K.K., unfortunately. This cuisine isn’t the best when you need to stick to a Paleo-style diet for health reasons. There’s a lot of carbs, a lot of fried carbs, a lot of oily carbs, a lot of sugary carbs, and by the end of our three weeks in town, Dave and I were feeling pretty unwell. The food is out-of-this-world delicious in this city, but sadly, we don’t have the tolerance to eat that way for three meals a day.

Sin Kee, however, made it easy for us to skip the carbs and go for meat and vegetables. This restaurant is known for its bakuteh, a rich soup that’s filled with Chinese herbs, pork ribs, pork belly, pork intestines, and, well, pork everything. It’s an interesting, herbal flavour that’s definitely worth trying. There’s a whole bunch of other dishes on the menu, too, and I recommend the pork trotters, chicken feet, grilled vegetables, and pork balls.

No, you eat too much pork.

Street food market in Kota Kinabalu

I knew very little about Kota Kinabalu before arriving, as it’s not a destination many of the travel bloggers I follow have ever opted to visit. I hope, then, that by sharing this mini food guide to the city, I’ll be able to convince some of you guys to add it to your Southeast Asia itineraries, especially if you love trying local foods as you travel.

I’m convinced it’s one of the best places in the world to explore through your stomach.

 

Have you been to Kota Kinabalu before?

Previous 2018: My Year in Review
Next January 2019: Travel Summary and Statistics

36 Comments

  1. Maggie
    January 8, 2019
    Reply

    Curious which was the restaurant you thought you got cholera from, and if in retrospect there were warning signs? The food looks so amazing, is there any way to tell which place might make you really sick?

    • Lauren
      January 8, 2019
      Reply

      Oh, I didn’t include that restaurant in the post. It was just a crappy place in a shopping mall. No warning signs, though.

      You catch cholera from contaminated water or food, so there’s no real way to know whether a person in the kitchen has washed their hands or the water they’re using isn’t safe. It’s very rare for travellers to get it, though, and you can be vaccinated against it, so I wouldn’t worry too much. The vast majority of people don’t even have symptoms when they catch it. I don’t even have conclusive proof that what I had was cholera as I didn’t go to a doctor.

      In general, take a look at the reviews online and look to see where the locals are eating — they’re not going to go anywhere that’s unsafe and going to make them sick. Street food in markets is always a good option, too, as there’s high turnover so the food isn’t sitting around for hours and you can see the food being cooked in front of you.

      • Maggie
        January 9, 2019
        Reply

        Interesting, thanks!! Sorry you got so sick!

  2. Simon
    January 11, 2019
    Reply

    Wow! really mouth-watering. Sad to know that you got unwell…but I am sure you enjoyed the amazing dishes out there.

    • Lauren
      January 11, 2019
      Reply

      Yes! Eating in KK was one of the highlights of my year — the food scene is just unbelievable. And I get sick pretty much in every country I visit these days anyway!

  3. Dominique
    January 12, 2019
    Reply

    I loved my stay in Kota Kinabalu for five days, but I’m horrified to see I didn’t check out many of the restaurants you mention & they look delicious! I really have to go back one day (luckily the east coast of Borneo is still on my list of places to travel)

  4. Anita
    January 13, 2019
    Reply

    I am glad I cam across this post as I am heading there soon! Will save this post for later. THanks a lot!

    • Lauren
      January 13, 2019
      Reply

      Yay! Be sure to eat everything :-)

  5. Markus
    January 15, 2019
    Reply

    Hey Lauren, love the way you always narrate your experiences. Take care of your health buddy.

    • Lauren
      January 15, 2019
      Reply

      Always! :-)

  6. Allegra Ghiloni
    January 15, 2019
    Reply

    Wow this place looks really amazing for a foodie!

    Allegra xx

  7. warda
    January 17, 2019
    Reply

    Roti Cobra makes me wanna go to Kota Kinabalu right now, and in the first, I think Kota Kinabalu is in Indonesia, in fact, it is in Malaysia, hahaha. Thank you for your great post!

  8. Sheree
    January 18, 2019
    Reply

    I must admit that until I read this post I had never even heard of Kota Kinabalu! I think I will have to get over there pronto though – after looking at all of these dishes my mouth is now watering. Note to self: don’t read blogs about food on an empty stomach!

  9. Wanda
    January 21, 2019
    Reply

    Mouthwatering food!! Makes me want to go there! Our family of four are heading to Japan in March and I have enjoyed reading about all your adventures. What an exciting job to have!!
    Thanks Lauren!!

  10. Cam
    January 21, 2019
    Reply

    When it comes to travelling, I find that food is my number one thing I look for when travelling.

    in Brisbane australia, there is my favourite burger. Singapore has my favourite orange juice, and Michelin star chicken rice.

  11. Jay Eliyos
    February 5, 2019
    Reply

    I really love the laksa soup, When i was visited in Malaysia my tour guide told me that i need to taste the laksa soup when ever i visit in Malaysia, Its spicy but the ingredients is awesome
    Thank you for sharing this post :)

    • Lauren
      February 10, 2019
      Reply

      Yesss! Laksa is the BEST.

  12. Ivana Split
    February 9, 2019
    Reply

    I must admit that I’ve never heard about Kota Kinabalu. The food there certainly looks yummy. Sorry to hear you got sick by eating in that shopping mall place.

    • Lauren
      February 10, 2019
      Reply

      It’s seriously one of the best places in the world to eat! I can’t recommend it enough :-)

  13. jesse
    February 14, 2019
    Reply

    you should make videos!!!

    • Lauren
      February 14, 2019
      Reply

      I’m actually about to start later this month :-)

  14. Vani
    March 2, 2019
    Reply

    KK is an amazing place! I visited there in 2009 and have never forgotten it. Check out Manukan Island if you ever visit Sabah again – you can get there by speedboat and it is absolutely beautiful! The water is so clear that you don’t need to snorkel, you can just look at the fish. And the beaches are stunning too.

    • Lauren
      March 3, 2019
      Reply

      Oooh, it’s definitely on the list for when I return!

  15. Nathan
    March 15, 2019
    Reply

    That Magical Curry Set looks so delicious! It reminds me of when I was in Kuala Lumpur and I ate so much Indian cuisine. Plus I didn’t know the money conversion very well, so after I converted my bill, I was always a little surprised… :P

    • Lauren
      March 27, 2019
      Reply

      Hahaha! I couldn’t believe how inexpensive the food was in Borneo — and it was all so delicious!

  16. Ronald
    March 18, 2019
    Reply

    Should visit Kuching- Sarawak next time to enjoy food.

    orang Utan wildlife. etc

    • Lauren
      March 27, 2019
      Reply

      That will definitely be my plan for my next visit! I loved Sabah, so I’m sure I’d like Sarawak just as much :-)

  17. Fatin
    June 14, 2019
    Reply

    I’m Malaysian from Kuala Lumpur & going to KK on next month. I’m still searching for the good food so I won’t missed out anything! Never heard of Roti Cobra in local’s social media & only knew from you. Since it is located in the city centre, I might want to try it! I will try Laksa at Yeek Fung for sure because it is a local laksa, different from Laksa in Peninsular Malaysia

    • Lauren
      June 22, 2019
      Reply

      Hope you have an amazing time in KK! Eat all the food :-)

  18. Jarek
    December 3, 2019
    Reply

    So glad I stumbled upon your post.

    We are going to KK in May next year with 2 kids and are already excited about the place and the food. Will defo try some of the places mentioned here.

    I have a couple of questions though, maybe you will be able to help?

    – how easy is it to get non-spicy food? my kids will love to eat lots of different things but they simply have hot, spicy food
    – did you notice if they use a lot of nuts and sesame or sesame oil in their cooking? My son has a nut and sesame allergy – peanuts are fine but other nuts, almonds etc. are the problem

    thanks a lot

  19. Jay Penfold
    January 18, 2020
    Reply

    Where is the food in the last image on your post, the orange chicken (?) being cooked over charcoal, i must eat that in July!

    • Lauren
      January 18, 2020
      Reply

      That was chicken wings (and anus, haha) from the night market beside the water. You’ll find stalls like this all over the city — nothing special, but cheap and good for snacking :-)

  20. Bernadette
    January 20, 2020
    Reply

    Hi! My question is not related to food but I hope you can help me. Do you know how much grab costs from BKI to Central Business District?

    Thank you!

    • Lauren
      January 22, 2020
      Reply

      Sorry, I’m not sure.

  21. Tim Stratton
    February 29, 2020
    Reply

    Loved KK and will always remember being told that the local people eat up to 7 meals per day.
    I couldn’t keep up!

    • Lauren
      March 15, 2020
      Reply

      Hahahaha! There’s so much good food that it’s hard not to keep eating!

Leave a reply

Your email address will not be published.