Kaya Malay Bistro

3.9
196 reviews
icon/ic_price_rangeCreated with Sketch.
CAN$30 and under
icon/ic_cuisineCreated with Sketch.
Malaysian
Contemporary Malaysian cuisine with French influences, including Soft shell Crab with Indian Peppercorn, Seafood Bouillabaisse in Assam curry, Singapore style chili Lobster tail, Rack of Lamb with Malaysian style Kim Heong sauce. Our signature is the Roti Canai and Tofu Goreng.
Vegetarian and gluten free options are available.
What 196 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
3.9based on recent ratings
3.9
food
3.7
service
3.7
ambience
3.7
value
Noise · Moderate
83% of people would recommend it to a friend
5
4
3
2
1
Sort by
Newest
Filters
RA
1 review
Dined on February 6, 2019
Overall 4food 4service 5ambience 4

Excellent service. Food could be a little warmer and a little more spicy. Overall a good experience

Report
Helpful
M
Vancouver
1 review
Dined on February 3, 2019
Overall 1food 1service 2ambience 1

food was definitely not worth the price. I was disappointed

Report
Helpful
OT
1 review
Dined on February 3, 2019
Overall 3food 3service 4ambience 5

We were looking forward to the dine out special

Report
Helpful
N
Vancouver
8 reviews
Dined on February 2, 2019
Overall 2food 2service 2ambience 2

The tea was made from unboiled ( I think just warm tap) water, and all courses were cool or cold despite there only being three tables for the waitress to serve. We complained about the tea and that was eventually corrected. The service was so poor we didn’t bother after that. The food might have been ok if warm...hard to tell. We were trying the restaurant for the first time on Dine out

Report
Helpful
B
Vancouver
1 review
Dined on February 2, 2019
Overall 3food 4service 2ambience 3

Food is good. But waited for a while for entrée. And waited very long for deserts. Looks like under-staff.

Report
Helpful
OT
Vancouver
2 reviews
Dined on February 1, 2019
Overall 5food 5service 5ambience 5

It was really good. Definitely go back

Report
Helpful
RH
Vancouver
1 review
Dined on January 30, 2019
Overall 3food 3service 3ambience 3

The host was welcoming and the ambience was good. He was willing to substitute fish for meat on the set menu, which was appreciated.
The food was pleasant, but not amazing and some of the veggies were very greasy.
Overall, it was a good representation of their menu.

Report
Helpful
DS
Vancouver
4 reviews
Dined on January 30, 2019
Overall 3food 3service 2ambience 3

Service for our Dine Out Vancouver meal was incredibly slow. We had to seek a serverto order then waited a long time for food.
Restaurant was quite chilly.

Report
Helpful
RC
1 review
Dined on January 25, 2019
Overall 4food 4service 2ambience 4

Was there for dine out with a friend and we were happily surprised how delicious everything tasted (all except for the beef skewer which was dry like cardboard). The food came out hot, the stir fries and curry were perfectly flavored and the roti was flaky. The only down side was tho the servers were polite, they really need to work on their timing. Took awhile for the food to come and even after my friend got hers, she was almost done by the time I got mine. They had also punched in the order wrong so I was missing a few items off the dine out menu which I thought was coming later but in the end had to ask for. Was pretty annoyed when they tried telling me I ordered something else off their regular menu (while pointing to the dine out menu!) before they checked with the server that took our order and said they will make it right away. I soon forgot about it tho once I tasted it. The taste made up for the wait. The portions looked small but we were full in the end and quite happy as we drifted into a food coma. For $25, it was a great 3 course meal.

Report
Helpful
KP
1 review
Dined on January 21, 2019
Overall 5food 5service 4ambience 5

We went here for Dine Out and it is such a great find! We will be coming back soon!

Report
Helpful
C
Vancouver
1 review
Dined on January 21, 2019
Overall 3food 4service 3ambience 3

Came here for Dine Out 2019. Menu selection was interesting and varied, which was part of the reason why we decided to come. We had also eaten here once before and enjoyed it enough to consider it again.

The good: menu options (gluten free and vegetarian options), ambiance and flavour

