A reinforced edible image-substrate for decorating foodstuffs capable of having high-resolution images printed thereon and also capable of retaining multi-dimensional shapes is disclosed herein. In one embodiment, the reinforced edible image-substrate includes an edible paper base layer having a top surface and a bottom surface and an edible image-substrate coating disposed on at least one of the top surface and the bottom surface of the edible paper base layer. It is an object of the reinforced edible image-substrate disclosed herein to be capable of accepting high-resolution images, to be sufficiently stiff to retain multi-dimensional shapes without collapsing, and also to be sufficiently flexible to be capable of being bent, folded, and/or creased while maintaining sufficient integrity to retain desired multi-dimensional shapes. The reinforced edible image-substrate disclosed herein solves the long felt need of decorating foodstuffs with intricate and lasting multi-dimensional edible shapes with high-resolution images printed thereon.