MaYa - Asian Fusion Restaurant — Restaurant in Johor

My wife and I visited Malaysia for a trip, and while exploring the area, this restaurant caught our eye. We checked out the menu, and the staff immediately greeted us with such friendliness—it was great to experience that kind of personal interaction!

We sat down, and the menu felt more like a magazine. You can tell they put so much effort into it. I actually enjoyed reading through every page—it was unique and fun.

For food, we tried their original creation, the Rojak CroSando—a croissant with a Japanese-style sandwich twist, filled with spiced fruit salad. It was brilliant! The buttery croissant balanced the spicy dressing, while the sweet and sour fruits made it so refreshing. We also had the Spicy Sambal Saba Don Don—grilled blue mackerel with Malaysian chili paste, tornado omelet, rice, and a salad. Both dishes were delicious and well-thought-out.

For drinks, we ordered the Coffee Tropicana (Malaysian black coffee with palm sugar and cream cheese foam) and the Maleficent Sour (hawthorn purée with passion fruit juice). Both were their original creations and absolutely delicious.

The experience exceeded our expectations, especially considering the price and cozy atmosphere. We loved everything about this place and will definitely come back before we...

One of the most memorable dining experiences I’ve had in a long time! This fusion restaurant masterfully combines Japanese and Malaysian flavors, with even hints of English breakfast woven into the menu. The creativity in the dishes is outstanding — bold, balanced, and delicious from start to finish.

What truly elevated the experience was the impeccable service. Right from the first dish, the staff asked if we were sharing, and every course that followed was thoughtfully presented with two sets of utensils — either bowls or plates depending on the dish. It’s that kind of attention to detail that really makes a difference.

At one point, I had accidentally spilled a few drops of soup onto my unused napkin. When the staff came to clear our plates, they quietly replaced it with a fresh one without me even mentioning it — such a small gesture, but so impressive and appreciated.

Even the complimentary fruit at the end was plated so beautifully it felt like a dessert course on its own. Every detail, from food to service, showed pride and care.

Highly recommend for anyone looking to enjoy a fusion dining experience that’s both thoughtful and exciting. Will...

Parking Difficulty: Plenty Food Tastiness: Mind blowing

Not just the food is fusion, the atmosphere is fusion as well.

Lady boss is full of good vibes and the level of detail attention is off the roof, she weakens the AC to just nice and comfy, to avoid the food wont get cold fast after knowing taking my soup type food.

Food selection was recommended the Asam Laksa Ramen, when food arrives the lady boss shares how to consume the ramen in short & sweet sentence, the taste wise - sourness & spiciness is just nice for majority people, not overpowering, the sashimi is fresh and tender too! Scoring: 9.5/10 Lost 0.5 was because there was a prawn tail fin, not sure why it was there in the first place.

Drinks Selection was Cheese Cap Matcha, matcha bitterness, cheese cap sweetness and the taste all well balanced, truly the pride of all drinks as she highlighted. Scoring: 10/10

Snacks Selection is Pumpkin Kuroke, crunchy on the outside, soft in the insides, pumpkin taste is sweeeeet~ just like first love, say no more, try it yourself. Scoring: 10/10

Wanted to try to deep fried lobak, too...