After enjoying Nazarbaug Palace, visit Tribhuvan Vijay Hotel that is not far away. This place is recommended for the Chinese cuisine offered.
Zomato
Google