Tofu Egg Salad Sandwich Recipe: Crisp Celery Crowns and Fluffy Plant-Based Creaminess

Salads

Tofu Egg Salad Sandwich Recipe: Crisp Celery Crowns and Fluffy Plant-Based Creaminess

This tofu egg salad sandwich recipe transforms a classic comfort food into a plant-based masterpiece with crisp celery crowns and fluffy, protein-rich filling. The secret lies in blending silken tofu with traditional egg salad ingredients, creating a texture that's both creamy and satisfying.

I've perfected this recipe over countless lunch tests, ensuring every bite delivers that perfect balance of tangy, fresh, and savory flavors without sacrificing the familiar sandwich experience.

The magic happens in the preparation: finely diced celery and red onion add crunch and freshness, while Dijon mustard and lemon juice brighten the creamy tofu base. This isn't your average egg salad—it's a vegetarian version that holds together beautifully between slices of sturdy bread.

The recipe uses simple pantry staples but delivers restaurant-quality results that even devoted egg salad fans will appreciate.

What you'll end up with is a sandwich that's perfectly portioned for lunch or a light dinner, with a filling that stays moist and flavorful even after assembly.

The tofu-egg blend creates a surprisingly rich texture that mimics traditional egg salad, while the crisp vegetables provide that satisfying crunch in every bite. This recipe proves plant-based meals can be just as comforting and familiar as their traditional counterparts.

Ready in just 15 minutes, this sandwich is perfect for meal prep or a quick lunch when you're craving something familiar but want to keep it vegetarian. The filling keeps well in the refrigerator for up to 3 days, making it an excellent option for busy weekdays.

Whether you're looking to reduce meat consumption or simply want a delicious vegetarian alternative, this tofu egg salad sandwich delivers on flavor and satisfaction.

👨‍🍳
Difficulty
Medium
🌱
Diet
Vegan
🔥
Calories
Med Cal

Ingredients for tofu egg salad sandwich

Simple pantry staples and fresh vegetables transform into restaurant-quality tofu egg salad filling.

Ingredient Amount Notes
Extra-Firm Silken Tofu 🧀 12 oz Drained and pressed for creaminess
Fresh Celery Stalks 🧅 2 whole Finely diced, crisp crowns
Red Onion 🧅 ¼ cup Finely diced, bright flavor
Dijon Mustard 🍯 1 tbsp For tangy depth
Lemon Juice 🍋 1 ½ tbsp Freshly squeezed, brightens filling
Mayonnaise 🥫 ½ cup Vegan preferred for plant-based
Salt 🧂 ¾ tsp Diamond Crystal preferred
Black Pepper 🌶️ ½ tsp Freshly ground for warmth
Fresh Dill 🌿 1 tbsp Chopped, vibrant finish
Whole-Grain Bread 🍞 8 slices Crusty or sourdough preferred
Avocado Oil 🫒 1 tsp For crispy toasted bread
Vegetable Mayonnaise 🥫 ¼ cup Optional, for extra richness

The silken tofu is the foundation—look for brands like Nasoya or Wildwood for the best texture. Freshly pressed tofu releases excess moisture, ensuring a creamy, not soggy, filling. Trader Joe's carries excellent silken tofu options, or check the refrigerated section of any well-stocked grocery store. For the celery, select stalks with vibrant green tops—they're the crispest. Red onion adds a subtle sweetness, but if you prefer milder flavor, swap in yellow or white onion. The Dijon mustard is non-negotiable; it provides that signature tang that separates this from basic veggie salad.

No silken tofu? Extra-firm tofu blended with 2 tbsp of water works in a pinch, though the texture won't be as silky. Substitute the mayonnaise with vegan Greek yogurt or cashew cream for a lighter option. If fresh dill is unavailable, dried dill at one-third the amount suffices, though it lacks the bright aroma. For extra crunch, add 1/4 cup finely chopped pickles or 1 tbsp capers. The bread can be any sturdy variety—rye or sourdough holds up best to the moist filling, while white bread works for a lighter bite.

Store the filling in an airtight container between layers of parchment paper to prevent sogginess—it keeps for 3 days in the refrigerator. For meal prep, assemble the sandwiches just before eating to maintain crispness. If toasting the bread, use avocado oil or olive oil for a neutral flavor that won't overpower the filling. The tofu blend thickens as it chills, so if it seems too loose after mixing, let it sit for 10 minutes before assembling. Freeze portions of the filling for up to 1 month—thaw overnight in the fridge before using.

❤️

Why You'll Love This Recipe

  • No Mashing Required: I’ll be real—this tofu egg salad doesn’t need a food processor. Just crumble the extra-firm silken tofu with my hands (yes, really), then fold in the celery, red onion, and Dijon. The texture stays creamy without the fuss, and honestly? It’s way more satisfying than pre-shredded nonsense.
  • Bright & Tangy: That lemon juice and Dijon mustard combo? It’s the secret weapon. The acid cuts through the tofu’s mildness while the mustard adds this sharp, almost buttery depth. Add a pinch of salt, and suddenly it’s not just a sandwich—it’s a flavor explosion that’ll make you forget it’s plant-based.
  • Packable Magic: Between us, this is my go-to for lunchboxes, office meals, or even a picnic. The celery holds up, the tofu stays firm, and the lemon keeps it fresh. I’ve sent these in jars for three days straight—no soggy sandwiches here. (My coworker’s still jealous of my lunch game.)
  • Budget-Friendly Protein: A block of silken tofu and a bag of celery feed me for days. No eggs, no mayo, just solid, filling flavor that won’t break the bank. Plus, the red onion adds crunch and color for almost nothing. It’s the kind of recipe that makes me feel smart about my grocery list.

Step-by-step instructions for tofu egg salad sandwich

Transform silken tofu into a creamy, protein-rich filling that rivals traditional egg salad.

1

Press and Crumble the Silken Tofu

Drain the 12 oz extra-firm silken tofu and wrap it tightly in a clean kitchen towel or paper towels. Place a heavy object like a cast-iron skillet on top and let it press for 15-20 minutes in the refrigerator. This removes excess moisture, ensuring your filling stays fluffy rather than watery.

Once pressed, unwrap the tofu and crumble it with your hands or a fork into small, pea-sized pieces. The texture should resemble finely chopped egg salad—neither too coarse nor too fine. If you prefer an even finer consistency, pulse the crumbled tofu briefly in a food processor, but avoid over-processing or it will turn mushy.

2

Sauté the Celery and Onion

Heat 1 teaspoon avocado oil in a nonstick skillet over medium heat. Add the 2 whole fresh celery stalks, finely diced, and the 0.25 cup red onion, also finely diced. Cook for 4-5 minutes, stirring occasionally, until the celery softens slightly and the onion becomes translucent but not browned.

This step enhances the flavor and texture of the filling. The celery should retain its crispness, so avoid overcooking. If you prefer extra crunch, set aside a small portion of the raw celery to mix in later. Season the sautéed vegetables with 0.25 teaspoon salt and 0.25 teaspoon black pepper while they cook.

3

Mix the Filling Ingredients

In a large mixing bowl, combine the crumbled tofu, sautéed celery and onion, 0.5 cup mayonnaise, 1 tablespoon Dijon mustard, and 1.5 tablespoons lemon juice. Stir well to ensure the tofu absorbs the flavors evenly. The mixture should look creamy and cohesive, with no dry spots.

Next, fold in 1 tablespoon chopped fresh dill and the remaining 0.5 teaspoon salt and 0.25 teaspoon black pepper. Taste the filling and adjust the seasoning if needed—add more lemon juice for brightness or a pinch of salt for depth. If the texture feels too thick, stir in 1-2 teaspoons of water to loosen it slightly.

4

Toast the Bread and Assemble

Toast the 8 slices whole-grain bread in a dry skillet over medium heat for 1-2 minutes per side until golden brown and crisp. The heat should be even to avoid burning. For extra crispiness, brush the toasted bread lightly with 1 teaspoon avocado oil and toast for an additional 30 seconds per side.

Spread 2 tablespoons of the tofu filling evenly onto each slice of toasted bread. For a richer flavor, mix in the 0.25 cup vegetable mayonnaise with the filling before assembling. Serve immediately for the best texture, or cover with plastic wrap to keep the bread from drying out if prepping ahead.

👨‍🍳

