How to Make Fresh High-Protein Salmon Salad

This high-protein salmon salad is a delicious and nutritious dish that’s perfect for lunch, dinner or a snack! This recipe is perfect because it is adaptable for a variety of dietary restrictions or needs including gluten-free, dairy-free, egg-free and nut-free. This salmon salad is fresh, delicious and so easy to make! It is also packed with protein, healthy fats and antioxidants.

Salmon salad

Why You’ll Love This High-Protein Salmon Salad

It’s easy to make!

It’s delicious!

It makes the perfect lunch or dinner.

This salad is packed with protein.

Equipment Needed

All you need is a mixing bowl for this recipe!

Ingredients Needed for This High-Protein Salmon Salad

Salmon: I prefer using wild-caught salmon. I love Butcher Box for this!

Mayo: This gives the salad a creamy texture. If you have issues with histamine, I would recommend making your own low histamine mayo from scratch or using olive oil here!

Red Onion: I love using red onion, but any kind of onion would be great.

Celery: This gives the salad a refreshing crunch!

Lemon: Lemon makes this salmon salad taste super fresh!

Paprika: This gives the salad some extra flavor.

Dill: Fresh dill is the best for this!

Garlic Powder: I’m a huge garlic fan, so you’ll find it in most of my recipes.

Salt: My favorite salt is Redmond’s Real salt because it is super high quality and natural. If you use my discount code LESSWITHLAUR, you can get 15% their website.

How To Make This Fresh Salmon Salad

To make this salmon salad, all you need to do is combine all of the ingredients in a bowl. If you have issues with histamine, you are definitely going to want to cook the salmon from frozen and immediately make the salad and consume it versus storing it in the fridge!

Substitutions and Variations

This recipe is easily adaptable! If you are egg-free be sure to use a vegan mayo. You can also just use olive oil in place of the mayo.


This salmon salad can be stored in the fridge for approximately 3 days. If you have histamine issues I would recommend consuming it fresh only (but everyone is different)!

Related Recipes

Make sure to try these gluten-free and dairy-free dinner recipes next:

Easy Stir Fry

Gluten-Free and Dairy-Free Buffalo Chicken Bake

salmon salad

How to Make Fresh High-Protein Salmon Salad

This delicious salmon salad is the perfect high-protein meal!
No ratings yet
Prep Time 5 minutes
Cook Time 40 minutes
Course Dinner, Lunch
Servings 2 servings
Calories 300 kcal


  • 2 salmon fillets, cooked
  • 1/2 cup mayo
  • 1/2 cup red onion, finely chopped
  • 1/2 lemon, juice
  • 2 tsp paprika
  • 2 tsp fresh dill
  • 2 tsp garlic powder
  • Dash salt


  • Combine all ingredients in a mixing bowl.
  • Serve on lettuce wraps or wraps!


u003cliu003eAs always, I love to see your creations! Please share a photo and tag me if you make my recipes! u003c/liu003e


Calories: 300kcal
Tried this recipe?Let us know how it was!

about lauren less

Hi, I'm Lauren!

Combining my passions for food and helping others, I have created a space you can visit for allergy-friendly recipes, chronic illness support, non-toxic lifestyle suggestions and health and wellness tips!

Latest Posts



One Response

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating