My husband, two year old and I recently visited Kolkata and feasted on Bengali cuisine. Biryani, Chello Kebab, street food like roll, jhaal muri, tea and puchka. Not to mention all the delectable Bengali sweets.
More details and pictures here:
Hope it helps you!
Also, site seeing near Victoria Memorial and Princep ghat: