The Malaya



The Malaya, Restaurant King Steet Wharf SydneyThe Malaya, Restaurant King Street Wharf Sydney

The Malaya has consistently remained a Sydney favourite for over forty years, since its humble beginnings back in 1963, when founded by Wong Tai See, a merchant seaman who migrated from Hong Kong in the 1940’s. Nowdays The Malaya boasts a contemporary restaurant space and expansive water views from its stunning King St wharf location. The menu is extensive and the dishes rich in flavour and variety...

Cuisine: 
Malaysian; Nonya Cuisine; Modern Asian
Address: 
39 Lime Street King Street Wharf Sydney NSW 2000 Australia
Telephone: 
02 9279 1170
Email: 
samala@themalaya.com.au
Website: 
www.themalaya.com.au
Prices: 
Entrées: from $10.00 to $22.00; Mains: from $17.00 to $31.00; Set menus - minimum 2 people: Menu 3 (vegetarian) $47.00 per person, Menu 4 $50 per person; Set menus - minimum 3 people: Menu 1 $46 per person, Menu 2 $52 per person
Opening hours: 
Lunch Hours: 12pm to 3pm Monday to Saturday - plus Mothers day, Sunday 10th April. Dinner Hours: 6pm to 9pm Sunday and Monday; 6pm to 10pm Tuesday to Saturday
Licensed: 
Fully licensed
Available for functions: 
Seating for 300 people in total: Balcony - 110 seats; Inside - 190 seats; Functions can be organised for between 14 and 300 guests. Depending on the size of your event you may wish to book a table, a private area or exclusive use of the restaurant.
Al fresco dining area: 
Yes
Credit cards accepted: 
Amex, Visa, Master Card, Diners
Surcharges: 
All reservations incur a 10% surcharge on Sunday and 15% surcharge on public holidays.
High chairs for children: 
High chairs available
Vegetarian options: 
Yes
Disabled access: 
Wheel chair access


Menu

Signature dishes...

Entrée
Otak Otak - White fish fillet minced with chilli and spices, wrapped in a banana leaf and barbequed. 2 per serve $14.00
Satay Chicken - Singaporean style marinated pieces of chicken, barbequed and served with a satay sauce made from fresh peanuts and chilli. 4 per serve $18.00

Mains
King Prawn Laksa - An old Malaya favourite. Rice vermicelli and beansprouts topped with king prawns, served in a spicy milk soup, garnished with dry onion, shallots, corriander and finished with Malaya Laksa chilli. $24.00
Singapore Curry Fish - Authentic Singaporean style curry made with tomato and eggplant. Medium hot (Please allow 20 minutes for this dish.) $32.00
Kwai Du - Flat rice noodle stir-fried dry style with chicken, prawn, beansprouts, onion, shallots, chilli and egg. $22.00
Kapitan Prawn - Panang Style curry made with fresh chilli and coconut milk served with lightly battered king prawns. (King prawns can be made without batter on request.) $29.00
King Prawn Paggang - Marinated king prawns skewered, barbequed and served with a spicy chilli, peanut and coconut sauce. 6 skewers per serve $29.00
Szechuan Eggplant - Marinated eggplant stir-fried dry style with shallots, cashew nuts and dry chillies. Served on a bed of English spinach. $22.00
Beef Rendang - Indonesian style beef curry. There are two varieties to choose from, tomato base or dry coconut base. Medium to hot $25.00

Set menus for 3 People or more...

Due to the extended number of dishes we request when ordering a set menu that one type is ordered for the table.

