Salads
This tasty egg salad sandwich recipe transforms a classic lunch into something restaurant-worthy with a herb-cheese twist and crisp celery. The secret lies in balancing rich mayo with tangy mustard and fresh herbs, creating a filling that's smooth yet vibrant.
I developed this version after years of perfecting texture—no dry, grainy eggs here, just velvety, flavor-packed bites between perfectly toasted bread.
The magic happens in the prep: hard-boiled eggs chopped just fine enough to blend smoothly, not too chunky, while the celery adds a satisfying crunch that cuts through the creaminess. A touch of sharp cheddar and fresh dill elevate it beyond basic egg salad, making each bite more complex.
This version stays fresh for hours, so it's perfect for meal prep or quick lunches when you're short on time.
What you'll end up with is a sandwich that's creamy, herby, and perfectly balanced—no soggy bread or bland filling here. The crisp celery adds texture contrast, while the cheese brings a subtle sharpness that keeps the flavors interesting.
It's the kind of sandwich that makes you feel like you're eating at a deli, not just throwing together lunch.
For extra richness, add avocado slices or a sprinkle of smoked paprika. Serve on toasted sourdough or your favorite bread for the best results. Let's get started!
Ingredients for tasty egg salad sandwich
Eight ingredients transform simple egg salad into a restaurant-worthy sandwich with herby, cheesy depth.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 8 whole | Freshly boiled, peeled, chopped fine |
| Mayonnaise 🥫 | ½ cup | High-quality, not low-fat |
| Yellow Mustard 🍯 | 1 tbsp | Dijon preferred for tang |
| Sharp Cheddar Cheese 🧀 | ¼ cup | Finely grated, sharp flavor |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Celery Stalks 🧅 | 2 whole | Finely chopped, crisp |
| Red Onion 🧅 | ¼ cup | Finely minced, mild bite |
| Sourdough Bread 🍞 | 8 slices | Thick-cut, crusty texture |
| Butter 🧈 | 2 tbsp | Unsalted, softened for toasting |
| Lemon Juice 🍋 | 1 tsp | Freshly squeezed, brightens flavor |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground |
The eggs are everything—fresh, cold eggs from the fridge boil more evenly than room temp ones. Trader Joe's or local farms have the best quality, but any store-bought will work. Chop them just fine enough to blend smoothly—no dry, grainy bits. The celery needs to be crisp, so buy it fresh (the crunchier, the better) and chop it last to keep it from getting soggy. For the cheese, sharp cheddar is non-negotiable—it adds that tangy bite that makes this taste like a deli sandwich. If you can't find sharp, mix mild cheddar with a pinch of hot sauce.
No mayo? Greek yogurt works at half the amount—it keeps the salad lighter but still creamy. Fresh dill is ideal, but dried dill at one-third the amount gets you close. The mustard is key for that tangy kick—Dijon is best, but yellow mustard in a pinch. For extra richness, stir in a tablespoon of sour cream or avocado if you're feeling fancy. The red onion adds a subtle bite, but if you hate raw onion, cook it down with the eggs to mellow the flavor. And trust me on the lemon juice—it brightens everything up and keeps the salad fresh longer.
This salad keeps beautifully for 3-4 days in the fridge, but the bread toasts best fresh. To make ahead, prep the filling and store it separately—mix just before serving to keep the celery crisp. For the best texture, toast the bread in a pan with butter until golden and crisp. Portion into containers with separate bread slices if you're meal prepping—it stays fresh for 2 days that way. If the salad starts to dry out, stir in a splash of milk or a little more mayo to bring it back together.
Why You'll Love This Recipe
- No-Yolk Fuss: I swear by this recipe because it’s the only egg salad that doesn’t turn into a mushy mess. The trick? Hard-boiling eggs just right—firm whites, runny yolks—and mashing them gently with a fork. No food processor here; we’re keeping it rustic.
- Sharp Cheese Twist: That sharp cheddar? It’s the secret weapon. I’ll be real: most egg salad is too bland, but the cheddar’s tang cuts through the mayo, and the dill brightens it up like a little herb hug. Add a pinch of salt, and suddenly, you’re eating gourmet, not just lunch.
- Lunchbox Legend: Between us, this is my go-to for picnics, office lunches, or when I’m too tired to cook. Wrap it in a soft roll, and it’s a handheld masterpiece—no reheating, no fuss. Honestly, I’ve packed this for my kid’s soccer games, my own workdays, and even a last-minute date night. It works every time.
- Budget Meal MVP: Eggs are cheap, mayo is cheap, and a block of cheddar lasts forever. I’ve fed four people for under $8 with this recipe, and it still feels special. Plus, leftovers? They taste just as good the next day—no sad, dry sandwiches here.
Step-by-step instructions for creamy herb cheese egg salad sandwiches
Here's how to make the ultimate creamy, herby egg salad with sharp cheddar and crisp celery.
Boil and Chop the Eggs
Place the 8 whole large eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a boil over medium-high heat, then immediately reduce to a gentle simmer for exactly 9 minutes. This ensures perfectly set whites with runny yolks—ideal for creamy texture.
Transfer the eggs to an ice bath for 10 minutes to stop cooking. Peel the eggs under running water, then chop them into fine pieces using a chef's knife. The smaller the pieces, the creamier your salad will be. I like to press down gently with the knife to keep the texture consistent.
Prepare the Herb Cheese Mix
In a large bowl, combine the chopped eggs with 0.5 cup mayonnaise, 1 tablespoon Dijon mustard, 0.25 cup finely grated sharp cheddar cheese, and 0.25 teaspoon freshly ground black pepper. Mix gently but thoroughly—you want the cheese to melt slightly into the mayonnaise for that perfect creamy consistency.
Add 0.25 cup finely chopped fresh dill and 0.25 cup finely minced red onion. The dill brings bright herbal notes, while the onion adds a subtle sharpness that cuts through the richness. Give everything another fold with a rubber spatula, making sure the dill and onion are evenly distributed throughout.
Add Crisp Celery and Finish with Lemon
Finely chop the 2 whole celery stalks—you'll want them almost paste-like in texture. This prevents the salad from becoming watery and adds a satisfying crunch. Fold the chopped celery into the egg mixture along with 0.5 teaspoon salt and 1 teaspoon freshly squeezed lemon juice. The lemon brightens the flavors and balances the richness of the cheese and mayo.
Taste the mixture and adjust seasoning if needed. I usually add a pinch more salt or a splash of lemon juice if the salad tastes too rich. The salad should be creamy but still hold its shape when spooned—this means it's ready for sandwich assembly.
Toast the Sourdough and Assemble
Toast the 8 slices of sourdough bread in a dry skillet over medium heat until golden brown and crispy. I like to use 2 tablespoons softened butter to lightly brush the toasted sides—this adds extra flavor and helps the egg salad stick better. Let the bread cool slightly before assembling.
Spread the egg salad generously onto the toasted bread, mounding it in the center. The sourdough's crusty texture contrasts beautifully with the creamy egg salad. Cut each sandwich diagonally into two triangles and serve immediately for the best texture and flavor combination.
Pro Tips For Making Tasty Egg Salad Sandwich
- CHILL THE EGGS FIRST: Run cold water over hard-boiled eggs for 2-3 minutes before peeling—they’ll slide out of the shell cleanly, and you’ll skip the frustrating white film that ruins texture. I used to peel them straight from the pot and end up with gummy yolks every time.
- GRATE THE CHEESE FINE: Sharp cheddar loses its punch when it clumps, so pulse it in a food processor for 3-4 seconds or grate it yourself. A quick 10-second pulse does the trick without turning it into dust—just enough to distribute evenly.
- MIX IN MUSTARD LAST: Add the yellow mustard after folding in the mayo and dill, otherwise it’ll separate when you chop the eggs. Start with 1 teaspoon, taste, then adjust—you can always add more, but you can’t take it out.
- USE LESS MAYO THAN YOU THINK: Egg salad gets soggy when over-mixed, and mayo makes it worse. Start with 2 tablespoons per 4 eggs, then add more only if the texture feels dry. The dill and cheese will keep it creamy without drowning it.
Best sauces and condiments for this tasty egg salad sandwich
Creamy Mayo Upgrade
Swap out regular mayo for Greek yogurt mixed with 1 tbsp mayo to lighten the texture while keeping creaminess. I love adding 1 tsp honey to balance the tang—it makes the sandwich taste like a gourmet deli creation.
For extra richness, fold in 1 tbsp sour cream or avocado mash for a velvety finish. 🥄
Tangy Mustard Variations
Dijon mustard is my go-to, but whole grain mustard adds texture and a deeper flavor. For heat lovers, mix in ½ tsp hot sauce or 1 tsp sriracha.
If you prefer sweetness, try 1 tsp honey mustard—it pairs beautifully with the sharp cheddar. Always start with 1 tbsp and adjust to taste.
Herb Swaps and Boosts
Fresh dill is classic, but chives or parsley add a milder brightness. For a Mediterranean twist, add ¼ cup chopped kalamata olives and 1 tsp oregano. If you love garlic, minced 1 clove into the filling—it infuses without overpowering. Always chop herbs finely so they blend smoothly.
Cheese Alternatives
Sharp cheddar is ideal, but goat cheese adds tangy creaminess (use ¼ cup crumbled). For a smoky kick, try smoked gouda or blue cheese crumbles. If you’re dairy-free, use nutritional yeast (¼ cup) for a cheesy flavor. Always grate cheese fresh for the best texture.
Crunchy Add-Ins
Celery is essential, but diced bell peppers or crispy bacon bits add extra crunch. For a sweet contrast, fold in ¼ cup finely diced apple or pickled red onion. If you love texture, toast 1 tbsp breadcrumbs in butter and sprinkle on top before serving. 🌟
Sauce Finishing Touches
Drizzle with spicy mayo (mix mayo with ½ tsp hot sauce) for heat. A smear of garlic aioli on the bread adds depth. For tang, brush with lemon-honey glaze (mix 1 tbsp honey with 1 tsp lemon juice**). Always add sauces after assembling to keep bread crisp.
Nutrition facts
Frequently asked questions
Can I use store-bought egg salad instead of making it from scratch?
You can, but homemade makes all the difference! Store-bought versions often lack freshness and texture. The key to this recipe is the crisp celery, fresh herbs, and sharp cheese—elements that get lost in pre-made mixes. If you're short on time, use high-quality store-bought and boost it with fresh dill, extra mayo, and a squeeze of lemon juice.
How do I keep the bread from getting soggy?
Toast your bread until golden and crispy, then let it cool slightly before assembling. For extra protection, spread a thin layer of mayo on the bread before adding the egg salad. Another trick: Assemble sandwiches just before eating—this keeps the bread crisp and the filling creamy. If you're meal prepping, store components separately and assemble when ready to eat.
What's the best bread for this sandwich?
Sourdough is ideal for its crusty texture, but you can also use brioche, whole wheat, or even rye. Avoid soft breads like white sandwich bread—they'll get soggy fast. For extra flavor, try toasted baguette slices or pretzel rolls. Always toast the bread to perfection before assembling for the best texture.
Can I make this egg salad ahead of time?
The filling keeps well in an airtight container for 3-4 days in the fridge. For best results, chop the celery last to maintain crispness. If the salad starts to dry out, stir in a splash of milk or a little more mayo. Toast the bread fresh when ready to eat—this ensures it stays crispy and delicious.
What if I don't like celery?
No problem—swap it for finely diced bell peppers, crispy bacon, or even avocado for creaminess. If you prefer a sweeter note, try diced apple or pear. The key is to add something for texture contrast. Just make sure whatever you choose is finely chopped so it blends smoothly into the filling.