Try unique and delicious Nepali cuisine right in the heart of Melbourne, Australia. Visit Gurkhas to experience the rich taste of Nepalese cuisine. We are among one of the oldest Indian Nepalese restaurants and have been serving traditional Nepali dishes to the Australians for over two decades. Nepali cuisine has taken its flavors from neighboring countries like India, Tibet, and China.