Poble Sec
A friend who knows her sandwiches swears they're amazing here, and she's right. Call the day before and they'll get gluten-free bread, but there will always be cross-contamination.