Togo's Egg Salad Recipe: Crispy Celery Bites Over Ultra-Creamy Base

This Togo's egg salad recipe delivers the perfect balance of crispy celery bites and an ultra-creamy base that stays fresh for days. 💛 The secret lies in hard-boiling eggs just right—neither rubbery nor runny—and chopping celery so fine it adds crunch without overpowering the creamy mayo-mustard blend.

I’ve tested this recipe countless times to ensure the texture stays ideal even after chilling overnight.

The magic happens in the ratios: equal parts mayo and Dijon mustard create a tangy, velvety base, while finely diced celery and a touch of relish add brightness and texture. Hard-boiled eggs are chopped coarsely for that classic Togo’s look, and a pinch of salt enhances every bite.

This isn’t just a side dish—it’s a versatile filling for sandwiches, a protein-packed snack, or a star at potlucks.

What sets this apart is the crispy celery that never turns soggy and the ultra-creamy consistency that holds up for hours. The chilling time (at least 2 hours) lets flavors meld perfectly, while the celery stays delightfully crunchy.

Whether you’re prepping for lunchboxes or a picnic, this recipe delivers restaurant-quality results with simple pantry staples.

Serve it on toasted bread with lettuce, pack it in a thermos for work, or enjoy it straight from the bowl. The creamy texture and crispy celery make this egg salad a standout—no one will guess it’s homemade. Let’s get started!

Ingredients for togo's egg salad

Six eggs, crisp celery, and mayo-mustard blend create Togo’s iconic egg salad texture.

The celery is non-negotiable—crispy is the goal. Grab the freshest stalks from the produce section, preferably organic if possible. I always buy Heinz brand relish for that perfect tangy bite, but any chopped relish works. For the eggs, room-temperature eggs hard-boil better—crack them into an ice bath immediately after boiling to stop cooking. The Dijon mustard is key here; it adds that signature tang that store-bought versions often miss.

No Dijon? Yellow mustard at half the amount works in a pinch, but you’ll lose some depth. The celery can be swapped for fennel or green apple for a different twist, though traditionalists will argue it’s not Togo’s. For extra creaminess, add 1 tbsp sour cream. If you’re prepping ahead, add the lemon juice last to prevent sogginess. The red onion adds sharpness—skip it if you prefer milder flavor. For a vegan version, replace eggs with silken tofu and mayo with vegan mayo.

This salad tastes even better after 2-4 hours chilling, so prep ahead. Store in an airtight container with parchment paper between layers to keep it crispy for up to 4 days. The celery stays crunchy if you avoid overmixing. For sandwiches, pack it in thermos jars with a tight lid—it’ll stay fresh for 3-4 hours. Freezing isn’t recommended, as texture suffers. If you’re making extra, portion into small containers for easy grab-and-go lunches.

Step-by-step instructions for Togo's egg salad

Here's how to build that signature creamy texture with crisp celery and bright tang.

Place the 6 whole large eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a rolling boil over high heat, then immediately reduce to low heat and simmer for exactly 10 minutes. This timing ensures perfectly set yolks without turning them green.

Transfer the eggs to an ice bath for 10 minutes to stop the cooking process. Peel the eggs carefully under running water, then chop them coarsely—you want visible pieces, not a paste. The texture contrast with the creamy base is key to that Togo's signature bite.

Finely dice the 1 whole celery stalk into ⅛-inch pieces—small enough to distribute evenly but still retain some texture. Mince the ¼ cup red onion so finely it's almost invisible when mixed. The onion adds sharpness without overpowering the creamy flavor.

In a small bowl, combine the diced celery, minced onion, ¼ cup sweet pickle relish, and ½ tsp kosher salt. Toss gently to distribute the salt and pickle juices. Let this mixture sit for 5 minutes while you prepare the creamy base—this allows the flavors to meld slightly and the celery to soften just enough to become tender-crisp.

In a large bowl, combine the ½ cup mayonnaise and ½ cup Dijon mustard. Whisk vigorously for 2 minutes until fully emulsified and smooth. This step is critical—it ensures no mustard flecks remain, which can make the salad taste bitter. The Dijon adds that signature tang that sets Togo's apart from basic egg salad.

Gradually fold in the chopped eggs, working in 2 additions to prevent breaking them down too much. Stir in the 1 tbsp lemon juice, ¼ tsp black pepper, 1 tsp extra-virgin olive oil, and ¼ tsp dried dill. The lemon brightens the whole dish while the olive oil adds subtle richness. Taste and adjust the salt if needed—remember, the relish and mustard already contribute saltiness.

Gently fold the celery-onion mixture into the egg base using a rubber spatula. Work in 3 additions, mixing just until combined—overmixing will turn the celery mushy. The goal is to maintain those crisp celery bites that cut through the creamy texture.

Cover the bowl and refrigerate for at least 1 hour (up to 4 hours). Chilling allows the flavors to fully develop and the texture to set properly. The longer it sits, the creamier it becomes—this is where that signature Togo's consistency comes from. When ready to serve, give it one final stir to redistribute any separated juices.

Spoon the egg salad onto toasted bread, in lettuce cups, or over crackers. The contrast of warm, crispy bread with the cool, creamy salad is what makes this dish so satisfying. For extra crunch, top with additional finely diced celery or a sprinkle of fresh dill.

This salad keeps well for 2 days in the refrigerator, though the celery will soften slightly. For best texture, serve within 6 hours of making. The balance of creamy, crisp, and tangy flavors is what makes this Togo's classic so irresistible.

Best sauces and condiments for this togo's egg salad

Classic Mustard Mayo

The signature creamy base here is all about that Dijon mustard—it’s what gives Togo’s egg salad its signature tang. I use ½ cup mayonnaise blended with ½ cup Dijon mustard for that perfect balance.

For an extra kick, add ½ tsp smoked paprika or a pinch of cayenne pepper to the mix. This combo keeps the salad bright and flavorful without overpowering the eggs. 💛

Sweet Pickle Relish

Don’t skip the ¼ cup sweet pickle relish—it’s the secret to that bright, slightly sweet contrast. I like Heinz brand for its consistent flavor, but any chopped relish works. If you want to cut costs, finely chop ½ cup dill pickles instead.

The acidity from the relish balances the richness of the mayo, making every bite refreshing. Pro tip: Add the relish just before serving to keep the celery extra crisp.

Spicy Sriracha Swirl

For a modern twist, drizzle 1 tsp sriracha into the mayo-mustard mix before combining with the eggs. This adds a subtle heat that pairs perfectly with the creamy texture. If you love spice, mix in ½ tsp hot honey for a sweet-spicy finish.

Sriracha also works as a garnish—drizzle a little on top before serving for an instant flavor boost. 🌶️

Herb-Infused Olive Oil

Swap out some mayo for herb-infused olive oil to lighten the dish while adding freshness. Mix 2 tbsp extra-virgin olive oil with 1 tsp dried dill and ½ tsp garlic powder, then fold it into the egg salad.

This keeps the texture creamy but adds a bright, aromatic note. It’s especially great if you’re watching calories but still want rich flavor.

Smoky Chipotle Aioli

For a smoky depth, blend ¼ cup mayo with 1 tsp adobo sauce (from canned chipotle peppers) and ½ tsp smoked salt. Fold this into the egg salad for a bold, smoky kick.

This works amazingly well with the creamy base and adds a restaurant-quality twist. Pair it with avocado slices on top for extra richness. The smokiness cuts through the richness beautifully.

Frequently asked questions