Crab and Egg Salad Sandwich Recipe: Crispy Celery Bites with Creamy Yogurt Swirls

Salads

Crab and Egg Salad Sandwich Recipe: Crispy Celery Bites with Creamy Yogurt Swirls

This crab and egg salad sandwich recipe delivers the perfect balance of crispy celery bites and creamy yogurt swirls, transforming fresh seafood into a restaurant-worthy bite. The secret lies in finely diced crab meat and hard-boiled eggs tossed with Greek yogurt for tangy richness, while celery and red onion add satisfying crunch. I developed this recipe after years of perfecting the texture—no soggy sandwiches here.

The filling comes together in minutes with simple ingredients that pack maximum flavor: fresh lump crab meat, tender eggs, and a zesty yogurt base that keeps everything cohesive. What sets this apart is the celery, which we toast lightly in butter until golden—adding depth without overpowering the delicate seafood flavors. The result? A sandwich with crispy edges, creamy centers, and that signature briny sweetness you crave.

Assembling the sandwich is where the magic happens. Toasted brioche or crusty sourdough provides the perfect base, while a smear of herbed cream cheese on the bread ensures every bite stays intact. Serve with tangy pickles or a citrusy side salad to cut through the richness—this is a sandwich that feels both elegant and effortless. Let's get started!

This recipe scales beautifully for parties or meal prep, and the flavors only improve after a night in the fridge. The creamy yogurt swirls bind everything together while keeping the texture light, while the crispy celery bites add a satisfying contrast. Perfect for lunch gatherings or a sophisticated picnic, this sandwich proves you don't need fancy ingredients to create something extraordinary.

👨‍🍳
Difficulty
Medium
🐟
Diet
Seafood
🔥
Calories
Med Cal

Ingredients for crab and egg salad sandwich

Fresh seafood meets crispy textures—here's what transforms simple ingredients into restaurant-worthy bites.

Ingredient Amount Notes
Fresh Lump Crab Meat 🦀 1 ½ lbs Backfin preferred, fresh or high-quality frozen
Large Eggs 🥚 6 whole Extra-large for generous filling
Plain Greek Yogurt 🥛 ½ cup Full-fat for creaminess, unsweetened
Celery Stalks 🧅 3 whole Hearts removed, cut into 1/4-inch dice
Red Onion 🧅 ¼ cup Finely diced, white parts only
Unsalted Butter 🧈 2 tbsp European-style preferred for flavor
Fresh Lemon Juice 🍋 1 ½ tbsp From 1/2 lemon, freshly squeezed
Dijon Mustard 🌶️ 1 tbsp Mild variety for subtle tang
Fresh Dill 🌿 2 tbsp Chopped, stems removed
Salt 🧂 1 ½ tsp Diamond Crystal preferred
Freshly Ground Black Pepper 🌶️ ½ tsp Cracked peppercorns preferred
Herbed Cream Cheese 🧀 4 oz Store-bought or homemade with chives
Brioche or Sourdough Bread 🍞 8 slices Thick-cut, crusty exterior preferred
Mayonnaise 🥫 2 tbsp For optional extra creaminess
Iceberg Lettuce 🥬 4 leaves Butter lettuce works too

The crab is everything here. Backfin lump has that perfect snap and sweetness—Costco or Whole Foods carry the best quality, or grab frozen if fresh isn't available. Look for bright white meat with minimal shell fragments. Eggs should be extra-large for that rich, creamy yolk that ties everything together. I always buy a dozen and boil them fresh the day before—room-temperature eggs chop much cleaner. The Greek yogurt? Full-fat Fage or Siggi's give that luxurious texture, but any plain full-fat works. Skip the low-fat versions—they won't hold up to the crispy celery.

No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh is non-negotiable for that bright flavor. Short on red onion? Green onion or shallot adds a milder bite. The celery needs to be toasted in butter until golden brown—this is where the magic happens. Trust me on this: raw celery makes soggy sandwiches. For the bread, toasted brioche is ideal, but crusty sourdoughdrizzle of high-quality mayo to the filling for extra creaminess.

Store the filling in an airtight container with parchment between layers—keeps for 3-4 days in the fridge. The bread? Toast it fresh morning-of to maintain that perfect crunch. This sandwich gets even better after overnight chilling—the flavors meld beautifully. For parties, assemble everything ahead and wrap individually in parchment. Pro tip: Pack the filling in small containers so you can layer it fresh on each sandwich. The crispy celery bits stay crunchy for 2 days if stored properly, but the bread is best eaten within 1 day of toasting.

