My guess would be Papadam. Seems to match the description rather well, except for the shape.
I have eaten papadam and it doesn't taste like beans to me
Taste more like lentil flour to me