To make this recipe gluten-free, simply substitute the sandwich bread for your favorite gluten-free variety. Ensure that both the Dijon mustard and mayonnaise used are certified gluten-free, as some brands may contain trace amounts of gluten. All other ingredients are naturally gluten-free.