Why Locals Love Restoran Mohideen
Restoran Mohideen, nestled in the bustling heart of Kota Kinabalu’s Sinsuran Complex, offers a vibrant and authentic Malaysian café and brunch experience that’s both comforting and exciting. Specializing in local favorites like Maggi and Soto, this cozy spot is a culinary haven for those seeking rich, hearty flavors and a genuine taste of Sabah’s street food culture.
The menu here is a delicious journey through classic Malaysian dishes with a homey twist. The Maggi Goreng Ayam, with its perfectly springy instant noodles tossed in spicy chilli paste and soy sauce, crowned with tender chicken, leafy greens, and thinly sliced red chillies, bursts with satisfying layers of flavor and texture. For a simple yet comforting treat, the Maggi Telur, mixed with eggs, delivers warmth and nostalgia in every bite. Beef lovers will appreciate the Maggi Goreng Daging, a savory stir-fry where rich marinated beef complements the spicy, aromatic noodles beautifully.
Restoran Mohideen also excels in its piping hot Soto offerings. The Soto Campur stands out with generous portions of beef, tripe, tendon, yellow noodles, crunchy beansprouts, boiled egg, and fried tofu, all swimming in a fragrant broth enlivened with lime wedges and a zesty soy sauce sambal that delivers a delightful kick. Those craving tender chicken will find solace in their Soto Ayam, a soothing, soul-warming dish with vermicelli and fresh ingredients balanced perfectly by the house sambal.
For a more indulgent A La Carte selection, the Murtabak Kambing is a showstopper. This pan-fried bread stuffed with marinated mutton, eggs, and spices melts in your mouth with every bite, showcasing bold and complex flavors that speak of passionate culinary craftsmanship. The Roti Bom Kaya, flaky flatbread with a luscious coconut jam spread, offers a sweet counterpoint to the savory delights, rounding out the meal on a perfect note.
The atmosphere here invites you to linger—whether enjoying a lively breakfast or a late-night dinner, the friendly staff and clean, relaxed environment enhance the dining experience. The spacious seating with a big HD TV adds an unexpected yet lovely touch, making it a great place to unwind and savor your meal while catching a movie or chatting with friends.
Patrons consistently praise Restoran Mohideen not only for its mouthwatering food but also for the warm hospitality. Umair Ahmed highlights the freshness and kindness of the owner, while Aia Quiñones appreciates the generous portions and accommodating Filipino staff. Ian Jones' enthusiasm for the perfectly prepared roti and thick, spicy curry sauce speaks volumes about the kitchen’s mastery of Malay favorites. Even visitors who face a language barrier find their way to enjoy standout dishes like the Martabak Daging Cheese, a roti pie filled with goat meat, cheese, and fresh vegetables—a true testament to the restaurant's inclusive and welcoming nature.
Overall, Restoran Mohideen is a must-visit for anyone in Kota Kinabalu looking for authentic Malaysian flavors served with genuine warmth. Its vibrant menu, cozy ambiance, and heartfelt service create a dining experience that stays with you long after the last bite.
See the Space & Food
What Makes This Place Friendly
- Takeaway
- Dine-in
- Great coffee
- Great tea selection
- Breakfast
- Lunch
- Dinner
- Solo dining
- Wheelchair-accessible seating
- Coffee
- Quick bite
- Small plates
- Breakfast
- Brunch
- Lunch
- Dinner
- Table service
- Toilet
- Casual
- Trendy
- Groups
- Tourists
- NFC mobile payments
- Good for kids
Real Reviews from the Community
- Feb 16, 2026
Really amazing restaurant! We had breakfast 2 days ina row here. It’s super fresh and the owner is very kind! Definetly recommend for anyone staying near the area!
- Feb 6, 2026
Awesome roti. Good thick, spicy curry sauce. Perfectly prepared roti. Well worth finding.
- Feb 4, 2026
Their chicken curry was tasty. The teh tarik was also good. They even gave me free soup. Serving was more than enough for me. The place and table were clean I visited. The filipino staff was so nice and accommodating as well. It’s nice to sit here late at night and enjoy watching a movie from their big hd tv
- Jan 27, 2026
Staff Friendly & helpful Parking Food I like most roti canai & tq Recommended me Hi goat
- Dec 31, 2025
Good place for late night meal! Sit outside is a better choice since inside the restaurant was hot. Although I couldn’t read the menu, I still ordered a great meal! It’s called Martabak Daring Cheese. It’s a bit like a roti pie made with goat meat, normal cheese, carrot, green vegetable(bitter), onion, egg. Tasted good However the sauce was spicy and the other was just okay. I would come back again! 突然乍現,就是馬來西亞版的公館蔬菜大蛋餅!?
- Dec 26, 2025
Hard to find restaurants here at midnight, place just ok for goreng2.
- Dec 15, 2025
Nice staff, speaks English and always happy to see us. They offer great Nasi Goreng and Roti. Easy to find vegetarian options and we’ve been eating here pretty much every day. Coconuts are cheap and you get a huuuuge glass for just 6RM Food is nice and so cheap. Take away is available too.
- Nov 24, 2025
If u come to kk at night, ur only chose is KFC in airport, but if u don't like, come here. It's 24hours, delicious, reasonable price and friendly. And real local place. I'm going back again during my trip in KK