The not as good: Food came out staggered (not everyone got to eat at the same time), and they forgot one of the appetizers until we reminded them; Portion size was disappointing for $25 menu; some food items were only luke warm (versus hot like they had just been cooked and served)

After this experience, I’m not sure if we would go back again given the plethora of food choices in Vancouver. The food was good, but timing and portion size could be better.

Report
Helpful
SK
1 review
Dined on January 19, 2019
Overall 4food 4service 3ambience 3

Good food but we got someone to take our order after sitting for 30 minutes at the table. Maybe they should hire more people over weekends if they are taking part in /dine-out.

Report
Helpful
OT
1 review
Dined on January 9, 2019
Overall 4food 5service 5ambience 4

Good food, but portion is small

Report
Helpful
H
Vancouver
43 reviews
Dined on December 14, 2018
Overall 3food 2service 3ambience 3

All food we ordered was so so but the Hanenise chicken that I expected to be good was disappointed, chicken had no flavor at all. Disappointed.

Report
Helpful
GC
1 review
Dined on March 1, 2018
Overall 1food 1service 1ambience 1

Made a 9:30 reservation and showed up to a closed restaurant. Sign said open till 10pm buy the server on the floor ignored me when I knocked. This is the 3rd time I have tried to get in at 9:30 and have been turned me away

Report
Helpful
OT
Vancouver
1 review
Dined on February 18, 2018
Overall 5food 5service 4ambience 3

Don't be steered away from the poor ratings from DineOut! The restaurant is quiet and clean. Food was tasty and service was prompt! It was excellent!

Report
Helpful
DA
Vancouver
39 reviews
Dined on February 3, 2018
Overall 4food 4service 5ambience 3

The dine out meal was good value and delicious . Speedy and professional service a sharp contrast to other reviews so I am pleasantly surprised.

Report
Helpful
SM
Vancouver
1 review
Dined on February 2, 2018
Overall 1food 1service 1ambience 2

we went to Kaya for the vancouver dine out experience. we have been to Kaya before for the last 2-3 years but this time was the worst we have ever experienced. They charged $20 for the dinner menu which I know I shouldn't expect too much. But they couldn't even do the basic right. The portion was so small, the greens(appetizer)had a foul smell to it. Same thing with the main course, the portion was pitifully small and the food was barely warm. (it is supposed to be a hot dish)The dessert was ok. we ordered the fried banana with ice cream, and of course, we only have less than a half of the banana. They had a full house that night but they were totally under staff. The servers were trying their best but there were just too many disappointment/complaints with the customers and the servers couldn't manage at all. We had tried other $20 menu restaurants in vancouver and I have to say, Kaya is the worst $20 dine out experience we have ever experienced. We will not go back again for sure.

Report
Helpful
DS
Vancouver
1 review
Dined on February 2, 2018
Overall 4food 5service 4ambience 5

Food was great. The server kept bringing other people's orders, but that didn't take away from the experience.

Report
Helpful
s
Montreal
4 reviews
Dined on February 2, 2018
Overall 5food 5service 4ambience 3

Delicious Malaysian food, pretty authentic.. I lived there for two years and it seems spot on. Service ok and seating was tight and squishy.

Report
Helpful
BP
Vancouver
1 review
Dined on February 1, 2018
Overall 4food 5service 4ambience 3

We tried Kaya Malay during Dine Out Vancouver. The week night that we were there they were very busy with a very large group that had come in just before us. This put quite a strain on the wait staff but they did their best to keep things moving. The Dine Out menu was amazing as it gave us a great introduction to the type of food and quality available here.

Report
Helpful
OT
Vancouver
3 reviews
Dined on January 31, 2018
Overall 4food 4service 4ambience 3

Nice selection for Dining Out Vancouver. The server was on to us right as we sat. Nice opportunity for a wine taste. Appetizer, mains and desserts were sumptuous.

Report
Helpful
J
Vancouver
4 reviews
Dined on January 31, 2018
Overall 3food 2service 1ambience 2

Super slow service. Went here for dine out. Only 3 other tables were in and the waitresses barely acknowledged us. One was in a white shirt (maybe she was on her break), but she made eye contact and looked away. Only the other lady (think she was the manager or supervisor) served us and she was great. Thanks for making it better.