Menu 1 $46.00 Per Person
Popiah - Thin pastry skins filled with sliced chicken, king prawns, shallots, vermicelli and beansprouts, served with a sweet soy and chilli sauce and ground fresh peanuts and cashew nuts.
Salt and Pepper Prawn - King prawns lightly battered, deep fried and tossed in fresh chilli, salt, cracked black pepper and shallots.
Satay Lamb - Singaporean style marinated pieces of lamb fillet skewered, barbequed and served with Malaya Satay sauce made from fresh ground peanuts and chilli.
Curry Prawns with Roti Canai - This curry is made to our original recipe since 1963 and is served with pan fried crispy Malay. bread Medium hot
Peppered Chicken - Marinated pieces of chicken thigh fillet stir-fried with fresh chilli and cashew nuts in a sweet pepper sauce.
Korma Lamb - Malay style green curry made with yoghurt. Medium hot
Kwai Du - Flat rice noodle stir-fried dry style with chicken, prawns, beansprouts,onion, shallots, chilli and egg.
Chilli Beansprouts and Snow peas - Beansprouts, snow peas and shredded Chinese mushrooms stir-fried with garlic, soy sauce and fresh chilli.
Steamed Rice

Menu 2 $52.00 Per Person
Steamed Scallops - Scallops in the shell steamed with fresh ginger, shallots, chilli and soy sauce.
Sashimi Salmon - Sashimi salmon rolled with dill and English spinach in a thin pastry skin, served with a chilli lime dressing.
Chilli Tartar King Prawns - Steamed King prawns, shelled and served with a chilli tartar sauce and micro green salad.
Satay Beef - Singaporean style marinated pieces of beef fillet skewered, barbequed and served with Malaya Satay sauce made from fresh ground peanuts and chilli.
Kapitan King Prawns - Penang style curry sauce made with fresh chilli and coconut milk served with lightly battered king prawns.
Szechuan Chicken - Marinated pieces of chicken thigh fillet stir-fried dry style with shallots, cashew nuts and dry chillies. Served on a bed of English spinach.
Lamb Bali with Roti Canai - Indonesian style red curry lamb cooked with a tomato base. Served with pan fried crispy Malay bread. Medium hot.
Fresh Seasonal Vegetable - Asian green vegetables stir-fried with garlic, soy sauce and fresh chilli.
Steamed Rice

Set Menus for 2 People or more...

Vegetarian Set Menu - Menu 3 $45.00 Per Person
Samosa - A mixture of potato, carrot, onion and spices wrapped in a light pastry skin and deep fried.
Vegetable San Choy Bow - Water chestnut, onion, mushrooms, carrots and shallots stir fried and served in a lettuce leaf.
Sayor Otak - Silken tofu topped with a blend of eggplant, mushroom, tomato, lemongrass and chilli paste, wrapped in a banana leaf and barbequed.
Salt and Perpper Cauliflower - Cauliflower lightly battered, deep-fried and tosed in fresh chilli, salt, cracked black pepper and shallots.
Szechuan Eggplant - Marinated eggplant stir fried dry style with shallots, cashew nuts and dry chillies. Served on a bed of English spinach.
Vegetable Singapore Noodles - Vermicelli rice noodle stir-fried dry style with Asian green vegetables, beansprouts, onion, shallots and chilli.
Fresh Seasonal Vegetables - Asian green vegetables stir fried with garlic, soy sauce and fresh chilli.
Sayor Masak Lemak - Malay style vegetable curry cooked with fresh chilli, lemongrass and coconut milk. Medium hot.
Steamed Rice

Menu 4 $50.00 Per Person
Popiah - Thin pastry skins filled with sliced chicken, king prawns, shallots, vermicelli and beansprouts. Served with a sweet chilli sauce and ground fresh peanuts and cashew nuts.
Otak Otak - White fish fillet minced with chilli and spices, wrapped in a banana leaf and barbequed.
Satay Chicken - Singaporean style marinated pieces of chicken, skewered, barbequed and served with a satay sauce made from fresh peanuts and chilli
Kapitan King Prawns - Penang style curry made with fesh chilli and coconut milk served with lightly battered king prawns.
Szechuan Eggplant - Marinated eggplant, stir-fried dry style with shallots, cashew nuts and dry chillies. Served on a bed of English spinach
Original Malaya Beef Curry with Roti Canai - Malaya beef curry made to our original recipe since 1963. Served with pan fried crispy Malay. Medium hot.
Steamed Rice

Entrée

