Salmon Salad Recipe With Mayo: Creamy Protein-Packed Meal

This creamy salmon salad delivers a protein-packed meal with minimal effort. I developed this recipe after one too many lackluster deli salads that just didn’t hit the mark.

The secret is in the balance—perfectly cooked salmon, quality mayo, and just enough seasoning to enhance without overpowering. It comes together in 15 minutes with ingredients you likely already have.

What you get is a rich, velvety texture with flaky salmon pieces that hold their shape. The flavor is clean and satisfying, with a subtle brightness that keeps it from feeling heavy.

Serve it on toast, in a wrap, or straight from the bowl. This version never disappoints.

Ingredients for Salmon Salad Recipe with Mayo

Rich, flaky salmon meets creamy mayo with bright, fresh accents. Probably have most already.

[recipe_ingredient_scaler]

The salmon is the star—wild-caught from Whole Foods or Trader Joe’s has the best fresh fillets. Cook it the day you buy it (or freeze immediately) for peak texture. I always grab skinless fillets to save time—just bake at 375°F until flaky, about 12-15 minutes. The mayo needs to be full-fat (Duke’s or Hellmann’s) for that velvety finish. Anything lighter and it’ll taste watery.

No fresh dill? Dried at one-third the amount works, but the fresh stuff really brightens it up. Swap red onion for shallots if you want something milder. Capers not your thing? Chopped pickles or relish add a similar tang. The lemon juice is non-negotiable though—it’s what keeps the whole thing from tasting flat. And if you’re adding eggs, hard-boiled and finely chopped is the way to go.

Keeps beautifully for 3-4 days in the fridge—actually tastes better after a few hours. Don’t freeze it though; the texture gets weird. Store in an airtight container with plastic wrap pressed right on the surface to prevent browning. Perfect for meal prep.

Step-by-Step Instructions for Salmon Salad

Here’s how I make this creamy, protein-packed dish with perfect texture every time.

Step 1: Cook and Flake the Salmon

Start by cooking the 1.5 lb fresh salmon fillets until they reach an internal temperature of 145°F. I prefer baking or poaching for even cooking, but pan-searing works too. The salmon should flake easily with a fork when done—this takes about 12-15 minutes depending on thickness.

Once cooled slightly, use a fork to break the fillets into 1-inch flakes. Be gentle here; you want nice chunks, not a mushy paste. Check for any remaining skin or bones as you work through the fillets. This flaking step ensures every bite has that perfect, tender texture we’re after.

Step 2: Prepare and Combine the Fresh Ingredients

Finely dice the 3 whole celery stalks into ¼-inch pieces for consistent crunch. Mince the ¼ cup red onion as finely as possible—this prevents overpowering bites. Chop the 2 tbsp fresh dill if using fresh, or measure out 2 tsp if using dried.

In a large bowl, combine the flaked salmon with the prepared celery, red onion, and dill. Add the 1 tbsp capers (drained) if using, and the chopped 2 whole hard-boiled eggs for extra richness. This layering of textures creates the perfect balance in every forkful.

Step 3: Mix the Creamy Dressing

In a separate bowl, whisk together the ¾ cup mayonnaise, 1 tbsp Dijon mustard, 1½ tbsp lemon juice, ½ tsp kosher salt, ¼ tsp freshly ground black pepper, and ¼ tsp Old Bay seasoning. The lemon juice cuts through the richness, while the mustard adds a subtle tang.

I always taste the dressing at this point and adjust the seasoning if needed. The mixture should be creamy but pourable—if it’s too thick, a splash of lemon juice will loosen it perfectly. This dressing is what makes the salad so luscious and satisfying.

Step 4: Combine and Chill for Best Flavor

Pour the dressing over the salmon mixture and fold everything together gently with a spatula. You want to coat all the ingredients evenly without breaking up the salmon flakes. The dressing should cling to the ingredients but not pool at the bottom of the bowl.

Cover the bowl and refrigerate for at least 30 minutes to let the flavors meld. I’ve found that chilling overnight takes it to another level—the flavors deepen and the textures marry beautifully. Serve chilled on its own, with crackers, or over a bed of greens for a complete meal.

Troubleshooting Perfect Results

Salmon Too Dry

If your cooked salmon is dry and crumbly, you likely overcooked it. Salmon only needs to reach 145°F internal temperature—pull it out at 140°F and let carryover cooking finish the job. I use a ThermoWorks instant-read thermometer for precision. 🌡️

Dressing Too Thin

If your dressing is watery, it could be from low-fat mayo or too much lemon juice. Stick with full-fat mayo and add lemon juice in ½ tbsp increments. If it’s already too thin, whisk in 1-2 tsp more mayo to thicken it up.

Salad Too Watery

This usually happens when the salmon wasn’t fully cooled before mixing. Let it cool completely and drain any excess liquid from the bowl. Pat the flaked salmon with a paper towel if it released too much moisture during cooking.

Bland Flavor

If your salad tastes flat, it likely needs more acid or salt. Start with an extra ½ tsp lemon juice and ¼ tsp salt, then taste. The Dijon mustard and capers also add depth—don’t skip them! 💡

Onion Overpowering

If the red onion taste is too strong, soak the minced pieces in cold water for 5-10 minutes before adding. Or swap for 2 tbsp finely diced shallots—they’re milder but still add a nice bite.

Salmon Breaking Apart

To keep your salmon in nice flakes, let it rest for 5 minutes after cooking before flaking. Use a fork and gently separate the pieces rather than stirring vigorously. The warmer it is when you flake it, the more it will break down.

Frequently Asked Questions