Indian Cuisine. Halaal, however with alcohol served on premises. Chote Nawab is restaurateur Shiva Natarajan's latest culinary addition to Murray Hill. Chote Nawab quite literally translates to "Little Prince." The Nawabs of India, mainly in the city of Lucknow, were very much the foodies of their day, known for their elaborate royal kitchens, hospitality and of course their Kababs.