Roti Jala - Malay style crepe filled with minced lamb, potato, onion, peas and fresh chilli. Served with a curry sauce. 2 per serve $15.00
Steamed Scallops - Scallops in the shell steamed with fresh ginger, shallots, chilli and soy sauce. 4 per serve $17.00
Spicy Prawn Cutlets - King prawns coated with curry spice and breadcrumbs then deep-fried and served with a chilli tartare. 6 per serve $18.00
Popiah - Thin pastry skins filled with sliced chicken, king prawns, shallots, vermicelli and beansprouts. Served with a sweet chilli sauce and ground fresh peanuts and cashew nuts. 2 per serve $13.00
Otak Otak - White fish fillet minced with chilli and spices, wrapped in banana leaf and barbequed. 2 per serve $14.00
Sayor Otak - Silken tofu topped with a blend of eggplant, mushroom, tomato, lemongrass and chilli paste, wrapped in a banana leaf and barbequed. 2 per serve $13.00
Lemon Grass Seafood - A spicy blend of seafood wrapped around a lemongrass skewer and barbequed. 2 per serve $14.00
Sashimi Salmon - Sashimi salmon rolled with dill and English
spinach in a thin pastry skin, servedwith a
chilli lime dipping sauce. 6 per serve $18.00
Satay - Singaporean style marinated meat or prawns, skewered, barbequed and served with a satay sauce made from ground fresh peanuts and chilli.4 skewers per serve King Prawn $21.00/Beef, Lamb or Chicken $18.00
Seafood Rolls - Minced scallop, king prawn and shallots, rolled in a light pastry skin and deep fried. Served with a slightly sweet chilli sauce and sesame seeds. 2 per serve $14.00
Samosa - A mixture of potato, carrot, onion and spices wrapped in a light pastry skin and deep fried. 2 per serve $12.00
San Choy Bow - Water chestnut, onion and shallots stir-fried with your choice of pork, vegetables or seafood. Served in a lettuce leaf. 4 leaves per serve
Pork or Vegetable $18.00/Seafood $22.00
Chilli Chicken Wings - Chicken wings lightly floured, deep fried then tossed in our special chilli sauce and sprinkled with sesame seeds. 4 per serve $15.00
Roti Canai and Curry Chicken Sauce - Pan fried crispy Malay bread served with chicken curry sauce for dipping. 4 per serve $12.00

Soup
Short Soup - Steamed pork, prawn and mushroom dumplings served in a light chicken broth with shallots. $12.00
Sweet Corn Soup - Diced chicken and sweet corn combined with chicken broth and thickened with egg. $12.00
Shing Lau Tong - A Szechuan hot and sour soup cooked with shredded chicken, black fungus, tofu, bamboo strips and chilli oil. $14.00

Mains...

