Keto Egg Salad with Mustard And Mayo

Three years into eating low-carb, I hit a wall. A sad, boring, egg-salad-without-the-salad kind of wall.

You know the one. You’re standing in front of the fridge at 1 p.m., hungry and slightly cranky, holding a hard-boiled egg like it’s a punishment. I’d been making the same bland egg salad for months—just eggs, a glob of mayo, and a sad sprinkle of paprika. It tasted like office cafeteria food. The kind that makes you check your phone just to have something else to focus on.

Then one rainy Tuesday, my friend Jenna came over for lunch. She’d just finished a whole30 and brought her own “emergency egg salad” in a little glass jar. She pulled it out of her bag like it was gold. I remember thinking, It’s just eggs. How different can it be?

One bite changed everything.

Her version had this sharp, tangy kick from whole-grain mustard. A little crunch from something green. And the texture? Silky but not soupy. Chunky but not dry. I asked her for the recipe, and she just shrugged. “I dunno. I just throw stuff in.”

So I went home and spent the next two weeks obsessively tweaking. Too much mustard? Made my eyes water. Too little? Boring again. Too much mayo? Gloppy mess. I finally landed on this version—Keto Egg Salad with Mustard & Mayo that actually tastes like something you’d order at a fancy deli.

Now I make a double batch every Sunday. My husband eats it straight from the bowl with a fork. My kids (who are not keto) scoop it onto sourdough. And me? I pile it onto butter lettuce leaves or just eat it with celery sticks while standing at the counter.

This isn’t diet food. It’s just good food that happens to be keto.

Why You’ll Love This Recipe

Let me be real with you. I’ve tried a lot of keto egg salads. Some were too dry. Some were too wet. Some tasted like nothing but mayo. Here’s why this one actually works:

5 minutes of active time. Seriously. The hardest part is peeling eggs. If you buy pre-peeled hard-boiled eggs, you’re looking at 2 minutes.
2g net carbs per serving. That’s less than a bite of an apple. You can eat this without guilt or math.
No fancy keto ingredients. No almond flour, no coconut oil, no xanthan gum. Just real food from a regular grocery store.
Actually filling. The fat from the mayo and eggs keeps you full for hours. I eat this at noon and don’t think about snacks until 4 p.m.
Tastes better the next day. I know that sounds weird for egg salad, but the flavors meld overnight. Make it ahead for meal prep.

Save

Ingredients (With Real-Life Swaps)

Here’s what you need. I’ve listed the exact amounts I use, but feel free to adjust—egg salad is forgiving.

For the eggs:

8 large eggs (pasture-raised taste better, but any work)
1 teaspoon salt (for the boiling water—don’t skip this)

For the dressing:

½ cup full-fat mayonnaise (Duke’s or Hellmann’s are my go-to. Avoid miracle whip—too sweet)
2 tablespoons Dijon mustard (Grey Poupon is great. Yellow mustard works in a pinch but tastes sharper)
1 tablespoon whole-grain mustard (this adds those little mustard seeds that pop in your mouth—worth buying)
1 teaspoon white vinegar or lemon juice (acid wakes everything up)
¼ teaspoon black pepper (fresh cracked is best)
¼ teaspoon paprika (smoked paprika is even better)

For the mix-ins (texture squad):

2 celery stalks, finely diced (about ½ cup)
2 tablespoons red onion, minced (less if you’re sensitive to raw onion)
1 tablespoon fresh chives or dill, chopped (dried works too—use 1 teaspoon)
Pinch of salt (to taste at the end)

Substitution notes:

No Dijon? Use all yellow mustard + ½ teaspoon horseradish for kick.
No celery? Use diced cucumber (seedless) or chopped dill pickles.
Vegan version? Use tofu instead of eggs (not my specialty, but my friend swears by firm tofu + black salt for eggy flavor).
Dairy-free? You’re already dairy-free unless you added something weird. Enjoy!

Step-by-Step Instructions (The Way I Actually Make It)

Step 1: Hard-boil the eggs perfectly (no gray yolks)

Place your 8 eggs in a single layer in a saucepan. Cover with cold water by about an inch. Add 1 teaspoon of salt—this makes peeling easier.

