Togo's Egg Salad Recipe: Mayo-Free Creaminess with Celery Crown Crunch

This Togo's egg salad recipe delivers the same creamy, celery-packed texture you love without heavy mayo—just like the fast-food classic but lighter and more customizable. The secret lies in blending hard-boiled eggs with Greek yogurt, Dijon mustard, and finely chopped celery for that signature crunch and tang.

I've perfected this version after years of tweaking, ensuring every bite stays moist and flavorful while keeping prep simple enough for a weeknight lunch.

The base starts with perfectly cooked eggs—firm yolks and tender whites—that get chopped uniformly for a smooth, restaurant-style consistency. Greek yogurt replaces mayo for creaminess without heaviness, while Dijon mustard adds sharpness that cuts through the richness.

Celery isn’t just an afterthought here; it’s the star, providing both texture and a refreshing bite that balances the dish. This version stays true to the original while offering a healthier twist that still satisfies cravings.

What makes this recipe stand out is its versatility—serve it classic-style on toasted bread with lettuce, or pile it into a crisp lettuce wrap for a low-carb option. The yogurt-based mixture holds together beautifully, making it ideal for meal prep too.

Whether you're recreating the fast-food favorite or putting your own spin on it, this egg salad delivers that familiar comfort with a modern upgrade.

For extra flair, consider adding diced avocado, crispy bacon bits, or a sprinkle of smoked paprika for depth. The key is balancing textures—creamy, crunchy, and fresh—so every bite feels like a perfect harmony.

Ready in under 20 minutes, this recipe proves you don’t need mayo to create egg salad that’s restaurant-worthy.

Ingredients for togo's egg salad

Six eggs, Greek yogurt, celery—simple ingredients for Togo's-style egg salad without mayo.

The eggs are non-negotiable here. Use large eggs for that classic Togo's texture—jumbos can be watery. Hard-boil them until yolks are firm but not rubbery (about 10 minutes in boiling water). I always grab a dozen at Trader Joe's—their organic ones are perfect for this. The Greek yogurt? Full-fat only—it's what gives that creamy, mayo-like consistency without the guilt. If you're using plain yogurt, skip the lemon juice (it's already tangy enough). For the celery, fresh is a must—the crunch is what makes this salad sing. If you're prepping ahead, chop it last to keep everything crisp.

No Greek yogurt? Plain sour cream works in a pinch, but it's heavier. Short on celery? Add a little extra red onion or finely chopped bell pepper for crunch. The Dijon mustard is key for that signature Togo's tang—no yellow mustard. Want more depth? A dash of smoked paprika or hot sauce adds a fun twist. The cornstarch is my secret weapon—it absorbs moisture and keeps the eggs from getting soggy. If you forget it, just add a pinch of salt and let the salad sit for 10 minutes before serving. The flavors meld beautifully, and it tastes even better the next day (if it lasts that long).

This salad keeps for 3-4 days in the fridge, stored in an airtight container with parchment paper pressed on top to keep the celery crisp. For meal prep, I portion it into small jars—yogurt layer at the bottom, then chopped ingredients on top. That way, everything stays fresh and separated until you're ready to mix. The bread? Toast it fresh before serving—stale bread ruins the vibe. If you're making this ahead, chop all the veggies and store them separately until ready to assemble. Trust me, the crunch is worth the effort.

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

Here's how to make this creamy, mayo-free egg salad with that signature crunch.

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 9 minutes. This timing ensures perfectly set whites with runny yolks that will blend smoothly. Transfer eggs to an ice bath for 10 minutes to stop cooking.

Peel the eggs under running water for easier removal of the shells, then chop them finely using a sharp knife. I like to cut them into ¼-inch pieces—this size gives you that classic egg salad texture without being too chunky. Place the chopped eggs in a large mixing bowl and set aside. Don't skip the chopping step—uneven pieces make for an unappealing salad.

Cut the 3 whole celery stalks lengthwise and remove the fibrous strings from each half. Then chop both halves into ¼-inch dice, discarding any tough stems. The celery should be finely chopped—this ensures it blends evenly with the eggs and adds that signature crunch. Transfer the chopped celery to the bowl with the eggs.

Finely dice the ¼ cup red onion into tiny pieces—think almost like a fine confetti. The smaller the dice, the more evenly it'll distribute throughout the salad. Add it to the bowl along with the celery and eggs. Here's the thing—if you skip this step or use larger pieces, you'll get onion chunks that aren't as pleasant in every bite.

In a separate bowl, whisk together the ¾ cup plain Greek yogurt, 1 tablespoon Dijon mustard, 1 tablespoon extra-virgin olive oil, 1 tablespoon lemon juice, ½ teaspoon salt, and ¼ teaspoon ground black pepper. The yogurt should be full-fat for that rich, creamy texture that replaces mayo. Mix until completely smooth—no lumps allowed.

Add the ½ teaspoon cornstarch to the yogurt mixture and whisk vigorously for about 30 seconds. This might seem like an odd step, but it's what prevents the eggs from making the salad soggy later. The cornstarch acts like a tiny binder that keeps everything together while still maintaining that light, fluffy texture.

Gently fold the yogurt mixture into the bowl with the eggs, celery, and onion using a rubber spatula. Start with small amounts of the yogurt and mix just until combined before adding more. This prevents overmixing which can make the salad dense. You're looking for a creamy consistency where every bite has that perfect balance of egg, celery crunch, and tangy onion.

Taste and adjust seasoning if needed. I usually need to add a pinch more salt or a crack of pepper to really bring out the flavors. The salad should be creamy but not wet, with just enough crunch from the celery to keep it interesting. If it's too thick, add 1 teaspoon water at a time until it reaches your desired consistency.

Divide the egg salad among the 4 whole iceberg lettuce leaves, spreading it evenly across each leaf. The lettuce should be large enough to hold the salad without spilling. Top each serving with 2 slices of the toasted bread, crusts removed. I like to arrange the bread slices slightly overlapping the lettuce for a neat presentation.

Serve immediately while the bread is still warm and crisp. The contrast between the cool, creamy egg salad and the warm, toasted bread is what makes this dish so satisfying. If you're making this ahead, assemble just before serving to keep the bread from getting soggy. The salad will keep in the refrigerator for up to 2 days, but the bread should always be added fresh.

Dietary considerations for this togo's egg salad

Gluten-Free Adaptations

This egg salad is naturally gluten-free, but the bread serving can be swapped for gluten-free options like Schar Artisan Bread or Canyon Bakehouse. For lettuce wraps, use large romaine or butter lettuce leaves—they hold up perfectly without any gluten-containing fillers.

Always check labels on yogurt and mustard to ensure they’re certified gluten-free, as some brands may contain trace amounts. 🌾

Dairy-Free Options

Replace the Greek yogurt with full-fat coconut yogurt (like So Delicious) or cashew cream for a dairy-free version. The texture will be slightly lighter, but the tangy flavor remains. Use 1 tablespoon lemon juice to brighten the mix, and add ½ teaspoon apple cider vinegar for extra sharpness.

The celery and onion still provide that signature crunch, so the dish stays satisfying. 🥥

Lower-Carb Versions

Skip the bread entirely and serve the egg salad in low-carb lettuce cups or over sliced cucumbers. For extra protein, top with crumbled feta cheese or avocado slices. If you miss the bread, try cloud bread or almond flour toast—both pair beautifully with the creamy salad.

The key is keeping the portion sizes balanced to stay within your carb goals. 🥑

Egg-Free Substitutes

For an egg-free version, swap the eggs with chickpeas (mashed) or tofu (silken, blended smooth). Use ½ cup chickpeas (drained and rinsed) or 1 cup silken tofu (blended until creamy).

Add 1 tablespoon nutritional yeast for a cheesy flavor, and adjust the seasoning with extra salt and pepper. The texture won’t be identical, but it’s a great protein-packed alternative. 🥜

Allergen-Friendly Tips

Watch for soy in Dijon mustard—some brands contain soy lecithin. Opt for mustard made from mustard seeds only, like Annie’s Organic. For nut-free kitchens, ensure all equipment is clean, as cross-contamination can occur.

If celery is a concern, substitute with finely chopped bell peppers or green onions for crunch. Always double-check labels to keep the dish safe for all dietary needs. 🧼

Frequently asked questions