One thing I remember about Malda is aam papad and aam achaar. Aam papad was good but got cheated in the achar. They have an open bottle for tasting which is great but the sealed bottle they give you when you buy is not at all good. Be careful when you buy.
Yes. Malda district is famous for mangoes.