Bring to a rolling boil over high heat. As soon as it boils, turn off the heat, cover the pot, and set a timer for 10 minutes.

Here’s my accidental discovery: I used to boil them for 12 minutes and got that green-gray ring around the yolk. Gross. Dropping to 10 minutes gave me bright yellow, creamy yolks.

While the eggs cook, fill a large bowl with ice water. When the timer goes off, transfer the eggs to the ice bath using a slotted spoon. Let them sit for 5 minutes.

Step 2: Peel and chop while still slightly warm

Here’s the trick I learned the hard way: peel the eggs while they’re still a little warm, not fridge-cold. The membrane separates more easily. Crack the shell all over by tapping on the counter, then peel under a thin stream of cool water.

Pat the peeled eggs dry with a paper towel (wet eggs = watery salad).

Chop them into bite-sized pieces. I like a mix—some peas-sized chunks, some half-inch chunks. Don’t go too fine or you’ll get mush. Don’t leave them too big or you’ll feel like you’re eating a whole egg.

Step 3: Make the dressing in a separate bowl

This matters more than you think. If you dump everything into the eggs at once, you’ll overmix trying to distribute the mustard.

In a medium bowl, whisk together:

½ cup mayo
2 tablespoons Dijon
1 tablespoon whole-grain mustard
1 teaspoon vinegar
¼ teaspoon pepper
¼ teaspoon paprika

Whisk until smooth. Taste it. It should be tangy and sharp. If it tastes flat, add another ¼ teaspoon of vinegar.

Step 4: Prep the crunchy bits

Finely dice 2 celery stalks. You want small pieces—about the size of a pencil eraser. Big chunks of raw celery ruin the texture.

Mince 2 tablespoons of red onion. If you’re sensitive to raw onion, soak the minced onion in cold water for 5 minutes, then drain. Takes the bite off without losing flavor.

Chop your fresh chives or dill. I prefer chives because they’re milder, but dill gives a pickle-adjacent vibe that I love too.

Step 5: Combine gently (don’t overmix)

Put the chopped eggs in a large bowl. Add the celery, onion, and herbs. Pour about ¾ of the dressing over everything.

Fold together using a rubber spatula. Go slow. You’re not stirring pancake batter—you’re coaxing the ingredients to get along.

Add the remaining dressing if it looks dry. Different eggs absorb dressing differently. You want it creamy but not swimming. A good test: when you scoop some with a spoon, it should hold its shape, not ooze off.

Step 6: Taste and adjust

This is non-negotiable. Egg salad changes flavor once everything sits together for 30 seconds. Taste it.

Need more salt? Add a pinch. More tang? Squeeze of lemon. More heat? Dash of cayenne. I almost always add an extra pinch of salt at this stage because eggs soak up seasoning like a sponge.

Step 7: Chill (or don’t—I won’t judge)

Cover and refrigerate for at least 20 minutes if you can wait. The cold rest lets the flavors marry. But honestly? I’ve eaten it warm right out of the bowl and it was still delicious.

Pro Tips & Tricks (From My Many Mistakes)

Mistake #1: Overcooking the eggs. Gray yolks = sulfury smell = sad salad. Set that 10-minute timer and don’t walk away.

Mistake #2: Using low-fat mayo. Please don’t. Low-fat mayo has added sugar and weird stabilizers. The fat is what keeps you full and makes the texture silky. Full fat or bust.

Mistake #3: Not drying the celery. After you dice the celery, pat it with a paper towel. Excess moisture makes the salad watery by day two.

Mistake #4: Overmixing into paste. I once used a food processor for speed. Big regret. Turned into egg paste. Hand-chop only.

Storage tip: Keep in an airtight container in the fridge for up to 4 days. Don’t freeze (the mayo separates into a sad, oily mess).

Make-ahead hack: Boil and peel the eggs up to 5 days ahead. Keep them whole in the fridge. Then chop and assemble day-of. This is what I do for workweek lunches.

Variations & Substitutions (Make It Yours)

Spicy Keto Egg Salad: Add 1 teaspoon sriracha or ½ teaspoon cayenne pepper to the dressing. Also try finely chopped pickled jalapeños instead of celery. My husband puts hot sauce on everything, so he just douses his portion at the table.

