Salads
This 711 egg salad recipe brings back the nostalgic crunch and tang you remember from the convenience store—just like the one you loved as a kid. The secret lies in perfectly hard-boiled eggs, crisp celery, and a mayo-mustard blend that's tangy without overpowering. I've recreated the iconic presentation with layers of fresh lettuce, juicy tomato, and dill pickle relish for that signature 7-Eleven sandwich experience at home.
The magic starts with the eggs—cooked just right so they're creamy but never dry. We chop them fine, mix in the mayo and mustard for that signature tang, and fold in celery and red onion for texture and freshness. A splash of ice water keeps the mixture light, while lemon juice and fresh dill brighten everything up. This isn't just egg salad; it's a nostalgic throwback with restaurant-quality texture and flavor.
What makes this recipe special is how it translates that 7-Eleven sandwich to your kitchen. Spread the egg salad on toasted bread, layer with crisp lettuce, tomato slices, and a sprinkle of pickle relish, then cut into quarters for that classic presentation. The result? A sandwich that's crisp, creamy, and packed with that familiar convenience store magic—without the drive-thru wait.
Perfect for lunchboxes, quick lunches, or nostalgic snacking, this recipe delivers the comfort of a 7-Eleven egg salad sandwich with the satisfaction of making it yourself. The best part? You'll never need to buy it again—it's better than the original. Let's get started!
Ingredients for 711 egg salad
Eight eggs, a creamy mayo blend, and crunchy celery—this is your 7-Eleven nostalgia fix.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 8 whole | Hard-boiled, fully chilled |
| Mayonnaise 🥫 | ½ cup | High-quality, creamy mayo |
| Yellow Mustard 🥬 | 1 tbsp | Dijon preferred for tang |
| Celery Stalks 🧅 | 2 whole | Finely chopped, crisp |
| Red Onion 🧅 | ¼ cup | Finely diced, sharp bite |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground preferred |
| Lemon Juice 🍋 | 1 tsp | Freshly squeezed |
| Ice Water 💧 | ¼ cup | For rinsing chopped eggs |
| Dill Pickle Relish 🥒 | 1 tbsp | Optional, for tangy kick |
| Fresh Dill 🌿 | 1 tbsp | Chopped, optional garnish |
| Bread Slices 🍞 | 8 whole | For sandwiches, optional |
| Lettuce Leaves 🥬 | 4 whole | Crisp romaine or iceberg |
| Tomato Slices 🍅 | 4 slices | Ripe, for sandwich assembly |
The eggs are the star, so pick fresh, large eggs—they hold up better when chopped. Trader Joe's or Costco often have great prices for bulk eggs. Chill them fully before chopping (pop them in the fridge for 20 minutes)—this keeps the salad from getting greasy. For the mayo, Hellmann's or Duke's are my go-tos, but any good-quality mayo works. The mustard adds that signature tang, so don’t skip it—Dijon has more depth than regular yellow mustard. Celery should be crisp; if it’s rubbery, swap for fresh. The red onion adds bite, so don’t skip it unless you hate sharp flavors.
No mayo? Greek yogurt mixed with lemon juice works in a pinch, but texture will be different. Swap Dijon mustard for regular yellow if that’s all you’ve got, but the salad will be milder. Celery too tough? Swap for cucumber, finely diced. The lemon juice brightens everything up, so if you skip it, add a pinch more salt. For extra crunch, toss in 1 tbsp chopped bell pepper. The pickle relish is optional but adds that nostalgic 7-Eleven tang—if you’re feeling fancy, use chopped dill pickles instead. Fresh dill adds a nice garnish if you’ve got it, but dried works too (use half the amount).
This salad keeps 4-5 days in the fridge, sealed tight. The eggs will firm up overnight, which actually makes the texture better. For meal prep, portion into containers with a little mayo on top to keep everything fresh. If the celery gets soggy, add it fresh when serving. The bread? Toast it first—crispy bread is key. Leftovers? It reheats surprisingly well—just warm in the microwave for 20 seconds with a damp paper towel over it. No one will guess it’s homemade.
Why You'll Love This Recipe
- Five-Ingredient Magic: I swear by this combo—eggs, mayo, mustard, celery, and onion. That’s it. No fussing with fancy add-ins or last-minute shopping. Honestly, I keep the ingredients in my pantry and fridge just for this.
- Creamy Crunch Balance: The red onion adds a sharp bite that cuts through the richness of the mayo, while the celery keeps it fresh. Between us, that first forkful? It’s the kind of texture that makes you pause mid-bite.
- Lunchbox Legend: Pack it in a thermos for work or school—it stays together, doesn’t get soggy, and kids actually eat it. (Yes, even on a Tuesday.) My son’s favorite? Dumped on crackers with a sprinkle of salt.
- Leftovers That Don’t Suck: Make a big batch on Sunday, and you’ve got snacks all week. No sad, dried-out egg salad here—the mayo keeps it moist, and it tastes just as good cold as it does fresh. Budget win, too.
Step-by-step instructions for crunchy celery egg salad
Here's how to make a perfectly balanced egg salad with crisp texture and bright flavors.
Hard-Boil and Prepare the Eggs
Place the 8 whole large eggs in a saucepan and cover with cold water by about 1 inch. Bring to a full 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 filled with the 0.25 cup ice water for 10 minutes to fully chill. Once cool, peel the eggs under running water to remove any remaining shell fragments. The eggs should be completely chilled before chopping—warm eggs release too much moisture and make the salad watery.
Chop Eggs and Mix with Wet Ingredients
Coarsely chop the 8 whole large eggs into ¼-inch pieces using a sharp chef's knife. Place them in a large mixing bowl. Add the 0.5 cup mayonnaise, 1 tbsp yellow mustard, 1 tsp lemon juice, 0.5 tsp salt, and 0.25 tsp black pepper. Use a wooden spoon to gently fold everything together until just combined.
Here's the thing—don't overmix. You want the texture to remain slightly chunky rather than smooth. The eggs should be evenly coated with the mayo mixture but still retain their distinct pieces. This creates that classic egg salad texture we all love.
Add Vegetables and Seasonings
Finely chop the 2 whole celery stalks and 0.25 cup red onion, then add them to the bowl. Fold gently to distribute evenly. The celery adds that signature crunch while the onion provides a sharp bite that cuts through the richness of the mayo. Add the 1 tbsp dill pickle relish (if using) and 1 tbsp chopped fresh dill for that extra layer of tangy brightness.
Taste the mixture and adjust seasoning if needed. You might need a touch more salt or lemon juice depending on your mayo's saltiness. The salad should be well-seasoned but not overpowering—balance is key here. Let it sit at room temperature for 5 minutes to allow all the flavors to meld together.
Assemble the Sandwiches
Lay out the 4 whole lettuce leaves on a clean work surface. Spread about 2 tablespoons of the egg salad onto each leaf, creating a base layer. Top each with 1 slice tomato and another 2 tablespoons of egg salad. Place a bread slice on top of each assembly.
For the perfect sandwich, use your hands to gently press down on the top bread to create even layers. The lettuce should be crisp, the tomato should add juiciness, and the egg salad should hold together without falling apart. If you're making these ahead, assemble without the top bread and refrigerate until ready to serve.
Pro Tips For Making 711 Egg Salad
- CHILL THE EGGS FIRST: Dump those eggs straight from the fridge into ice water—no waiting. Cold eggs peel easier, and you’ll save time scrubbing off stubborn shell bits. I used to rush this, and half my yolks would crack when boiling.
- GRATE THE ONION: Skip the chopping—use a box grater for the red onion. Finer pieces blend better into the mayo and add brightness without overpowering. (Yes, even if it looks like you’re making salsa.)
- MASH THE YOLKS: After boiling, smash the yolks with the back of a fork before mixing with mayo. This breaks them down smoother and prevents that grainy texture. I learned this the hard way when my first batch looked like egg salad confetti.
- USE LESS MUSTARD: Start with 1 tablespoon of yellow mustard, then add more if needed. Too much turns your 711 egg salad into a condiment. The classic version is subtle—let the mayo and seasoning shine. (I’ve eaten my fair share of over-mustarded egg salad to know.)
Make-ahead tips for this dish
Prep Ahead Strategy
Make the egg salad the night before for maximum flavor development. The eggs firm up overnight, creating a better texture. Store in an airtight container with a thin layer of mayo on top to keep everything fresh. I like to portion it into small glass jars with the bread on the side—just assemble when ready to eat. 💫
Egg Prep Shortcut
Hard-boil 2 batches of eggs at once to save time. Use a 12-cup egg boiler or a large pot with a steamer basket. Once peeled, store peeled eggs in the fridge submerged in ice water for up to 3 days. This keeps them fresh and prevents that rubbery texture. Honestly, this is my favorite time-saver!
Bread Prep Tips
Toast your bread slices ahead of time and store them in a paper bag at room temperature for up to 2 days. The bread stays crispy longer this way. For sandwiches, I like to assemble them without the top slice until serving—this prevents sogginess. If you're making these for lunch, keep the bread wrapped separately and toast it fresh before adding the egg salad. ✨
Vegetable Prep
Chop all your veggies (celery, onion, tomato) and store them in separate ziplock bags in the fridge. This keeps them crisp and ready to assemble quickly. The celery will soften over time, so add it fresh when serving if you're prepping ahead. For the lettuce, wrap it in a damp paper towel and store in a sealed container to maintain crispness. 🥬
Assembly Timeline
For a stress-free morning, prep everything the night before except the final assembly. Keep the egg salad, veggies, and bread separate until you're ready to eat. This way, you just need 5 minutes to assemble everything fresh. I always do this when I'm running late—it's a total game-changer for busy weekdays. 💪
Freezer Option
You can freeze the egg salad mixture (without bread or lettuce) for up to 1 month. Use a freezer-safe container and thaw it overnight in the fridge. The texture will be slightly softer after thawing, but it still tastes great. Just add fresh celery and onion when serving to restore that crunch. This is perfect for meal prep when you know you'll be busy. ❄️
Nutrition facts
Frequently asked questions
Why does 7-Eleven egg salad taste different from homemade?
The secret lies in the pickle relish and Dijon mustard—7-Eleven uses these for that signature tangy crunch. Their version also has a slightly finer egg chop and often includes a touch of sugar to balance the acidity. Homemade can taste even better when you control the freshness of ingredients!
Can I make this egg salad without mayo?
Swap mayo for ½ cup Greek yogurt mixed with 1 tsp lemon juice for a lighter texture. For extra richness, add 1 tbsp sour cream. The salad will be creamier but less dense—great for those watching fat intake.
How do I keep my egg salad from getting watery?
Always use fully chilled eggs (pop them in the fridge for 20 minutes after boiling) and pat them very dry with a paper towel before chopping. Add the celery and onion last and mix gently—overmixing releases moisture. A splash of lemon juice also helps bind everything together.
What's the best bread for 7-Eleven-style egg salad sandwiches?
Use crusty white bread or sourdough for that classic 7-Eleven texture. Toast it first to prevent sogginess—this is non-negotiable! For extra crunch, try a brioche bun or potato bread. Avoid soft white sandwich bread as it gets mushy too quickly.
Can I make this egg salad spicy?
Yes! Add ½ tsp cayenne pepper or 1 tbsp hot sauce to the mayo mixture for heat. For smoky flavor, mix in 1 tsp smoked paprika. If you love kick, try adding 1 tbsp finely chopped jalapeño—just remove seeds for milder heat. Balance with extra lemon juice to keep it bright.