❤️

Why You'll Love This Recipe

  • I swear by this trick: just pulse the celery and red onion in a food processor until they’re tiny—no knife skills required. The yogurt binds everything so smoothly, the crab stays plump, and honestly? Nobody will guess you didn’t spend hours prepping.
  • No Chopping Chaos: I swear by this trick: just pulse the celery and red onion in a food processor until they’re tiny—no knife skills required. The yogurt binds everything so smoothly, the crab stays plump, and honestly? Nobody will guess you didn’t spend hours prepping.
  • Creamy Crunch Magic: That Greek yogurt is the MVP here—it keeps the filling light but rich, while the red onion adds this bright, sharp bite that cuts through the sweetness of the crab. Hard-boiled eggs? They’re the secret texture boost: creamy yolks that hold up perfectly in sandwich form.
  • Lunchbox Legend: Between us, this is my go-to for packed lunches or picnic spread. The crab stays fresh for days in the fridge, and the sandwiches hold together like a dream—no soggy bread here. I’ve even made mini versions for kids’ parties, and they disappear faster than you can say “crabby.”

Step-by-step instructions for crab and egg salad sandwiches

Here's how to assemble these luxurious sandwiches with perfect texture contrast and vibrant flavors.

1

Hard-Boil the Eggs for Crispy Texture

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 a gentle simmer for exactly 10 minutes. This timing ensures perfectly set yolks without overcooking.

Transfer the eggs to an ice bath for 10 minutes to halt cooking. Once cooled, peel under running water for easier removal. The eggs should be completely firm with no resistance when pierced with a toothpick. Chop each egg into rough chunks—the slightly uneven texture adds visual appeal and prevents a mushy bite.

2

Prepare the Crispy Celery Bites

Cut the 3 whole celery stalks into ¼-inch dice (including the hearty bottoms). In a dry skillet over medium-high heat, add the 2 tablespoons unsalted butter and let it foam for 30 seconds. Add the celery and cook, stirring occasionally, for 5-6 minutes until deep golden brown and slightly caramelized.

This crisp-tender texture is crucial—it should hold its shape when lifted with tongs but still offer a satisfying crunch. Immediately transfer to a paper towel-lined plate to drain excess fat. The celery will continue crisping as it cools, so don't overcook it in the pan.

3

Mix the Creamy Yogurt Base

In a medium bowl, combine the ½ cup plain Greek yogurt, 1 tablespoon Dijon mustard, 1.5 tablespoons fresh lemon juice, 2 tablespoons chopped fresh dill, 1.5 teaspoons salt, and ½ teaspoon freshly ground black pepper. Whisk until completely smooth—this forms the tangy, velvety foundation.

Gently fold in the 1.5 pounds fresh lump crab meat, using a rubber spatula to preserve the crab's delicate texture. Add the 4 ounces herbed cream cheese and mix until fully incorporated. The mixture should be thick but spreadable, with visible crab clusters for texture contrast. If too thick, add 1 tablespoon mayonnaise to loosen.

4

Assemble the Sandwiches

Toast the 8 slices brioche or sourdough bread in a dry skillet over medium heat for 1-2 minutes per side until golden brown and crisp. Spread the crab mixture evenly on 4 slices, then top with 1 leaf iceberg lettuce per sandwich. Add the crispy celery bites and chopped eggs, pressing gently to create layers.

Top with remaining bread slices and press lightly to compress. For extra richness, spread a thin layer of the remaining 2 tablespoons mayonnaise on the outer bread surfaces. Cut each sandwich diagonally for elegant presentation—each bite should deliver the crispy celery, creamy crab mixture, and firm egg in perfect harmony.

👨‍🍳

Pro Tips For Making Crab And Egg Salad Sandwich

  • CHILL THE CRAB FIRST: Fresh lump crab meat is icy cold from the seafood case—don’t toss it straight into your salad. Pat it dry with paper towels, then let it sit at room temperature for 10 minutes before mixing. This prevents the yogurt from curdling and keeps the crab from releasing excess moisture, which turns your salad into a soggy mess.
  • DICE THE ONION LAST: Red onion is sneaky—it releases sharp, watery bitterness when chopped too early. Save it for the final minute before assembling the sandwich, and use a microplane or knife to make tiny, even dice. This keeps the bite bright and the texture crisp, not mushy.
  • SWEAT THE CELERY: Skip the raw celery—it’s too fibrous and dulls the crab’s sweetness. Lightly sauté the diced celery in a dry pan over medium heat for 3-4 minutes until just softened (not browned). This mellows its bite and adds depth to the salad without overpowering the crab’s flavor.
  • PRESS THE EGGS HARD: Hard-boiled eggs are the backbone of this sandwich, but most people underestimate how firm they should be. After boiling, plunge them into ice water for 5 minutes, then peel and press the yolks flat with the back of a spoon. This creates a creamy, spreadable texture that binds the salad together better than chopped yolks ever could.

