Paul's Asian Affair

Excellent Asian / Malaysian restaurant in Newcastle, with a deserved longh time good reputation. Good service, accommodating own birthday cake request & tending tables well throughout. Was passionately encouraged to try the Kwai Teoh Sate- & it did not disappoint. Very good gluten-free range & options, large portion size main dishes, entrees seemed nice & fresh. Certainly worth revisiting to try other meals.

Banquet was fantastic! Food was delicious with generous portions (we even took home 5 take away containers of left overs from a banquet for 10). Service was great, lots of staff circulating, all able to help. A little noisy, that’s what happens when you are an awesome restaurant. Bathrooms were spotless. We sat for 3 hours in a Saturday, no pressure to leave. Paul, himself, is very friendly and has been known to bring extra wine to tables and have a chat with regulars. They even have a gluten free menu with lots of choices.