This recipe is naturally gluten free when prepared as written. To ensure it remains gluten free, serve the egg salad with certified gluten-free bread, crackers, or lettuce leaves. Always verify that Dijon mustard and mayonnaise are labeled gluten free, as formulations may vary by brand.