This Waldorf Salad is naturally gluten-free as written. However, to ensure it remains completely gluten-free, confirm that the mayonnaise you use is certified gluten-free, as some brands may contain additives or be processed in facilities with gluten exposure.