Coco Garden Malaysian Restaurant

420 Jefferson Rd, Rochester
(585) 272-0001

Recent Reviews

Matt B.

Wow! They're Open for dining, my wife and I finally ventured in too see what Coco Garden was all about. We were seated promptly, our waitress was Lina, she went over the menu with us, and was very informative. Malaysian food consists of Malay, Chinese and Indian cuisines. It can be ordered to your liking, yet it's typically strong, spicy and aromatic which combines the many herbs and spices of Southwest Asia. So, usually I'm good for pictures, I will apologise for I don't have any this time. Allow your imagination to convey and relate to your senses and we'll take you on an adventure to Coco Garden. My wife and I ordered the Shrimp Puffs, one order is 4 pieces. These are 1/2 Dollar sized fried shrimp ball wrapped with bacon, which comes on a plate with puffed rice and some kind of sweet and sour sauce to dip the fried Shrimp Puffs into. We also ordered a refreshing cucumber salad and it's just as it sounds, but very refreshing and fresh. For our main courses my wife ordered the Sambal Squid, which is a spicy robust sauce made with chilies, shallots, garlic, stewed tomatoes, tamarind paste and belacan, a dried shrimp paste. My wife asked for it to be cooked mild as she's not able to handle the heat like myself. I also ordered a Sambal dish, with Shrimp, yet mine was at a 4* heat level, very tasty along with the Coconut Rice which accompanies the dish to balance out the malay of full flavors. I also ordered as an appetizer a Curry Dish called Roti Canai. This looks like Beef Stew, and it comes with a large piece of Na'an Bread to dunk into the curry. It tasted Amazing, it reminded me of my travels to Bali and Singapore. Coco Garden has a variety of Curry dishes on the menu one of which is called Kari Ayam you normally get this dish with chicken, but they'll add or subtract for different protein, this curry Dish consists a Coconut Curry with potatoes, lemon grass and chili paste. Almost like a Thai Masaman, which you can enjoy it with a bowl of Coconut Rice. For our dessert we both ordered the Coconut Pudding, which was very refreshing and light. So, go check out Lina and the folks at Coco Garden, if you're interested in Malaysian food you won't be disappointed, the meals are priced decently for what you're getting. Enjoy!

Waynesjustfine C.

Happy to hear that they have eat in dining again. Don't mind take out but nothing like interacting with the owners and staff. Welcome back Lina

Sandy J.

I'm Singaporean, so when I heard there was a Malaysian food place, I was excited to have a taste of home. Some dishes were better than others. I was impressed by the depth of the flavor of the roti canai but thought the other dishes tasted more American Singaporean fusion than sticking to the original eats from the market below my grandmother's home. I was impressed that they offered flavors such as Sambal- something I thought I wouldn't see for a while. Seeing satay is also reassuring to me. I do wish that Southeastern cuisine would take off faster, as I see it creeping into the food scene in larger cities, but I'm also happy that the chefs have offered things that would bridge Rochesterians to a taste of Singapore if they were to go. I thought their flavor s would have been good if they stuck to more traditional vegetables; sometimes the random snap pea, broccoli, etc kind of surprised me because we don't usually eat broccoli in Singapore. We ordered the yam nest with the vegetables in the middle; I miss that fried savory yam dessert you can find in Hong Kong or Singaporean restaurants. This yam was ok but it's best eaten hot. I think had it come alone with a simpler seafood option in the middle, it wouldn't taste as messy. It felt like a chop suey thrown on fried yam combination. Not a bad taste but also a little confusing. I will be back to try their chicken rice, as that is a hometown favorite. Overall, I feel that if you want something different from your typical Chinese/eastern asian cuisine, I recommend trying this place. Singapore is known for a fusion of flavors (coconut milk loving Indonesia meets warm curries meets hokkien fujian food meets sambal love from Peranakan villages). Also consider the Nepali kitchen right behind this place for another change in palate. Can't say I would come back very often because I felt like I went back home, but their roti canai will at least take me to the kopitiam downstairs with kayak toast and kopi-o on a Saturday morning.

Elena Hollands

Sarang burong. Mango chicken with coconut rice. Rendang beef. all delicious. Singapore noodles were good too.

Jaclyn Cooper

