0 Followers
Malay Restaurant
Master Critic Review
Malay Restaurant
8.3
Malay Restaurant is a long-running basement-level spot serving Malaysian standards like curry chicken, Hainanese-style chicken, and rendang in a casual dining room. It draws Malaysian regulars, Southeast Asian students, and curious locals looking for something spicier and more aromatic than the usual takeout.
Must-Try Dishes:
Curry Chicken, Hainanese Chicken, Chicken Rendang
Scores:
Value: 8.4
Service: 7.8
Consistency: 8.3
Food Quality: 8.9
Atmosphere: 6.5
Cultural Relevance: 8.2
What makes it special: A low-key Malaysian standby where rich curries and chicken rice lead the menu.
Who should go: Fans of bold Southeast Asian flavors and cozy spaces.
When to visit: Dinner with friends when you’re sharing lots of plates.
What to order: Curry chicken, Hainanese chicken, chicken rendang.
Insider tip: Go with a group so you can split multiple curries and vegetables.
Logistics & Planning
Parking: Street parking on Main Street and surrounding blocks is limited during peak hours; nearby garages at One Fulton Square usually have space for a fee.
Dress code: Casual and comfortable; diners often arrive in everyday wear suitable for a relaxed neighborhood meal.
Noise level: Moderate – lively enough to feel energetic, but you can still hold a normal conversation at most tables.
Weekend wait: 15–30 minutes depending on group size, especially for larger parties.
Weekday lunch: Usually no wait unless a student rush hits around noon.
Dietary Options
Vegetarian options: Several options including stir-fried vegetables, tofu dishes, and certain noodle plates.
Vegan options: Limited but workable; vegetable curries and sautéed greens can be ordered without shrimp paste upon request.
Gluten-free options: Some rice-based dishes and curries are naturally gluten-free, but cross-contact is possible; inform staff if sensitive.
Good to Know
Is this good for a first date? Only if your date appreciates casual, homey restaurants and bold Southeast Asian flavors; it’s more cozy-chill than romantic.
Can I get a table without a reservation? Yes. They operate mostly on a walk-in basis, and small groups can usually be seated quickly outside peak weekend dinner times.
Is it kid-friendly? Yes for families with children who enjoy flavorful dishes; portions are shareable and service is relaxed, though the basement layout has limited stroller space.
Best For
Better for: Deeply comforting Malaysian staples and shareable curries served in a no-frills setting that appeals to regulars and flavor-seekers.
Skip if: You want a trendy dining room, mild flavors, or a quieter romantic atmosphere—other Flushing spots are better suited for those needs.