This Lemon Potato Salad is naturally gluten-free when prepared with certified gluten-free Dijon mustard and honey. Verify that all condiments used are labeled gluten-free, as some commercially available mustards may contain gluten-containing ingredients or cross-contamination risks.