Welcome to Keystone Café, where the flavors of Malaysia come alive! Nestled in the heart of Taman Kebun Teh, Johor Bahru, this charming café has quickly become a beloved spot for both locals and visitors craving authentic comfort food. With its inviting atmosphere and friendly service, Keystone Café offers a delightful escape from the hustle and bustle of city life.
As soon as you step inside, you'll be greeted by a warm ambiance that perfectly complements the delicious offerings on the menu. The café is not just a feast for your palate but also a visual delight, showcasing trendy décor that invites you to relax and unwind. The thoughtful design, from chic seating to cozy lighting, sets the stage for a remarkable dining experience.
One of the stars of the menu is the Chicken Curry, which has garnered praise for its rich flavors and delightful Chinese-style preparation. Food reviewer Lin Cheng raves about the packed flavors of the bee hoon, while the traditional nasi lemak impresses with its perfectly fried kembung fish. The crispy roti canai is another must-try that adds to the café's allure. Each dish reflects a strong sense of home-cooked authenticity, guaranteed to evoke feelings of nostalgia.
The café also offers a unique twist to classic Malaysian dishes with highlights such as the thick, creamy porridge, loaded with shredded chicken and soft peanuts—the perfect comfort food for any time of day. Customers like Patience SS cannot get enough of the curry chicken nasi lemak, especially the heavenly sambal served on the side, keeping it as sprightly as one could hope for without overwhelming the senses.
Besides the food, Keystone Café excels in their presentation and hygiene, with every dish served in charming porcelain bowls, suggesting a keen attention to detail. Customers appreciate the cozy ambiance, which is further enhanced by the café's commitment to cleanliness. This attention to detail creates an overall delightful dining experience that makes guests want to return.
Whether you're looking to enjoy a filling breakfast, a leisurely lunch, or a comforting dinner, Keystone Café truly ticks all the boxes. With generous portions, a menu brimming with local favorites, and a cozy, welcoming vibe, it’s a hidden gem that should be on everyone’s list. Take it from Joel Koh—Keystone Café is a must-visit destination for those seeking genuine Malaysian flavors in a laid-back setting.
Experience the essence of Malaysian comfort food at Keystone Café, where every bite is an invitation to explore the culinary treasures of Johor Bahru.
Your opinion matters! Help other visitors discover this spot. Your email will stay private. Fields with * are required.
251 Chem. de Pre Long, 83340 Le Thoronet, France
Via Rocco Pirri, 30, 96017 Noto SR, Italy
2847 Noble Rd, Cleveland Heights, OH 44121, United States
Rua 20 Q 42, 239 - St. Central, Goiânia - GO, 74020-170, Brazil
Tepehuanes - Santiago Papasquiaro SN-km 1.5, Las Vegas, 34630 Santiago Papasquiaro, Dgo., Mexico
Lin Cheng
20/10/2025
Love the chicken curry. Chinese style curry. The bee hoon is packed with flavors. The nasi lemak is old school traditional home cooked style with a big fried kembung fish. The roti canai is crispy too. We really like it here. Beverages great too. Recommend!
Patience SS
06/10/2025
A Paws-itively Snifftacular Café Discovery in Taman Melodies – Keystone Café My hooman gave me the best command ever: “Go sniff out something new.” So, nose to the ground and tail wagging high, we padded down the streets of Taman Melodies, pawsing at every promising corner. Near Holiday Plaza, my snout led us to an unfamiliar scent trail… straight into Keystone Café — and boy, was this a tail-waggin’ jackpot! The door swung open and bam! — the cool air hit my fur just right. What a feeling! The inside? Oh, pure pupstagram material. Trendy, warm lighting, and — oh wow — chairs with armrests! A rare sight in the JB café scene. Hooman loved that. I curled up under the table, but I was secretly eyeing what was coming next… Sniff-test #1: The Thick Chick (Porridge) Most cafés water down their porridge so much, it’s like chasing soup, not rice. Not here! This bowl was thick, creamy, and oh-so-satisfying. Loaded with plenty of shredded chicken and my favorite: soft, mushy peanuts — enough to make a good boi drool. They served it with three snazzy spoonfuls of century egg, sesame oil, and a zingy soy-chili sauce. It hit all the notes — savory, spicy, and slurpable. Sniff-test #2: The Curry Clucker (Nasi Lemak) Next, hooman shared bites of their curry chicken nasi lemak, topped with an egg that jiggled like my excited tail. What made me perk up? That special sambal sauce, perfectly balanced and not too spicy for my sensitive sniffer. Bonus points: the ikan bilis and peanuts were served in their own twin bowl, so nothing got soggy. The rice? Fragrant enough to make me want to roll in it (but hooman wouldn’t let me). Sniff-test #3: The Woofin’ Roll (Chicken & Prawn) Hooman was so impressed they fetched a second helping — a spring roll packed with chicken, prawn, and crunchy veggies. I gave it my signature head tilt of approval. Crispy outside, juicy inside. I didn’t get a full bite, but the aroma was pawsome. Details That Made My Tail Wag Now here’s the part that really made my tail spin: they serve everything in tiny porcelain bowls — the kind that say, “We take pride in your plate.” For a discerning doggo like me, that matters. Clean bowls, clean tables, and even cleaner toilets (I checked, I have standards too!). “I peeked into the kitchen and noted the dishwasher wagging away at the beverage section — and I knew: this place isn’t just spotless, it’s pup-level safe to dine!” Operated since 2022 and still spotless — that’s more than a dog year of excellence! ⸻ Final Pawprint: Keystone Café isn’t just another sniff on the map — it’s a full-sensory adventure. For any café-hunting doggo (or hooman), this spot is worth a detour. Paws down, I’d come back again. And again. And maybe again if I can boop the server just right.
Joel Koh
19/08/2025
Keystone Cafe in Johor is a hidden gem that delivers authentic local flavors with their standout curry chicken mee taking center stage. The rich, aromatic curry broth perfectly complements tender chicken pieces and fresh noodles, creating a comforting bowl that hits all the right notes. The portion sizes are generous, the service is friendly, and the prices are reasonable, making this a must-visit spot for anyone craving genuine Malaysian comfort food in a cozy, unpretentious setting.
Abi Ponnappa
10/08/2025
Had a wonderful breakfast at Keystone Cafe in Johor Bahru! The food was fresh, flavorful, and beautifully presented. The cozy atmosphere and friendly staff made the experience even better.
Ching Ann Voon
25/07/2025
Accidentally found this cafe, due to no car parking at My KOL cafe. Nasi lemak with hot fried chicken Mee siam ala carte the fried egg. Free cook siam Yam cake, so yam Rote prate.. to be improved Nice
K Darsny
23/07/2025
I love both the food and ambience. It’s cosy, clean and not too noisy. The food tasted great & exceptionally good and flavoursome. The service is great as well especially Mr Julian attentive nature is to applaud. My mom and I enjoyed our time here. Keep up the great work! Oh ya, the complimentary kuih shared , I find it really thoughtful! Many thanks !
Mark Ong
30/06/2025
A very homely place. You could feel that the staff enjoy working here as they are very genuine when serving you . They smile and greet you earnestly. Food portion is huge for mains. Weekend fried mee Siam could come toe to toe with a more popular cafe around town. Love their mock rendang with mushrooms something unique. Food feels homely. They even. Compliments the Malaya cakes which is a nice gesture. I know where to go next time I crave for Malaysia style food.