Sheilah's Deli & Market Address: 564 Province Rd, Strafford, NH 03884 Phone: (603) 664-5551 Delicatessens Other Businesses: Sheilah's Deli & Market at 564 Province Road, Strafford, NH 03884 Big Eric's Little Deli at 410 ROLLER COASTER RD, Strafford, NH 03884