Starving Artist Stamps has some
mosaic tile designs. They would work well with this technique.
Although it is not embossed, here is one of my cards using their rectangle tiles.
Friendship
Because these stamps work better with a slow drying pigment ink than with dye ink, it would be fairly easy to add clear embossing powder immediately after stamping.
I am going to have to try this now myself.