Key tips: Use cold eggs and thoroughly drained tuna for best texture. Pat celery and pickles dry to avoid watery salad. The salad gets better overnight — make it a day ahead if possible. Store in an airtight container for up to 4 days. Do not freeze. For a lighter version, replace half the mayo with plain Greek yogurt.