This Quick 4 Ingredient Egg Salad is naturally gluten-free. To keep the entire meal gluten-free, serve it with certified gluten-free bread, wraps, crackers, or lettuce cups. Ensure all packaged ingredients, such as mayonnaise and Tajín, are labeled gluten-free to avoid cross-contamination.