Authentic Nepalese cuisine is served at Gurkha Chef, located on the seafront.