Discover Paul's Asian Affair, a delightful culinary destination nestled in the heart of New Lambton, NSW. Located at 22 Alma Rd, New Lambton, NSW 2305, Australia, this hidden gem invites food lovers to experience an unforgettable journey through the diverse and flavorful world of Asian cuisine. With a rich variety of flavors and a warm, welcoming atmosphere, Paul's Asian Affair has quickly become a favorite among locals and visitors alike.
The menu at Paul's Asian Affair features an enticing fusion of Asian flavors, combining classic dishes with innovative twists that keep customers coming back for more. From the bold spices of Thai cuisine to the delicate flavors of Japanese sushi, each dish is thoughtfully crafted, highlighting the finest ingredients. With a reasonable price range that accommodates different budgets, Paul's Asian Affair offers something for everyone. Whether you’re after a quick bite or a relaxed, full-course meal, you’ll find a perfect option on the menu.
One standout dish is the Spicy Thai Basil Stir-Fry, a perfect balance of savory, spicy, and aromatic flavors. This dish features tender chicken stir-fried with vibrant vegetables and a rich, spicy basil sauce that delivers a satisfying punch of heat. For seafood lovers, the Lemongrass Prawn Curry is an absolute must-try. The dish combines succulent prawns with a fragrant lemongrass-infused coconut curry that is both creamy and refreshing, making it a crowd favorite. Lastly, don’t miss the Miso Glazed Salmon, which is perfectly charred on the outside while remaining tender and juicy on the inside. Paired with a light soy dipping sauce, this dish offers a delightful umami-packed experience.
Customer reviews rave about the authenticity and quality of the food, with many praising the generous portions and attention to detail in every dish. One reviewer shares, "Every bite was packed with flavor, and the service was just as great. The prawn curry is now my new favorite dish!" Another mentions, "The atmosphere is cozy and inviting, and I love the balance of spices in their stir-fry. It’s the perfect spot for a casual dinner with friends."
The space at Paul's Asian Affair is just as inviting as the food. The restaurant features a cozy yet modern decor with soft lighting, creating a relaxed and welcoming ambiance. Whether you're enjoying a meal indoors or sitting at one of the outdoor tables, the atmosphere is perfect for any occasion, from a casual dinner to a celebration with friends or family. The friendly and attentive staff adds to the warm environment, making each visit feel special.
Paul's Asian Affair also offers a variety of special touches that set it apart from other local dining experiences. The restaurant is pet-friendly, making it an ideal spot to enjoy a meal with your furry companions. Additionally, the signature dessert menu features a Coconut Sticky Rice with Mango - a refreshing and sweet finish to your meal, with the perfect balance of creaminess and fruity zest.
If you’re looking for a top-notch Asian dining experience in New Lambton, Paul's Asian Affair is a must-visit. With its mouthwatering dishes, cozy atmosphere, and friendly service, this restaurant offers an experience that’s both memorable and satisfying. Whether you're a fan of spicy curries, fresh sushi, or innovative Asian fusion, Paul's Asian Affair will undoubtedly leave you craving more.
Service options
Highlights
Popular for
Accessibility
Offerings
Dining options
Amenities
Atmosphere
Crowd
Planning
Payments
Children
Parking
“ Arguably the best Asian food in Newcastle and central coast. Coral trout was amazing, grand mariner ribs and satay chicken are an absolute must. Friendly staff and you know the chef is always there just like his name on the sign out the front. Although be careful of bringing out of Towners..one friend from Sydney was heard to remark “I can never have Chinese again!” Because nothing will live up to the taste of Paul’s ”
“ Went here years ago and totally enjoyed it. No idea why it took 14yrs to return. The food was bountiful, fresh and delicious. The service was friendly and hospitable. The ambience was warm and cosy. Can not understand the negative reviews this place has received - MUST be from a competitor who obviously can't compete or compare. Definitely adding Paul's Asian Affair to our regular list. Thank you for a great night. ”
“ 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. ”
Chinese restaurant Unit 5/22 Gowan Rd, Sunnybank Hills QLD 4113, Australia
Indonesian restaurant 260 Abercrombie St, Darlington NSW 2008, Australia
Restaurant Collins Gate, 2/377 Little Collins St, Melbourne VIC 3000, Australia