Laksa - Rice vermicelli, beansprouts and your choice of topping served in a spicy milk soup, garnished with dry onion, shallots, coriander and Malaya Laksa Chilli.
King Prawn $24.00/Seafood $24.00/Mixed $22.00/Small Prawn $22.00/Chicken or Vegetable $20.00
Peppered - Marinated pieces of chicken thigh fillet, beef or king prawns stir-fried with fresh chilli and cashew nuts in a sweet pepper sauce.
King Prawn $29.00/Chicken or Beef $25.00
Paggang - Marinated chicken thigh fillet or king prawns skewered, barbequed and served with a spicy chilli, peanut and coconut sauce.6 skewers per serve
King Prawn $29.00/Chicken $25.00
Kapitan - Penang style curry made with fresh chilli and coconut milk. Chicken and prawn variations are lightly battered and served in sauce. The white fish fillet is grilled. Fish Fillet (20 minutes)$32.00/King Prawn $29.00/Chicken $25.00 King Prawn and Chicken can be made without batter on request.
Ayam Perchik - Marinated chicken thigh fillet barbequed and served with a Nonya style curry sauce made from lemongrass, coconut milk, fresh chilli and bay leaves. Medium hot $27.00
Kerabu - Marinated pieces of chicken thigh fillet, king prawns or Asparagus stir fried with Chinese mushrooms, garlic, fresh coconut and chilli. King Prawn $29.00/Chicken $25.00/Asparagus $22.00
Assam - Penang style hot and sour curry made from fresh pineapple, tomato, beans, eggplant, tamarind and fresh chilli. Hot. Fish Fillet (20 minutes) $32.00/King Prawns $29.00
Szechuan - Marinated pieces of chicken thigh fillet, beef, king prawns, eggplant or tofu stir fried dry style with shallots, cashew nuts and dry chillies. Served on a bed of English spinach. King Prawn $29.00/Chicken or Beef $25.00/Eggplant or Tofu $22.00
Salt and Pepper - King prawn, squid or cauliflower lightly battered, deep fried and tossed in fresh chilli, salt, cracked black pepper and shallots.
King Prawn $29.00/Squid $25.00/Cauliflower $22.00
Steamed Fish Fillet or King Prawns - A fish fillet or king prawns steamed with ginger, shallots and soy sauce. Served with Asian green vegetables. Fish Fillet (20 minutes) $32.00/King Prawn $29.00
Barbequed Fish Fillet with Chilli Sambal - Marinated fish fillet with chilli sambal, barbequed and served with a chilli, soy and lime dressing. (20 minutes) $32.00
Chilli and Lemongrass - Marinated king prawns, squid or chicken stir-fried dry style with lemongrass, chilli and shallots. King Prawns $29.00/Squid $25.00/Chicken $25.00

Curries
All curries served with rice.
Original Malaya Curry - These curries are made to our original recipe since 1963. Medium hot. King Prawns $29.00/Beef or Chicken $25.00/Special Curry Chicken $25.00
Singapore Curry - Authentic Singaporean style curry made with tomato and eggplant. Medium hot. Fish Fillet (20 minutes) $32.00/King Prawns $29.00
Beef Rendang - Indonesian style beef curry. There are two varieties to choose from, tomato base or dry coconut base. Medium to hot $25.00
Chicken Rendang - Indonesian style curry chicken cooked in a coconut base with aromatic spices, lemongrass and fresh chilli. Medium to hot $25.00
Korma Lamb - Malay style green curry made with yoghurt. Medium hot $25.00
Duck Curry - Duck (Maryland cut) cooked on the bone in a curry sauce made from our original curry spice blend. Medium hot $30.00
Lamb Bali - Indonesian style red curry lamb cooked with a tomato base. Medium hot $25.00
Sayor Masak Lemak - Malay style vegetable curry cooked with fresh chilli, lemongrass and coconut milk. Medium hot $25.00
Sambol - The original Malaya sambol made with belacan, candle nuts and dry shrimp. Hot to extra hot. King Prawn $29.00/Beef, Pork or Chicken $25.00

Noodles
Singapore Noodles - Vermicelli rice noodle stir-fried dry style with chicken, prawn, beansprouts, onion, shallots, chilli and egg. $22.00
Mee Goreng - Traditional Malaysian stir-fried noodles cooked with potato, egg, chicken, prawn, peas, tomato and chilli. $22.00
Kwai Du - Flat rice noodle stir-fried dry style with chicken, prawn, beansprouts, onion, shallots, chilli and egg. $22.00
Hokkien Chow Mien - Yellow Hokkien noodle stir-fried with garlic, shredded chicken, prawn, beansprouts and shallots. $22.00

Other Selections
Hai Nan Chicken - Hai Nan style poached chicken served with chicken rice, cucumber and a sauce made from fresh chilli, garlic and ginger. $25.00
Chilli Honey Peas - Marinated pieces of chicken thigh fillet, beef or king prawns stir-fried with honey peas, shredded Chinese mushrooms, belacan and fresh chilli.
King Prawn $29.00/Beef and Chicken $25.00
Honey King Prawns - King prawns lightly battered, deep fried then tossed in honey, pineapple and sprinkled with sesame seeds. $29.00

