How does embossing powder work? What paper is most recommended to be used with it?
The kind of embossing powder that I'm familiar with, is melted with a heat gun. After being melted, it gets smooth and creates an embossed layer above the paper.

I think any kind of strong durable paper that can tolerate heat as well as a little weight, e.g. card stock, could work well.