This healthy Salmon Salad with Mayo is a perfect easy lunch or dinner. It’s flavorful and satisfying, and is both gluten-free and dairy-free.

salmon salad in a white serving bowl

In warm weather, a fresh chilled salad is so refreshing. This Salmon Salad with Mayo is easy to make, and can be served in a variety of ways. This recipe is paleo, gluten-free, grain-free, and dairy-free.


This is a really versatile salad recipe that can be made using homemade cooked salmon, or canned salmon. I usually cook frozen salmon in the Instant Pot, and then use the leftovers to make this salad. But, as I mentioned, it can be made using canned salmon as well.

You only need a few other ingredients to make this simple yet delicious salad.

Since this recipe does use mayo, I recommend buying a brand that includes ingredients that meet your needs. Can’t eat eggs? Buy a vegan mayo. Are you paleo? Then be sure to buy a brand that uses healthy fats like avocado oil or coconut oil. Primal Kitchen mayo is perfect for real food diets. Or, you can even make homemade mayo and use that for this salad.

salmon salad ingredients in a mixing bowl

Recipe Steps

Step One

Making this Salmon Salad with Mayo recipe is as easy as breaking up the salmon, chopping up some celery, and mixing them together with relish and mayo.

salmon salad in a mixing bowl

Step Two

You can serve the salad right after you make it, or chill it in the refrigerator to help marinate the flavors. Either way, I know you are going to love this one!

Tips & Tricks

  • If you want to use canned salmon, be sure to buy a sustainable brand. You’ll need two 5-ounce cans.
  • Serve this Salmon Salad with Mayo on top of greens, on toast, or as a dip with crackers.
  • Feel free to get creative with this salad. You can add other vegetables like red bell pepper for more color, or chopped onion if you want some extra kick.
  • You can also easily double or triple this recipe, as needed.
salmon salad chunks with chopped chives


What kind of salmon do you use in this recipe?

You can use either Atlantic salmon or Sockeye Salmon, but I do recommend only buying wild-caught salmon.

Can I leave out the pickle relish?

Yes, you can. This will reduce the sugar content.

How many cans of salmon do I use for this recipe?

You will need two 5-ounce cans.

More Healthy Salad Recipes

Here is the printable recipe:

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
bowl of salmon salad with antique serving spoons

Salmon Salad with Mayo


This healthy Salmon Salad with Mayo is a perfect easy lunch or dinner. It’s flavorful and satisfying, and is both gluten-free and dairy-free.


  • 2 cooked salmon filets, chilled and broken up into bite-sized pieces (skin removed and discarded)
  • 1/3 cup chopped celery, from about 3 stalks
  • 1/4 cup mayo
  • 2 tablespoons pickle relish


  1. Place the crumbled salmon, celery, mayo, and pickle relish in a medium mixing bowl.
  2. Use a spatula to stir together.
  3. Serve immediately, or cover and refrigerate.


Store any leftovers in a tightly sealed container in the refrigerator for up to 4 days.

  • Category: Salad
  • Method: Easy
  • Cuisine: American

Keywords: salmon salad, fish salad, gluten free salmon salad

If you like this post, consider following me on social media so we can stay connected. I’m on Facebook, Pinterest, Instagram, and YouTube!