Tuck into bites from the city of the Howrah Bridge To add exuberance to taste buds, one should rather experience Bengali traditional cuisine like the Kolkata biryani. You can always pair it up with any of the fish curries.