I dream about their pad thai! This place is amazing! Order right now.

Nevaeh Close

Love the basil fried rice, pineapple fried rice and Hokkien char mee!

Cynthia W.

This is a one of a kind Malaysian restaurant in Rochester! The food is consistently good, well priced and authentic. My favorites are nasi lemak and hainanese chicken. It is a mom and pop shop, so let's help keep them running:)

Zain T.

A great go-to Malaysian restaurant in Rochester! Their roti canai alone is worth the visit, but pretty much anything you get is worthwhile. Prices were manageable as well. If you're on the fence between two restaurants, and you pick this one, you won't regret it.

Spam S.

I tried multiple noodle dishes, pad Thai and ball fried rice. None of the items stood out as particularly special. The noodles dishes flavor was a bit bland and I think I simple didn't like them. The pad Thai was fine without being too sweet, but again nothing unique. The basil fried rice had a disappointing lack of basil. I would go here if it was the closest restaurant to me, but I wouldn't pass another establishment for it. Great prices and they have a great Roti canai for appetizer. Strongly recommend that.

Ben Cooper

Hands down the best Pad Thai I have ever had. Everything else was very good too

Lynn S.

Coco garden, you never disappoint! This is one of my favorite Asian restaurants. We ordered delivery through Uber eats and the dishes were just as delicious as if you were to eat at the restaurant. It's so nice you can get authentic Malaysian food. My favorites are always the roti canai and the noodle dishes. Definitely check out this place for dine-in or delivery!

Patti L.

Not happy w coco or grub hub. Ordered small shrimp dish w vegetables for 16.95...pricey but thought I'd give this place a try. They arrived w delivery half hour before I wanted it delivered and the final charge was 28.50! I ordered coconut rice w it (included) but was delivered white rice instead. Grub hub offered Free delivery over $15...but was ed. Called coco garden and the woman who answered told me it was all grub hubs fault...I think that's what she said...difficult to understand her...in any case, in any language...she seemed not to Care

ChefJeff63

I have been to Coco Garden many times, and I can say that I have enjoyed every meal I have had there. As far as I know, it is the only restaurant in Rochester that serves Malaysian dishes. (Although, the staff/cooks are not Malaysian, they are Chinese. I know this because I spoke to them in Mandarin and asked.). There are always quite a few Chinese students eating there when I've been there.....to me, that's usually a good sign for an Asian restaurant. If you are a "bread person," you must try the Roti Canai, a Malaysian specialty. This is crispy,, yet soft and chewy bread which is served with a delicious curry sauce (this usually contains a couple pieces of chicken and potato). The satay is also very good, a decent portion, nice flavor and good peanut sauce to dunk the satays in. And, if you like dumplings, definitely try the steamed or fried dumplings. They are actually some of the best-tasting dumplings I've had in Rochester. (Better than the over-priced, bland dumplings from Dumpling House in the same plaza.) A lot of Asians come here for the Hainanese Chicken. This is a super simple steamed chicken served with rice and a soy sauce. But, a very simple dish can often be the hardest to pull off and this place does it right. Both the Chicken and Beef Rendang are delicious, stewed meats in a rich, curry-like sauce. The Basil Beef and Sambal Beef are good, fresh stir fries. If you order the Malaysian Sesame Beef, be warned that it is not the Chinese restaurant-style sesame beef, coated in flour and deep-fried, then sauced. Instead, the beef is stir-fried, not coated and deep-fried and includes a variety of vegetables. The sauce is lighter, less cloying. I really like this Malaysian version. If you order a dish that comes with rice, you will probably be asked if you would like regular or coconut rice. Go for the coconut rice. It costs a little bit more, but it's subtle coconut flavor is tasty and goes well with the Malaysian dishes. If you have never tried Malaysian food or you're tired of the standard ChInese fare available in town, try Coco Garden! I don't think you'll be disappointed.

Erika Fernandez

i will order their curry religiously. 13$ for curry that lasts me three days??? thank u coco ❤️

V Smart

Everything I've gotten here is fresh and delicious! Ordered 3 times in a week, it's THAT good!

Load More

Coco Garden Malaysian Restaurant

420 Jefferson Rd, Rochester, NY 14623
(585) 272-0001