Gorkha's Palace offers authentic Nepalese and North Indian cuisine, served with classical utensils.