Kota Kinabalu is the city of Sabah, located in East Malaysia. This town is often underrated, but it holds majestic beauty with its green jungles and towering peaks.

But aside from its crown jewel Mount Kinabalu, there is more to see in this place -- its incredible cuisine. So, here are the five best restaurants in Kota Kinabalu that will give you the authentic taste of Malaysian food and more.

Kedai Makan Food bloggers often talk about a basement restaurant at the Center Point Basement Food Court. The diner is best known for roti cobra, and Never Ending Footsteps noted it is the real deal.

Aside from being a cheap eat, it is also incredibly delicious. Kedai Makan specializes Malaysian classics with an Indian twist. Their bestseller is roti cobra, which is a flatbread with curry, chicken tikka, steamed vegetables, and a fried egg.

Yee Fung One of the famous meals in Kota Kinabalu is laksa, and the best place you can have is at Yee Fung. This place is often filled with locals and tourists alike all day long.

Fortunately, the turnover is fast, so you won't have to wait for too long. With its line and a flock of people, you'll know it serves good food.

Sri Latha Curry House If you're on a budget but still want to explore Kota Kinabalu's cuisine, Sri Latha Curry House is the best place for you. For only 6RM or $1.40, you can have a vegetarian set meal. You can also have an order of fish with an extra side for only 8 RM or $1.90.

Sri Latha Curry House serves South Indian food. It also has banana leaf sets, complete with a pile of rice with different curries, vegetables, and chutneys. Here, you can eat with your bare hands.

Welcome Seafood Restaurant Welcome Seafood Restaurant in Kota Kinabalu will serve you fresh ingredients and food. Your chosen seafood will be caught and weighed in front of you before they take it to the kitchen, per the Culture Trip.

You can also choose how you like your food to be cooked, from fried to saucy to spicy and more. To complete your meal, it also serves beer so that you can have seafood party.

Kohinoor North Indian Restaurant If you want a taste of Indian food, Kohinoor North Indian Restaurant is the place to be. No place that does better spices than Kohinoor, so if you want to try a tasty treat, you can have their specialty of Mutton Rogan Josh.

You can have this Kashmiri meat with Jeera rice and mango lassi to complete your meal. Aside from the excellent food, you can also enjoy the sea view when you sit at the terrace.