Vegetables
Asparagus Kerabu - Fresh asparagus, honey peas and shredded Chinese mushrooms stir-fried with garlic, fresh coconut and chilli. $22.00
Fresh Seasonal Vegetables - Asian greens stir-fried with garlic, soy sauce and fresh chilli. $18.00
Chilli Beansprouts and Snow peas - Beansprouts, snow peas and shredded Chinese mushrooms stir-fried with garlic soy sauce and fresh chilli. $18.00
Chilli Kung Kong - Chinese water spinach stir-fried with garlic, fresh chilli and shrimp paste. $18.00
Szechuan - Marinated eggplant or tofu stir fried dry style with shallots, cashew nuts and dry chillies. Served on a bed of English spinach. Eggplant or Tofu $22.00
Salt and Pepper - Cauliflower lightly battered, deep fried and tossed in fresh chilli, salt, cracked black pepper and shallots. $22.00
Sayor Masak Lemak - Malay style vegetable curry cooked with fresh chilli, lemongrass and coconut milk. Medium hot $25.00

Rice
Nasi Goreng - Traditional Indonesian fried rice cooked with prawns, chicken, egg, peas, potato, tomato and chilli. $19.00
Fried Rice $18.00
Chicken Rice - serve per person $4.50
Steamed Rice - serve per person $3.50

Menu is slightly different for Sundays and Christmas.

Drinks

Beer...

James Boags Premium Light $7.50
Crown Lager $8.00
James Boags Premium $8.00
Coopers Pale Ale $8.00
Moo Brew Wheat Beer $9.50
Stella Artois (Belgium) $8.50
Peroni (Italy) $8.50
Carona (Mexico) $8.50
Tiger Beer (Singapore) $8.50
Singha (Thailand) $8.50

House Spirits from $7.00...

Premium Spirits from $8.50...

Bombay Sapphire Dry Gin
Tanqueray Dry Gin
Stolichnaya Vodka
Absolute Vodka
Havana Club Cuban Rum Blanco Dry
Wild Turkey Bourbon from $8.50
Aged Scotch and Malt Whisky
Johnnie Walker Black Label (aged 12 yrs)
Chivas Regal Scotch Whiskey (aged 12 yrs)
Talisker Isl of Skye Single Malt (aged 10 yrs)
Dimple Haig Deluxe (aged 15 yrs)

Sparkling wines...

2005 Croser Piccadily Valley VIC per glass $13.00 per bottle $69.00
2004 Clover Hill Pipers River TAS $75.00
2004 Chandon Vintage Rosé Yarra Valley VIC $68.00
NV Krug Grande Cuvee Brut (375ml bottle) Reims FRANCE $180.00
NV Duval Leroy ‘Fleur De Champagne’ (375ml bottle) Vertus FRANCE $70.00
NV Duval Leroy ‘Fleur De Champagne’ Vertus FRANCE $135.00

White wine...

Riesling
2007 Frankland Estate Isolation Ridge Riesling Frankland River WA $10.00 $48.00
2007 Flaxman Riesling Eden Valley SA $53.00
2007 Stefano Riesling Granton TAS $50.00
2008 The Yard 'Wispering Hill' Riesling Mt Barker WA $49.00
2006 Fromm 'Dry' Riesling Marlborough NZ $65.00

Semillon/Sauvignon Blanc
2007 Mt Horrocks Semillon Clare Valley SA $52.00
2007 Keith Tullock Semillon Hunter Valley NSW $48.00
2008 The Malaya Sauvignon Blanc Semillon Margaret River WA $36.00
2008 Pierro 'LTC' Sauvignon Blanc Semillon Margaret River WA $58.00
2007 Grosset Semillon Sauvignon Blanc Clare Valley SA $58.00
2007 See Saw Semillon Sauvignon Blanc Hunter Valley NSW $43.00
2006 Carlei'Tre Bianchi' SSBC Cardinia Ranges VIC $48.00
2008 Seresin Estate Sauvignon Blanc Marlborough NZ $11.00 $50.00
2008 Alan and Veitch Sauvignon Blanc Adelaide Hills SA $47.00
2008 Craggy Range Sauvignon Blanc Martinborough NZ $60.00

