Spread 1 tablespoon cheese spread on bottom half of each tortilla. In medium bowl, mix ham, mayonnaise, pickle relish and mustard.
For each wrap, spoon heaping 1/3 cup ham mixture across tortilla about 2 inches from bottom. Top with 1/4 cup coleslaw. Begin rolling tortilla around filling from bottom edge. About 1/3 of the way up, fold in right edge; roll until halfway up. Spoon about 1/4 cup shoestring potatoes along fold; continue to roll. Wrap securely in microwave-safe waxed paper.
Microwave each wrap on High for 30 seconds or until thoroughly heated, turning once halfway through cooking.