Pro Tips For Making Tofu Egg Salad Sandwich

  • Drain. Press. Repeat.: Silken tofu’s trickiest part isn’t the cooking—it’s the prep. Drain the block first, then wrap it in a clean kitchen towel and press it between two plates (or a heavy pan) for 10 minutes. This removes just enough moisture so it crumbles like real eggs without turning into tofu soup. (Yes, I’ve ruined a batch by skipping this—don’t be like me.)
  • Salt the celery first.: Chop the celery into ¼-inch dice, then toss it with ½ teaspoon of salt right away. Let it sit for 5 minutes while you mix everything else. This draws out the bitterness and softens the texture, so it doesn’t turn to mush later. (My grandmother swore by this, and she was right: the salad stays crisp longer.)
  • Mix in the lemon last.: Add the lemon juice after everything else is combined, and mix it in gently. If you add it early, the acid will break down the tofu too fast, making the salad watery by lunchtime. Stir just until the color brightens—no need to overwork it. (I learned this the hard way after making a sad, soupy mess.)
  • Use cold mustard.: Take the Dijon straight from the fridge—literally scoop it out with a spoon. Cold mustard emulsifies better with the tofu and keeps the whole salad from heating up. If it’s room temp, the texture gets grainy, and the flavor loses its punch. (Sounds weird, but it works: trust the cold mustard.)

Regional styles of this recipe

East Coast Crunch

Inspired by classic New England egg salad, this version keeps the crisp celery crowns but swaps in white bread for a lighter texture. I like adding 1 tbsp capers and 1 tsp apple cider vinegar to the filling for that tangy, briny contrast you find in coastal New England diners.

Serve with pickle spears on the side—it’s a must in Maine! The key here is toasting the bread with butter instead of oil for that buttery, golden crust. 🥪

Southern Comfort Style

For a Southern twist, use sourdough bread and add 1 tbsp hot sauce (like Crystal or Tabasco) to the filling. I also fold in ½ cup finely chopped jalapeños for a little heat, which pairs perfectly with the creamy tofu base.

Top with sliced avocado and a sprinkle of crumbled feta cheese for a Tex-Mex fusion that feels right at home in the South. This version is all about bold flavors and hearty textures. 🌶️

West Coast Fresh

On the West Coast, I love keeping it light and fresh with multigrain or ciabatta bread and adding ¼ cup finely chopped cucumber and 1 tbsp chopped chives to the filling. A drizzle of avocado oil and a sprinkle of everything bagel seasoning on top adds that coastal California vibe.

Pair with a side of mixed greens and a light citrus vinaigrette to complete the meal. The focus here is on bright, fresh flavors with minimal richness. 🌿

Midwest Hearty

The Midwest loves their sandwiches hearty, so I recommend using rye bread and adding ½ cup finely chopped bell pepper (red or green) to the filling. A dash of smoked paprika and 1 tsp honey give it that comforting, slightly sweet flavor profile that feels nostalgic.

Serve with a side of potato chips or crispy roasted potatoes—it’s all about that satisfying crunch and warmth. This version is perfect for a cold day when you need something filling and cozy. ❄️

Nutrition facts

Servings 4
Amount Per Serving
Calories 320kcal
% Daily Value *
Total Fat 18g23%
Saturated Fat 2.5g13%
Cholesterol 0mg0%
Sodium 680mg29%
Total Carbohydrate 28g10%
Dietary Fiber 5g18%
Sugars 4g
Protein 14g28%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I make this tofu egg salad vegan?

Yes! Replace the eggs with an extra ½ cup of silken tofu blended until smooth, or use ¼ cup vegan mayo mixed with 2 tbsp aquafaba (chickpea brine) for a fluffy texture. The tofu base already makes this vegetarian, but these swaps make it fully plant-based without sacrificing creaminess.

2

How do I keep the bread from getting soggy?

Toast the bread until golden and crisp, then assemble the sandwich immediately. For meal prep, spread a thin layer of vegan mayo on the bread before adding filling to create a moisture barrier. If storing, wrap tightly in parchment paper and refrigerate for no more than 24 hours—toasting again before eating helps restore crispness.

3

What's the best way to store leftovers?

Store the filling in an airtight container with parchment paper between layers for up to 3 days. Keep the bread separate until ready to eat. For longer storage, freeze the filling in portions for up to 1 month—thaw overnight in the fridge. Never freeze assembled sandwiches as they won't reheat well.

4

Can I use regular tofu instead of silken?

Regular tofu works but requires extra prep. Press it thoroughly, then blend with 2 tbsp water until smooth before mixing with other ingredients. The texture will be slightly firmer but still delicious. For best results, use extra-firm tofu and pulse briefly in a food processor to mimic silken tofu's creaminess.

5

What are good sides to serve with this?

Pair with crisp veggies like carrot sticks or cucumber slices, a simple green salad, or roasted sweet potato wedges. For extra protein, add a side of hummus with pita chips. The bright flavors complement the creamy filling perfectly while adding balance to the meal.

★★★★★4.9(9 reviews)
Categories Salads