An endoprosthesis has an expanded state and a contracted state, the endoprosthesis includes a stent having an inner surface defining a lumen, having an outer surface, and defining a plurality of apertures through the outer surface, wherein the apertures are arranged in a micropattern; and a coating (e.g., polymeric coating) attached to the outer surface of the stent. The coating includes a base and a tissue engagement portion including a second surface facing outwardly from the stent, the tissue engagement portion including a structure that defines a plurality of holes extending inwardly from the second surface toward the base. The holes are arranged in a micropattern. When the endoprosthesis is expanded to the expanded state in a lumen defined by a vessel wall, the structure applies a force that may reduce stent migration by creating an interlock between the vessel wall and the endoprosthesis.