Dietary considerations for crab and egg salad sandwich

Gluten-Free Adaptations

This recipe naturally accommodates gluten-free diets by focusing on fresh ingredients and avoiding traditional bread. For the base, use gluten-free brioche or sourdough—brands like Canyon Bakehouse or Schär work beautifully. Their textures mimic regular bread while maintaining the sandwich's structural integrity. Just ensure the bread is toasted until crisp to prevent any softness. 🥖

Seafood Allergies

If crab allergies are a concern, substitute with fresh lump whitefish or chicken breast for a similar texture. Cook the protein separately—poach the fish in lemon-infused water for 8-10 minutes or grill the chicken until 165°F internal temperature. Dice into ¼-inch pieces to mimic the crab's bite. The yogurt base and crispy celery remain unchanged, ensuring the same creamy contrast.

Dairy-Free Options

Replace the Greek yogurt with dairy-free coconut yogurt (like So Delicious) and swap herbed cream cheese for cashew-based cream cheese (such as Kite Hill). For extra richness, add 1 tablespoon olive oil to the yogurt mixture. The celery and egg components stay the same, keeping the dish cohesive while eliminating dairy. Trust me, the texture holds up beautifully!

Egg-Free Substitutions

For an egg-free version, omit the eggs entirely and increase the crab mixture by ¼ cup. Add ¼ cup finely chopped avocado for creaminess and bind the filling with 1 tablespoon aquafaba (chickpea brine) mixed into the yogurt base. This adds a subtle egg-like texture without compromising the sandwich's structure. The crispy celery and toasted bread still provide that satisfying crunch. 🥑

Low-Calorie Adjustments

Reduce the calorie count by using low-fat Greek yogurt (like Fage 0%) and trimming the butter for celery to 1 tablespoon. Replace the brioche with gluten-free whole wheat bread (toasted) and add 1 cup baby spinach between layers for volume without extra calories. The flavor remains vibrant, and the texture stays satisfying—just lighter on the waistline!

Nutrition facts

Servings 4
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 28g36%
Saturated Fat 10g50%
Cholesterol 240mg80%
Sodium 820mg36%
Total Carbohydrate 24g8%
Dietary Fiber 2g8%
Sugars 4g
Protein 32g64%
* 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 use canned crab instead of fresh lump crab?

While canned crab works in a pinch, fresh lump crab gives the best texture and flavor. For canned, choose high-quality brands like Blue Crab or Imperial and drain it thoroughly. The filling will be slightly softer, but the taste remains delicious. If using canned, reduce the yogurt by 1 tablespoon to compensate for extra moisture.

2

How do I prevent the celery from getting soggy?

The golden-brown crispiness is key! Toast the celery in butter until deep golden (not just tender) and drain it well on paper towels. For extra insurance, toss the celery with ½ teaspoon cornstarch before toasting. Also, assemble the sandwiches just before serving to keep everything crisp.

3

Can I make this ahead of time?

The filling keeps well in an airtight container for 3-4 days in the fridge. The bread should be toasted fresh morning-of to maintain crispness. For parties, assemble sandwiches without the top bread and wrap individually in parchment. Add the final bread slice just before serving.

4

What's the best bread for this sandwich?

Toasted brioche or crusty sourdough work perfectly, but avoid soft breads like white or wheat. For extra flavor, try challah or ciabatta. The key is a bread with structure that won't get soggy. If using gluten-free, look for brands that mimic brioche's texture.

5

How do I make this spicier?

Add ½ teaspoon smoked paprika or ¼ teaspoon cayenne to the yogurt base, plus a pinch of freshly cracked black pepper. For heat lovers, mix in 1 tablespoon hot sauce (like Cholula) with the lemon juice. Garnish with extra dill and serve with spicy mustard on the side.

★★★★★4.9(8 reviews)
Categories Salads