Basic Egg Salad Recipe With Mayo: Simple and Creamy Classic

Basic Egg Salad Recipe With Mayo: Simple and Creamy Classic

There’s a reason egg salad remains a timeless favorite—its simplicity and creamy texture never fail to satisfy. This classic version delivers the perfect balance of rich, velvety mayo and hard-boiled eggs with just the right amount of seasoning.

I’ve refined this recipe to ensure every bite is smooth and flavorful, with no dry or bland spots. The key is using fresh eggs and mixing gently to keep the texture light yet satisfyingly thick.

What you’ll get is a creamy, simple dish that works as a sandwich filling, dip for crackers, or topping for greens. It’s a no-fuss recipe that comes together in minutes and tastes like a classic deli favorite.

Perfect for picnics, lunches, or a quick snack. Here’s how to make it.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Med Cal

Ingredients for Basic Egg Salad Recipe with Mayo

Pantry raid time. Eggs, mayo, and a few fresh herbs make this classic sing.

Ingredient Amount Notes
Large Eggs 🥚 8 whole Hard-boiled and peeled
Mayonnaise 🥄 ½ cup Full-fat for creaminess
Celery 🌿 ½ cup Finely diced for crunch
Red Onion 🧅 ¼ cup Finely diced, about 1 small
Dijon Mustard 🟡 1 tbsp For tangy depth
Fresh Dill 🌿 2 tbsp Chopped, or 2 tsp dried
Fresh Chives 🌱 2 tbsp Chopped, for mild onion flavor
Lemon Juice 🍋 1 tbsp Freshly squeezed preferred
Salt 🧂 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ¼ tsp Freshly ground
Sweet Paprika 🌶️ ¼ tsp For subtle color and flavor

The eggs are everything here. Fresh large eggs give you that firm yet creamy texture—older eggs peel easier but can get rubbery. I grab mine from Whole Foods or the local farmers market when I can (the yolks are brighter). For the mayo, Hellmann’s or Duke’s are my go-tos. Full-fat only—trust me on this. Celery adds that essential crunch, so don’t skip it.

No Dijon? Yellow mustard works at a 1:1 ratio. Out of dill? Fresh parsley or tarragon bring their own charm. Red onion too strong? Green onions at double the amount give a milder bite. If you’re watching calories, Greek yogurt replaces half the mayo nicely. The paprika is mostly for looks, but it adds a subtle sweetness too.

This keeps beautifully in the fridge for 3-4 days. Store in an airtight container—plastic or glass, doesn’t matter. Best made a few hours ahead so flavors meld. Freezing? Not recommended—the texture gets weird (the eggs turn rubbery).

❤️

Why You’ll Love This Recipe

  • One-Bowl Wonder: I hard-boil the eggs while chopping the celery and red onion, then mix everything with mayo and Dijon—no extra dishes.
  • That Dijon Kick: Honestly, the sharp mustard cuts through the creaminess of the eggs and mayo in the best way.
  • Lunchbox MVP: Between us, it’s my go-to for quick lunches, picnics, or even a last-minute dinner on busy nights.
  • Pennywise Favorite: A dozen eggs and a few pantry staples stretch into multiple meals without breaking the bank.

Step-by-Step Instructions for Basic Egg Salad

This method keeps things simple while delivering that classic creamy texture everyone loves.

Step 1: Chop the Hard-Boiled Eggs

Start by roughly chopping the 8 whole Large Eggs into a large mixing bowl. I like to leave some chunks slightly larger for texture—this isn’t deviled egg filling, so we want some bite. The eggs should be completely cooled after boiling and peeling to prevent the mayo from melting or separating.

If your eggs are still warm, the mayonnaise will become runny and the salad will lack that thick, creamy consistency we’re after. Pat them dry with a paper towel if they’re even slightly damp from peeling.

Step 2: Add Vegetables and Fresh Herbs

Add the 0.5 cup Celery and 0.25 cup Red Onion to the bowl with the eggs. The celery should be finely diced so it distributes evenly without overwhelming any single bite. Stir gently to combine—we don’t want to break up the egg chunks too much.

Now add the 2 tbsp Fresh Dill and 2 tbsp Fresh Chives. These fresh herbs add brightness and depth. If you’re using dried dill (as noted in the ingredients), reduce it to 2 tsp so the flavor doesn’t overpower the dish.