White Varietals
2005 Hugel Gewürztraminer Alsace FR $65.00
2006 Pirie Estate Gewürztraminer Tamar Valley TAS $55.00
2004 Cloudy Bay Gewürztraminer Marlborough NZ $70.00
2007 T'Gallant 'Imogen' Pinot Gris Mornington Peninsula VIC $45.00
2007 Trinity Hills Pinot Gris Hawks Bay NZ $48.00
2006 Andre Kientzler Tokay Pinot Gris Alsace FR $63.00
2007 Tar and Roses Pinot Grigio Strathbogie Ranges VIC $45.00
2008 Voyager Chenin Blanc Margaret River WA $43.00
2006 Grant Burge 'Reserve' Viognier Adelaide Hills SA $45.00
2007 Yeringberg Marsanne Rousanne Yarra Valley VIC $80.00
2008 Margan Verdelho Hunter Valley NSW $45.00

Chardonnay
2007 Ashbrook Chardonnay Margaret River WA $11.00 $55.00
2006 Giant Steps Chardonnay Yarra Valley VIC $58.00
2004 Josef Chromy Chardonnay Relbia TAS $55.00
2006 Scorpo Chardonnay Mornington Peninsula VIC $68.00
2006 Kumeu River Hunting Hill Chardonnay Kuemu River NZ $85.00

Red wines...

Rose
2008 Amisfield Saignee Pinot Noir Central Otago NZ $52.00
2007 Rockford Alicante Bouchet Barossa Valley SA $48.00

Pinot Noir
2006 Austins Pinot Noir Yarra Valley VIC $55.00
2006 Rosylin Estate Pinot Noir Coal River TAS $12.00 $58.00
2006 Nanny Goat Pinot Noir Central Otago NZ $64.00

Merlot
2006 Penley Estate ‘Gryphon’ Merlot Strathbogie Ranges SA $48.00
2006 Craggy Range ‘Giblett Gravels’ Merlot Hawke’s Bay NZ $72.00

Red Blends
2006 Pizzini Sangiovese King Valley VIC $49.00
2008 Cascabel Tempranillo McLaren Vale SA $46.00
2003 Magpie Estate ‘Thye Fakir’ Grenache Barossa Valley SA $59.00
2004 Rockford ‘Moppa Springs’ Grenache Shiraz Mataro Barossa Valley SA $59.00
2007 Torbreck ‘Juveniles’ Grenache Shiraz Mataro Barossa Valley SA $48.00
2006 Yering Station Shiraz Viognier Yarra Valley VIC $49.00
2002 Mitchelton Parish Shiraz Viognier Nagambie VIC $75.00
2005 Henschke Keyneton Shiraz Cabernet Malbec Barossa Valley SA $75.00
2006 Kangarilla Road ‘Fleurieu’ Zinfandel McLaren Vale SA $45.00
2004 Tim Gramp Shiraz Cabernet Mt Lofty Range SA $46.00
2005 Rosabrook Cabernet Merlot Margaret River WA $47.00

Shiraz
2007 The Malaya Shiraz Margaret River WA $36.00
2004 Mountadam Shiraz Barossa Valley SA $11.00 $48.00
2005 Mount Langhi ‘Cliff Edge’ Shiraz Grampians VIC $50.00
2006 Coriole Estate Shiraz McLaren Vale WA $54.00
2006 Scotchmans Hill Shiraz Geelong VIC $58.00
2005 Two Fold Shiraz Heathcoat VIC $65.00
2001 Turkey Flat Shiraz Barossa Valley SA $93.00

Cabernets
2004 Skillogalle Cabernets Clare Valley SA $11.00 $55.00
2006 Lake Breeze Cabernet Sauvignon Langhorne Creek SA $48.00
2006 Edwards Cabernet Sauvignon Margaret River WA $53.00
2004 Orlando ‘St Hugo’ Coonawarra Cabernet Sauvignon Coonawarra SA $75.00

Menu date: 
June 2009; *please note menu may not be complete or current