Report
Helpful
V
Vancouver
3 reviews
Dined on January 31, 2018
Overall 4food 4service 4ambience 3

Interesting Malaysian food in the Dine Out Vancouver 2018 menu. The two of us shared 2 menus, thus we have 6 dishes to sample. All being delicious and filling. Room for improvement for the Rendang beef though. In addition to the menus, we ordered an additional dish of tiger prawn belacan which was outstanding and finger-licking good.

Report
Helpful
A
Vancouver
1 review
Dined on January 30, 2018
Overall 2food 2service 1ambience 2

Waitress forgot our order, took over an hour to get our first appetizer.
Since they forgot our order, they had run out of dessert options so we were forced to take whatever was left.
Portions were extremely small, rice was dry and the food was very bland.
For a big event like dineout you would think they would step up their customer service and food quality but it was very disappointing and not worth the money (even with a 10% discount for order mistake).

Report
Helpful
L
Vancouver
1 review
Dined on January 30, 2018
Overall 2food 3service 1ambience 2

We got the table at 6pm, and the food didn't arrive till 7pm. Waitress came with the entree first and missed our starter, then took away the entree because it was cold, and we waited for another 20 min for the starter to arrive, and it was wrong again!! I couldn't believe how their excuse was that they lost the order, it's just unacceptable for people who just want to enjoy some food after a tiring day of work.

I will never recommend this restaurant to anyone in my life.

Report
Helpful
d
Vancouver
33 reviews
Dined on January 30, 2018
Overall 4food 4service 4ambience 4

The Dine Out Vancouver 2018 menu had lots of variety and was good value at $20 for 3 courses. Service was friendly too.

Report
Helpful
HB
Vancouver
58 reviews
Dined on January 29, 2018
Overall 3food 3service 4ambience 3

Appreciated that they seated us 10mins earlier than our reservation time. The food was delish and you get to try a few things. Definitely great price for the DOV menu. Only strange thing was the fried banana served in a glass. Maybe they could have sliced up the banana in a 3/4 chunky pieces, deep fried each piece and served in a more open bowl/plate rather than a deep glass. It was probably in a glass just to keep the ice cream frozen. The overall experience was great.

Report
Helpful
OT
Vancouver
1 review
Dined on January 28, 2018
Overall 4food 3service 4ambience 3

Great service and tasty food! Tried Dine Out menu for lunch. Only complaint is the desserts banana and ice cream mainly fried dough, sliver of banana found inside the fried dough. The rest of the meal was good!

Report
Helpful
J
Vancouver
2 reviews
Dined on January 26, 2018
Overall 1food 1service 1ambience 1

Went here for dine out. We made reservations @815 and we arrived 20 minutes early and they said it would be another 20 minutes after 815 for a seat. They said many people made reservations and that was why they couldn't seat people yet. There were at least 15 other people waiting. If you know you have a promotion, staff your team up!

Report
Helpful
OT
Vancouver
1 review
Dined on January 26, 2018
Overall 1food 1service 1ambience 1

Can't even get in the door. Everybody was waiting for their reservation. People who had been seated waited for an hour. No table had any food. Horrible organizing. Won't give any explanation to all the people waiting at the front door

Report
Helpful
OT
Vancouver
1 review
Dined on January 26, 2018
Overall 3food 5service 2ambience 3

Could be more organized and have better communication between servers. Also, the food should be served all together so customers don't watch their friends eat while they wait. Otherwise, the food was amazing and the servers were friendly!

Report
Helpful
JY
Vancouver
2 reviews
Dined on January 26, 2018
Overall 1food 1service 1ambience 1

i can't even get in the door, i booked a table but can't even get a seat. Very unorganize restaurant , will never recommend anyone or go there again.

Report
Helpful
ET
Vancouver
1 review
Dined on January 26, 2018
Overall 1food 1service 1ambience 1

Booked a reservation at 7:30. When I arrived there was a massive line. I waited about 25 minutes to be seated. There were barely any servers. They had to pull people from the back to help (could tell by the clothes since everyone else was wearing black) everyone was running around sweating. Waited another 45 mins to get appitizer. And another 20 after that to get entree. The lady said that OpenTable did not stop reservations that's why they were over booked. However I don't think that explains why they had so little people working. I'm pretty sure any restaurant would have to assume that a Friday night would be busy. When we got our food. There was barely anything. You could tell they were running out of food.

