Authentic Malaysian Dishes at Restoran Malaysia

Restoran Malaysia storefront

Restoran Malaysia located at 815 Major Mackenzie Drive East in Richmond Hill

Wow!  I was so impressed with Restoran Malaysia!  I had been eyeing this restaurant for a while now seeing that it was the restaurant in second place on Urbanspoon in the Richmond Hill neighbourhood.  It just so happened that I was looking at the daily e-mail that Groupon sends me, and the top deal of the day was for Restoran Malaysia.  I thought to myself, “Hey!  I want to go to this restaurant and there’s a deal for $40 worth of food for just under $30!  How perfect.” And within minutes, the Groupon was tucked into my hands. 

Restoran Malaysia interior

Lots of seating for customers

I walked with my mom into the restaurant at around 3 p.m. in the afternoon on a weekday thinking that it would be quite empty since not a lot of people eat lunch at this time.  Surprisingly, there were two other tables still eating and during our stay, there were three more tables that filled up.  It showed me that this place was popular even during the quietest time spans of the day.  This place must be good!

We looked at the menu which consisted of a variety of different halal Malaysian food including an impressive drinks menu.  One, two, or three peppers were depicted next to certain menu items informing you of its spice level.  Since Malaysian food is known to be spicy, many foods had peppers next to their names.  We chose exactly $41.5 worth of food at first — appetizer, soup, main course x2.  The server was efficient and polite and repeated our order to double check what we chose.  Before long, our first Malaysian dish arrived! 😀

roti canai and curry mutton

The curry mutton was delicious!

The homemade roti canai and curry mutton was absolutely amazing.  I couldn’t believe how soft and well-made the roti was.  You always have to eat roti when it’s steaming hot and fresh, and the roti here sure didn’t disappoint!  The curry mutton was also amazing.  It came in a little bowl and had more than enough curry for you to dip the roti into.  Inside of the bowl were a good number of mutton.  Both the curry and mutton were impeccable.  The curry wasn’t too spicy, but spicy enough to make you want to eat more.  It was just so perfectly made.  I don’t think I even had such good curry when I was in Malaysia!  And that’s speaking a lot!

roti canai and curry mutton

Roti Canai (2) and Curry Mutton. $10

Tom Yam Seafood Soup


Next, the Tom Yam Seafood Soup arrived.  We were first thinking of getting the Tom Yam Soup, but then decided to try the seafood version since it was only $1.50 more than the regular one.  The Tom Yam flavour of the soup was pretty good.  You could tell that it was made with real ingredients and not MSG since the spices and lemon grass were scattered throughout the small bowl.  What I liked the most about the soup was the huge crispy and fresh shrimp that was in the bowl.  It was super crisp when I bit into it.  Otherwise, although the soup itself was pretty good, it wasn’t a 5 star quality.

Tom Yam Seafood Soup

Tom Yam Seafood Soup. $6.50
-shrimp, calamari, scallop, lemon grass, spices, tomato, mushroom, lemon leaf, coriander

The skewer of Satay Beef Tenderloin was incredible!  There were 6 skewers of beef tenderloin and you could dip it into the peanut sauce that was provided on the side.  The beef tenderloin was incredibly soft and so well flavoured.  It smelled amazing and you could taste the herbs that covered the beef tenderloin.  We were both very impressed with how tender and soft the meat was.  It’s really hard to grill beef to a tender perfection.  I liked how there were small cucumber cubes on the side as well.  The peanut sauce was well-made even though I’m not a huge fan of peanuts.  I found that the sauce complimented the beef tenderloin well.

Satay Beef Tenderloin

Beef Tenderloin Satay (6). $14
-skewers of BBQ beef, peanut sauce, cucumber cubes

The most tender beef skewers I’ve had!

Singapore Laksa

Singapore Laksa. $10
-Miki noodle, chicken, tofu, fish cake, shrimp-based laksa broth, sprouts

The Singapore Laksa was also very impressive.  It arrived in a wide square bowl and the soup base was SO rich!  I had a couple spoonfuls of it even though it made me quite thirsty later and not only did it smell so good but it also had a really rich creamy taste to it.  Surprisingly, the laksa soup base wasn’t spicy.  Or maybe because we had had the spicy curry mutton and Tom Yam soup first that the laksa didn’t taste spicy to us.  I found the noodles to be a mix between spaghetti noodles and udon.  Either way, they were really good and went well with the soup base.  The tofu pieces were large and tasted good even though its appearance gives you the appearance of a pork chop.  The fish cakes were plentiful and very soft and tasted great.  What I loved about this dish was the amazingly soft and smooth chicken strips that were hidden within the noodles.  I was very surprised with how good the chicken was.  Usually, with noodles like this, the chicken may be overcooked and taste super rough and unflavoured.  I couldn’t get enough of the chicken strips — it tasted amazing!