Step 3: Mix in the Creamy Base

In a small bowl, whisk together the 0.5 cup Mayonnaise, 1 tbsp Dijon Mustard, 1 tbsp Lemon Juice, 0.5 tsp Salt, 0.25 tsp Black Pepper, and 0.25 tsp Sweet Paprika until smooth. The Dijon adds a subtle tang, while the paprika gives a hint of color and warmth.

Pour this mixture over the egg mixture. Fold everything together with a spatula until the eggs are evenly coated and the vegetables are well distributed. The texture should be creamy but not soggy—if it seems too dry, you can add another spoonful of mayo, but I find the 0.5 cup is perfect for 8 eggs.

Step 4: Chill and Let Flavors Meld

Cover the bowl with plastic wrap and refrigerate for at least 30 minutes. This chilling time is crucial—it lets the flavors blend together and the textures settle. The paprika and herbs will mellow slightly, and the salt will distribute evenly.

I know it’s tempting to dig in right away, but the salad tastes noticeably better after resting. The celery will soften just a touch, and the onion’s sharpness will round out. If you’re making this ahead, it’ll keep well in the fridge for up to 3 days.

👨‍🍳

Pro Tips For Making Basic Egg Salad Recipe With Mayo

  • Boil Gently: I learned this the hard way—rolling boil cracks eggs and turns yolks green. Simmer them in barely rippling water for 12 minutes, then shock in ice water.
  • Dry the Eggs: Sounds weird, but it works: pat boiled eggs dry before peeling. Wet eggs slip and tear, leaving you with half the white stuck to the shell.
  • Chop Onion Fine: Red onion adds great bite, but big chunks overpower. Dice it to 1/8-inch pieces—small enough to mix evenly without losing the crunch.
  • Fold, Don’t Stir: After mixing mayo and mustard, fold in chopped eggs with a spatula instead of stirring. Keeps the texture chunky, not mushy.

Dietary Considerations for These Flavors

Gluten-Free Friendly

This recipe is naturally gluten-free as long as you use certified gluten-free mayo. I recommend Hellmann’s Gluten-Free or Duke’s—both are widely available and taste identical to their classic versions. Always check labels, as some specialty mayos contain additives.

Low-Carb Option

To reduce carbs, skip the celery and onion or replace them with ¼ cup finely diced bell pepper. This keeps the crunch without the extra carbs. The base recipe has only 2g net carbs per serving from the eggs and mayo, making it keto-friendly as written.

Dairy-Free Adaptation

While eggs are dairy-free, some mayos contain milk derivatives. Use vegan mayo like Primal Kitchen or Just Mayo for a fully dairy-free version. The texture and taste remain nearly identical to traditional egg salad.

Egg Allergy Alternative

For those avoiding eggs, chickpea salad offers a similar texture. Mash 2 cans chickpeas and mix with the same mayo and seasoning ratios. It won’t taste like egg salad but delivers that same creamy, satisfying mouthfeel. 💡

Lower-Calorie Version

Replace half the mayo with non-fat Greek yogurt to cut calories without sacrificing creaminess. This swap reduces calories by about 50 per serving while adding a slight tang. The yogurt also boosts protein content.

Sodium Considerations

To reduce sodium, use low-sodium Dijon mustard and no-salt-added mayo. Skip the added salt and let the natural flavors shine. Fresh herbs like dill and chives add plenty of flavor without extra sodium.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 320kcal
% Daily Value
Total Fat 28g36%
Saturated Fat 5g25%
Cholesterol 370mg123%
Sodium 520mg23%
Total Carbohydrate 4g1%
Dietary Fiber 1g4%
Sugars 2g
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 use Greek yogurt instead of mayo?

Yes! Replace up to half the mayo with non-fat Greek yogurt for a lighter option. It adds a slight tang while keeping the texture creamy.

2

How long will this keep in the fridge?

Store in an airtight container for up to 3-4 days. The flavors meld beautifully over time, but avoid freezing—it ruins the texture.

3

What if I don’t have Dijon mustard?

Use yellow mustard at a 1:1 ratio. It’s milder but still adds the right tang. For extra depth, add a pinch of turmeric.

4

Can I make this ahead for a party?

Prepare it up to 1 day ahead for best flavor. Keep it chilled and stir before serving to redistribute the creamy base.

★★★★★5.0(8 reviews)
Brian Walker