Report
Helpful
OT
Vancouver
5 reviews
Dined on January 26, 2018
Overall 1food 3service 1ambience 1

Confirmed my reservation the day of and arrived early. However despite all that, I kept being told to wait 10 more minutes for my party of 8. After 30 minutes we asked which table we were waiting for and how much longer. We were told that a table was just finishing up and they were just waiting to receive their dessert. That was easily another half hour wait to wait for them to receive, eat, pay and clean the table. Ended up walking out after that. We were hungry and not willing to wait another hour and a half to be seated and served some good. Severely understaffed and we were one of multiple parties that just gave up and left regardless of having reservations.

Report
Helpful
B
Vancouver
1 review
Dined on January 26, 2018
Overall 2food 2service 1ambience 2

Extremely under staff. Food did not taste like Malay food. Food was not hot. Very disappointed.

Report
Helpful
OT
Vancouver
1 review
Dined on January 26, 2018
Overall 1food 2service 1ambience 2

We went there with another couple for Dine Out. Had reservation but still waited for 20 minutes before being seated. Ordered right away. It took OVER 1 HOUR before our appetizers came, then another half before we got the entree. Portions were small and everything was lukewarm. We had to ask the servers numerous time when our food was coming!!! In the mean time we had to keep plugging the parking meter because we were there for a total of 2.5 hours. I definitely DO NOT recommend this restaurant.....not for the food and definitely not for the service.

Report
Helpful
OT
Vancouver
1 review
Dined on January 26, 2018
Overall 1food 2service 1ambience 2

Our first time as a group from work but the whole experience was very poor. We were not served on time and had to go out several times to the parking meters as it was almost 3 hours there when your request was 1and half hours due to the dine out. We were there at 6:25pm and got seated upstairs as a group and after ordering some of us got our entrees bit by bit and some got their main meals before the entree. The servers were reminded several times to bring the missed out meals. At9:0 0 pm after several reminders we were still not served dessert and then we left as it was getting late for some of us. I understand that they were short but this was ridiculous and many people in the line up were complaining too as well as those seated. Thanks for inquiring

Report
Helpful
OT
Vancouver
1 review
Dined on January 26, 2018
Overall 1food 2service 1ambience 2

I am disappointed with Kaya after hearing so many good things from friends who have eaten here. Our party of 6 dined for 3 hours during the dine out event. Drinks came out slowly after we have reminded the staff that we have ordered drinks. The appetizers came out one by one in 10 min intervals. Entrees were the same. The food was stone cold and our water glasses did not get refilled at all until a server was waved over. None of the staff paid attention to us and ignored us the entire time. Desserts never came. Some of us ordered deep fried bananas which never arrived. We asked a server and she said that it would be another 5-10 minutes. 45 minutes later after being told that, we still didn't get our desserts. My party got so frustrated with waiting, we asked for the bill and left promptly. I asked one of the staff why the slow service, and the only explanation that she can give me is that the kitchen staff is disorganized and she has no idea what is going on in the kitchen. This to me is no excuse. It is their responsibility and their job to find out and make things right for their customers. If you have no bananas for dessert, don't just ignore your customers and hope they forget....just come out and explain or be honest to your customers that you're out of bananas and offer something else.

I'm disappointed with the lack of customer service and the ignorance of the staff. This isn't a new restaurant or their first day. They have been in business for a few years and it was the 2nd week of dine-out. I think they should have been prepared for the turnout during this event. Unfortunately, I was very unhappy overall with my dining experience at Kaya.

Report
Helpful
OT
Vancouver
2 reviews
Dined on January 26, 2018
Overall 1food 1service 1ambience 2

We expected our meals to be served fluidly and promptly as we ordered the Dine Out Vancouver lunch. While our appetizers were served promptly, my partner's main course was served about 10 minutes after mine and was lukewarm when it arrived.

Report
Helpful
1
2
3
5

Tweets by Kaya Malay Bistro