Lastly, even though we had already fulfilled our $40 worth of food items, I decided to take a look at the dessert menu and chose the Mango Rice Pudding.  It sounded good and I just really wanted to try a dessert before we left.  We were impressed with it.  The Thai steamed glutinous rice was perfectly steamed and had a hint of salt with it that went so well with the sweet and smooth coconut cream that covered it.  The mango pieces were cold and also paired well with the hot glutinous rice underneath.  I loved the coconut cream; it was SO smooth and smelled so good.  I really wanted to lick the plate since there were a lot of it left but I also didn’t want to look like a pig. :’)

Mango Rice Pudding

Mango Rice Pudding. $6
-Thai steamed glutinous rice topped with decadent coconut cream and fresh sliced mangoes

All in all, I can see why this restaurant is voted as the #2 restaurant in Richmond Hill according to Urbanspoon.  The food is incredibly delicious, well-presented, and resemble authentic Malaysian cooking.  The restaurant is nicely decorated, has ample chairs and tables for lots of customers, clean, and offers a great selection of appetizers, vegetarian, halal, mains, drinks, and desserts.  Who wouldn’t love this restaurant? (Actually, I know — people who are allergic to nuts and milk.)  The only other thing I can think of is that the prices are just slightly above average.  However, it is worth it because I think the high quality of the ingredients and the style of cooking are so top-notch.  Good thing I spotted that Groupon and had a good deal.  It’s always nice to use discounts. 🙂   If you’re reading this close to the date that this post is up (October 25, 2013), the deal may not be over yet.  Head over and see if you want to get one for yourself for some good Malaysian food! 🙂

– – –

Restoran Malaysia interior

View into the restaurant while waiting for a table

January 20, 2018:  Wow, I returned back to this restaurant five years later with my boo!  On this Saturday, we arrived at 1:30 p.m. and surprisingly still had to wait about five minutes in the foyer before we received a table to sit at.  This restaurant was busy right up until we left at 3:30 p.m.  I was surprised that there were people still dining in for lunch at 3:30 p.m. in the afternoon!

We ordered three items to share and it just so happened that I already had ordered the same two items on my first visit too!  XD  My tastes haven’t changed it seems.

Restoran Malaysia menu cover

Menu cover

Roti and Curry Mutton

Roti (2) and Curry Mutton. $13

The Roti came in two pieces with the Curry Mutton.  What has changed though is their price.  It used to cost $10 five years ago and currently at the time of writing in January 2018 costs $13 for this dish.  The portion was the same.

The curry mutton was just as good — not too spicy with some heat and the mutton was very tender and firm.  Yummy.  The roti was good too and light.  Don’t leave it on the plate too long though otherwise it becomes cold and too chewy.

We ordered the Mixed Beef and Chicken Skewers.  This came with house made peanut sauce and cucumber cubes.  I liked the tender chicken.  We found that the peanut sauce and the meat were quite sweet.  After a while, I wasn’t a huge fan of their sweet marinade that they had put on top of the meats.  I’d rather it have been a salty glaze instead.  It was still good in terms of the meat because very tender.

Mixed Beef and Chicken Skewers

Mixed Beef (3) and Chicken (3) Skewers. $14.50
-house made peanut sauce, cucumber cubes
-(skewed meats marinated in house made marinate of shallot, garlic, ginger, spices. Grilled over medium low flame

Mee Goring

Mee Goring. $12
-miki noodle, shrimp, chicken, beansprout, tomato, tofu, choy sum, lime

The Mee Goring was a noodle dish with miki noodle, shrimp, chicken, beansprout, tomato, tofu, choy sum (green vegetables), and lime.  I found that there wasn’t a lot of chicken in this.  Everything else was visible in the dish.  It was a pretty good stir fried noodle dish.  The portion was quite large too!

At the time of writing, they only accepted cash though.



Restoran Malaysia Menu, Reviews, Photos, Location and Info - Zomato


About stenoodie

I'm a stenographer, foodie, avid traveller, and new mom who loves to share her experiences with the world.
This entry was posted in Food and tagged , , , , , , , , , , , , , , , , , , , , . Bookmark the permalink.

5 Responses to Authentic Malaysian Dishes at Restoran Malaysia

  1. hollyedejer says:

    Mango sticky rice is one of my most favourite desserts! 😀

    • stenoodie says:

      Mmm yum! I’ve had this same dessert at a Viet Pho place in Scarborough and I liked how that place served it with black glutinous rice instead. It was the bomb! 🙂

  2. Pingback: Thai Basil | stenoodie

  3. Pingback: Lemon Tree | stenoodie

  4. Pingback: New favourite HK-style cafe: Blue Ocean Cafe | stenoodie

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.