Rubbish Eat Rubbish Grow

Malaysia is currently going through one of those Malay-restaurant moments where every other video seems to involve someone fighting for a booking, filming the sambal and speaking in the tone normally reserved for winning concert tickets. A lot of that noise has centred around Rembayung, which runs on advance reservations and has turned table booking into something dangerously close to a minor sport. That sort of frenzy has a funny side effect. It makes every other “authentic Malay cuisine” spot suddenly look more interesting too.

That is how we ended up at Lesong by Johara, tucked inside Zenith Lifestyle Centre in Johor Bahru.

We booked our table through WhatsApp and that part was painless. Quick replies, no drama, no booking ritual involving sacrifice or tears. That’s already a good sign. Then we showed up hungry and ready to see whether Lesong could give us the kind of traditional Malay meal that feels worth talking about after the table is cleared.

First Impressions: More Polished Than Kampung, But Still Warm Enough to Work

Lesong is not trying to be a roadside warung. It is more polished than that, and it knows it. The restaurant feels comfortable, clean and slightly dressed up without becoming stiff. You can tell this is a place built for people who want Malay food in a setting that feels a bit more put together than the average no-frills makan spot.

That could easily have gone wrong. A lot of places try to dress traditional food in a nicer room and end up sanding away the warmth. Lesong mostly avoids that. It still feels approachable. You can come here for lunch or dinner with family, come here with friends or come here because TikTok made you curious and now you need to know whether the food has actual substance behind the hype.

Ekor Goreng Lesong Was the First Sign We Were in Good Hands

We started with the Ekor Goreng Lesong, and this was one of the dishes that justified the visit fastest.

The oxtail was soft, and not in a tired, overcooked way. It still had structure, but it gave in easily enough to make the whole dish feel generous rather than hard work. At RM35, the portion was also bigger than expected. One plate can comfortably be shared by two people if the table is ordering widely, which we obviously were.

Taste-wise, this was harder to compare neatly to something else which is usually a good sign for a house special. It sat somewhere between soy sauce, chilli heat and that dark savoury-sweet depth that makes a dish feel instantly local without being easy to explain. Not flashy. Just convincing. This was one of the plates that made us stop talking and actually pay attention.

Asam Pedas Ikan Merah Had the Right Gravy, But the Fish Let It Down a Bit

We were always going to order the Asam Pedas Ikan Merah. Some dishes are too central to the whole identity of a place to ignore, and this was one of them.

You can choose the fish head or the body. We went with the head because if you are already ordering asam pedas, you may as well commit properly. The gravy was solid. The sourness was there, the spice was there, and the whole thing felt balanced enough that even someone less used to asam pedas could get into it. It was not bland, and it was not wildly aggressive either. Very beginner-friendly, which is both praise and warning depending on how much punishment you normally want from your asam pedas.

The weak point was the fish itself. It did not feel as fresh as we wanted it to. The flesh broke down too easily into the gravy, which made scooping it out slightly disappointing. Fresh fish should hold itself together better than that. So yes, the gravy did its job. The fish did less of its job.

Masak Lemak Siput Sedut Was More About the Gravy Than the Siput

This was our first time trying siput sedut or obtuse horn shell. So curiosity was already doing a lot of the work before the dish even landed.

If you have never had it before, it is worth trying once for the mechanics alone. You suck the snail out of the shell, remove the little cap, and try not to think too hard about how strange this all looks from the outside. The siput itself does not carry a huge amount of flavour, which means the masak lemak has to do the heavy lifting.

Luckily, it did. The coconut-milk-based gravy was creamy, rich, and gentler than the yellow colour suggested. We were expecting something closer to a fiercer masak lemak cili padi mood, but this version stayed much softer. For some people that will be a relief. For others, maybe a slight letdown. For us, it still worked. At RM30, the portion was again generous enough to share, which is one thing Lesong does seem to understand well.

Ayam Bakar Was Simple But the Sauce Made It Slightly Stranger Than Expected

The Ayam Bakar was the straightforward order on the table. Quarter chicken, pan-grilled, marinated with sweet soy sauce. Nothing about that sounds dramatic, and in fairness, the dish itself did not try to become dramatic either.

The chicken was decent. Nicely cooked, slightly smoky, and flavoured enough to hold its own without needing too much help. It was the dipping sauce that made the plate feel a little more unusual. It looked like sambal kicap, but it did not really behave like sambal kicap (iykyk). Instead, it leaned into a slightly salty, slightly sweet, slightly bitter profile that never fully settled into what we expected.

Not bad. Just odd enough that the whole dish felt a bit less certain than it needed to be.

Gulai Urat Tunjang Was Rich, Comforting and One of the Better Orders on the Table

We ordered the Gulai Urat Tunjang because it reminded us of the same dish we had in Jakarta and thankfully this one paid off.

Beef tendon is not about flavour on its own. It is about texture. That slippery, jelly-like chew is either your thing or it isn’t. If it is, then the dish becomes entirely about whether the gulai is doing its job.

Here, it absolutely was. The tendon carried the gravy well, and the gravy itself had enough body and spice to make the dish feel warm and complete. This was one of the better comfort dishes on the table. Not loud, not flashy, but deeply satisfying in a way that felt very in tune with the rest of the restaurant.

Ikan Bilis Masak Kampung Sounded Nostalgic and Ended Up Testing Our Jaws

This was supposed to be the simple childhood-memory order. The comforting one. The easy one.

It was not easy.

The Ikan Bilis Masak Kampung was crunchy, yes, but the anchovies were also thick enough that chewing them started to feel like actual work. After a few spoons, the nostalgia gave way to a very practical awareness that our jaws were now doing too much. The onion and chilli helped a little, but not enough to make the dish worth fighting through.

This ended up being the least rewarding plate on the table which was especially annoying because it was supposed to be the uncomplicated one.

Dessert Saved the Last Stretch of the Meal

The desserts were a much happier ending. Funny how that keeps happening. Same thing at Kampung Kecil PIK 2 where dessert quietly walked off with all the attention after everything else was done trying.

The Pulut Mangga was exactly what we wanted it to be. The sticky rice was soft and fluffy, the sweet coconut milk stayed creamy without becoming overbearing, and the sliced mango brought enough tartness to stop the whole thing from collapsing into sugar. Very complete, very easy to like, very hard to complain about.

Then came the Durian Goreng & Ais Krim which we initially misunderstood so badly that for a moment we thought someone had deep-fried an actual whole durian. That is not what this is. The durian is turned into something more like a custard filling, then fried and served with vanilla ice cream. The durian flavour was there, but gentler than expected. Not the full-force sort that takes over the entire room. Paired with the ice cream, it worked beautifully. Warm, cold, creamy, slightly strange, and very easy to finish.

Lesong by Johara Works Best When It Leans Into Comfort

By the end of the meal, Lesong by Johara made sense.

It is not trying to be a rough-edged warung. It is not trying to be a viral table-booking blood sport either. It is a more polished Malay restaurant with enough comfort, portion generosity and flavour to make the visit feel worthwhile. A few dishes landed very well. A few were less convincing. But that is also what made the meal feel real instead of suspiciously perfect.

So yes, the curiosity was justified. Lesong is not just another restaurant riding the Malay-food wave. It has enough identity of its own. Not every dish landed but enough did. And sometimes that is more convincing than a place where everything is so polished it stops feeling human.