Our Story
Flavour Essence
We are proud to be Birmingham’s ONLY halal and pork-free Malaysian restaurant. Located in Birmingham’s Chinatown, we serve authentic traditional Malaysian and Malaysian Chinese cuisine, alongside an extensive range of vegetarian and vegan options. Enjoy our Asian-inspired drinks menu, or celebrate a special occasion with group dining in a warm and welcoming setting.
New Dishes Have Arrived
Discover the latest additions to The Malaya Classic menu, created for diners searching for some of the best Asian food in Birmingham. Explore authentic Malaysian and Chinese dishes, Asian-inspired flavours and a wide selection of halal favourites.
Minced Beef & Fish Ball Noodles
Vegetarian Starter Platter
Claypot Braised Beef Brisket
Starters
Starter Platter 头盘拼盘
(Min 2 pax)
Chicken Satay, Crispy Vegetable Fritters, Rendang Beef Spring Rolls, Pandan Fried Chicken.
19.80
Satay Skewer 沙爹串烧
Marinated in spices and herbs, char-grilled and served with peanut sauce, rice cake, cucumber and onion.
8.90
Rengdang Beef Spring Roll
仁当牛肉春卷
Crispy fried spring roll filled with spicy, rich and creamy shredded beef stew
8.90
New Drink Menu 2-for-1
Tropical Colada
8.95
Serai Blossom
9.95
Soft Tropics
9.95
Virgin Strawberry Mojito
9.55
Indigo Garden
9.55
Black Lotus
15.95
Mango Palm Mule
15.95
Golden Merdeka
15.95
Langkawi Breeze
15.95
Main Dishes
Nasi Lemak 椰浆饭
Served with coconut rice, fried egg, sambal chilli, pickled vegetables, peanuts, anchovies, and cucumber.
13.90
Char Kway Teow 炒粿条
Flat rice noodles stir-fried over high heat with dark soy sauce, king prawns, chicken, fish cakes, beansprouts, and eggs. (Vegetarian available)
12.90
Mee Goreng 马来炒面
Malaysian national fried noodles with king prawns, fish cake, Chinese cabbage and beansprout seasoning with dried fish sambal paste.
12.90
Malaya
