
We visited May 2026
A friend first brought us to Restoran Jaya before we climbed Penang Hill and within about ten minutes we were already discussing when we were coming back.
It sits on Jalan Gottlieb, really close to Youth Park and the Moon Gate entrance to the Penang Hill hike, so it works perfectly if you’re doing the climb and need feeding first. Which, honestly, you do. The hill is not the gentle morning stroll some blogs make it sound like.
The place is chaos in the best possible way. Constant movement. Staff flying around carrying trays of tea and stacks of roti while somehow remembering exactly who ordered what. Always busy. Mostly locals. We never saw another tourist influencer filming their breakfast with a tiny microphone, which usually feels like a good sign these days.
Malaysia is mainly made up of Malay, Chinese and Indian communities, and one thing we genuinely loved here was seeing groups from all three sat eating together at massive shared tables. Families, old men reading the paper, construction workers, students. Everyone just digging in.

One thing we noticed straight away was the staff eating out front with everyone else instead of disappearing out the back somewhere. Two of the waiters sat near us halfway through service having breakfast together before jumping straight back into carrying orders again. Small thing, but we liked it.
Breakfast here is brilliant. Properly brilliant.
When we returned this morning we ordered:
44.35RM total, which worked out at about £8 for the three of us.
And we left absolutely stuffed.
The thosai ayam masala was probably our favourite thing on the table. Crispy edges, soft middle, spicy chicken curry stuffed inside. The roti cheese disappeared almost instantly because Jax decided those were “non-negotiable” after the first bite.


It’s technically open 24 hours, although we found out the hard way that breakfast has an unofficial cut-off. We arrived around 11am once thinking we’d grab the same order again and got told breakfast was finished. Slightly devastating at the time.
The lunch though, turned out to be excellent. More canteen style. Big trays of curries and rice where you point at what you want.

We ordered a full piece of fried chicken which Bec decided was hers, while Jax and I shared the popcorn-style chicken. We all dived into a shared plate of rice and veg curries with a few extra bits added on. That’s probably our biggest tip here actually. Share plates. Order a few things. Everyone digs in. Much better experience and value than getting separate meals each.
The value is slightly ridiculous. Most of the extra dishes were only a couple of ringgit added onto the rice.

The masala tea deserves its own mention too. Strong, sweet, hot enough to melt your tongue if you get impatient. We still ordered three every time.
You can see the menu here, although half the fun is just turning up and pointing at things that look good.

We ate here several times during our month in Penang and it became one of those places that quietly settles into your routine. Not because it’s trendy or famous, You won’t see curated photos on Instagram. Just because every meal was good, nobody rushed us, and it felt like a real local spot rather than somewhere designed for travel content.