Care for something different? How about some Vietnam food? You can check them out at Peppermint Vietnamese Restaurant which is located at Jalan Gaya, opposite to RHB bank. The restaurant offers wide variety of Vietnamese cuisine which uses very little oil and more vegetables. Main dishes are often based on rice, soy sauce and fish sauce. Do try out some of the favourites from the menu such as Spicy Chicken Rice, Steam Chicken Rice and Beef Stew (Banh Mi Bo Kho). You might also want to try Beef Cold Vermicelli with Spring Roll (Bun Bo) and Beef Stew Noodle. If you like coffee, there is also Vietnamese Coffee for you to try.
The restaurant is very well maintained and clean. The customer service is not bad as well. The prices are comparable to other fast food restaurant such as Nasi Lemak Antarbangsa, KFC, Ayamas, etc. Check it out.
– Kota Kinabalu Travel Guide