The Australian restaurant Red Dingo (situated behind the Standard Chartered Bank near the Jawalakhel circle)is relatively new and is very popular among Nepalese and expats. It doesn't serve alcohol, but according to the typical Australian tradition you can BYO (bring your own).