Bacon & Chive Version: Cook 4 strips of bacon until crispy, crumble, and fold in with the eggs. Use all chives (about 3 tablespoons) and reduce the onion. This is what I bring to potlucks. It disappears first.

Avocado Egg Salad: Replace half the mayo (¼ cup) with 1 mashed avocado. This makes it greener, creamier, and slightly less keto-friendly (avocado has carbs, but good ones). Eat within 24 hours or the avocado browns.

Dill Pickle Lover’s: Swap the celery for ¼ cup finely chopped dill pickles. Add 1 tablespoon pickle juice instead of vinegar. Use fresh dill instead of chives. Tastes like a burger topping exploded in the best way.

Smoked Paprika & Capers: Use smoked paprika instead of regular. Add 1 tablespoon drained capers. The briny pops of caper are incredible against the creamy eggs.

Serving Suggestions (Beyond Eating It With a Spoon)

Because you will eat it with a spoon at 11 p.m. standing in front of the fridge. I’ve been there.

Keto-friendly vessels:

Butter lettuce leaves (Bibb or romaine hearts work too)
Celery boats (fill the natural groove of the celery rib)
Sliced cucumber rounds
Bell pepper halves (red or yellow for sweetness)
Chaffles (cheese + egg waffles—I have a recipe for those too)

Non-keto for your family:

Toasted sourdough (my husband’s favorite)
Everything bagels
Croissants (oh my god, try this)
Rye crackers

As a side dish: Serve next to a bowl of tomato soup (check sugar if keto) or a simple green salad with lemon vinaigrette.

For a crowd: Scoop into hollowed-out tomato halves or mini bell peppers. Sprinkle with extra paprika and fresh dill. Looks fancy, takes 2 extra minutes.

I once made a double batch for a book club where only two people were keto. Everyone else ate it on crackers. I left with an empty bowl.

FAQ’s

How long does keto egg salad last in the fridge?

Up to 4 days in an airtight container. But honestly? It’s best on days 2 and 3. By day 4, the celery loses its crunch. I never let it go past day 4 because of the eggs, not the mayo.

Can I freeze egg salad?

Please don’t. I did this once when I was meal-prepping like a maniac. The mayo separates completely. You end up with frozen, crumbly eggs floating in oily liquid. Thawed texture is gritty and sad. Just make a smaller batch.

What’s the best mayo for keto egg salad?

Duke’s or Hellmann’s. Duke’s has no added sugar and a tangier taste. Hellmann’s is creamier. Avoid miracle whip—it has high fructose corn syrup (not keto) and a sweet flavor that clashes with mustard.

Can I make this dairy-free?

It already is dairy-free unless you add cheese (which I don’t). No butter, no milk, no cream. So you’re good to go.

Why is my egg salad watery?

Two culprits: either your celery wasn’t dried, or you added the dressing while the eggs were still hot (heat melts the mayo into oil). Pat everything dry. Chill eggs completely before mixing if you have time.

How do I make this more filling for a meal?

Add ¼ cup crumbled bacon (about 4 strips) and serve over a bed of baby spinach. The spinach wilts slightly from the creamy dressing. You get protein, fat, and greens in one bowl.

Can I use Greek yogurt instead of mayo?

You can, but it won’t be the same texture. Replace half the mayo (¼ cup) with full-fat Greek yogurt for a tangier, slightly thinner salad. Don’t replace all the mayo or it tastes like sour egg dip. Not good.

Related Recipes:

Go Make This (Then Text Me About It)

I’ve made this Keto Egg Salad with Mustard & Mayo more times than I can count. It’s saved me from sad desk lunches, last-minute picnics, and that 3 p.m. hunger spiral where you start eyeing the office donuts.

The best part? You don’t have to be keto to love it. It’s just a really, really good egg salad.

So here’s my challenge to you: make it this week. Use whatever mustard you have. Don’t stress about perfect chopping. Taste as you go. And when you take that first bite—the one where the creamy mayo meets the sharp mustard and the celery gives that little crunch—you’ll understand why I stopped missing bread.

Come find me on Instagram or drop a comment below. I want to know: did you add bacon? Go heavy on the dill? Eat it straight from the bowl at midnight? No judgment here.