Just tried the Big New Yorker on gluten free bread. It was amazing. The bread held up wonderfully and they didn't charge me extra for an extra pickle.