Paleo cooking

Soups Stews Salads

October 25, 2026

Spicy Salmon Salad – spicy salmon salad

Spicy salmon salad is the lunchtime shake-up your tuna routine has been begging for. Cold flaked salmon gets folded through creamy Paleo mayo with Tabasco, paprika, and dill, then piled over crunchy romaine with cool cucumber and avocado. It's rich, zingy, and full of omega-3s.

Spicy Salmon Salad

This Spicy Salmon Salad is a great change of pace from the common lunch option, tuna salad. The salmon adds a deeper, fishier flavor, and the chopped cucumber and avocado offer a cool, creamy taste that’s perfect against the zing of the Tabasco. This satisfying meal is also packed with protein, vitamins, minerals, and heart-healthy omega-3 fatty acids. What’s not to love?
Serves 2

1⁄2 pound (907 g) cooked salmon, cold
1⁄2 cup (480 ml) Paleo Mayo (see Chapter 5)
1⁄2 teaspoon (10 ml) Tabasco sauce
1⁄2 teaspoon (10 ml) paprika
1⁄4 teaspoon (20 ml) dried dill
1 green onion, sliced into thin rounds
1 cucumber, chopped into bite-size pieces
1 avocado, peeled, pitted, and diced
4 cups (960 ml) of chopped romaine lettuce
Salt and pepper, to taste

  1. In a medium mixing bowl, combine salmon, mayo, Tabasco sauce, paprika, dill, green onion, cucumber, and avocado. With a fork, mix ingredients together until blended.
  2. Serve cold over a bed of romaine. Sprinkle with salt and pepper.

Pro Tips

  • Use fully chilled cooked salmon and break it into chunky flakes with a fork — smaller shreds turn mushy when folded with the mayo.
  • Poach or bake the salmon ahead and refrigerate it overnight; the cold fish absorbs the Tabasco and paprika better than warm salmon would.
  • Dice the avocado and cucumber to the same size so every bite carries the cool crunch that balances the Tabasco heat.
  • This salad keeps overnight in the fridge, but add the avocado just before serving to keep it from browning.

Frequently Asked Questions

Can I use canned salmon instead of cooked fresh salmon?

Yes — drained canned salmon works well and makes this a 10-minute lunch. Just flake it well and check for bones before mixing.

How long does spicy salmon salad keep in the fridge?

Up to 2 days in a sealed container if you leave the avocado out and add it fresh when serving.

Is this recipe paleo?

It is, as long as your mayo is made with a paleo-friendly oil such as olive or avocado oil rather than soybean oil.

How can I turn it into a fuller meal?

Serve it over a double bed of romaine for a big salad, or spoon it into lettuce cups for handheld wraps at lunch.

Recipe Card
Spicy Salmon Salad – spicy salmon salad
Stav Kogan

Spicy Salmon Salad

Servings: 2 servings
Calories: 780

Ingredients
  

  • 1 green onion, sliced into thin rounds
  • 1 cucumber, chopped into bite-size pieces
  • 1 avocado, peeled, pitted, and diced
  • 4 cups of chopped romaine lettuce

Method
 

  1. In a medium mixing bowl, combine salmon, mayo, Tabasco sauce, paprika, dill, green onion, cucumber, and avocado. With a fork, mix ingredients together until blended.
  2. Serve cold over a bed of romaine.
  3. Sprinkle with salt and pepper.

Nutrition

Calories: 780kcalCarbohydrates: 12gProtein: 24gFat: 72g

Tried this recipe?

Let us know how it was!

More Recipes You'll Love

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

Chefs Pro Tips – paleo recipe

Guacamole with Vegetables

Ingredients 2 medium avocados, pitted and peeled (approx. 10 oz (283g)) 2 tbsp. fresh lime juice (1 oz (28g)) 1 tsp. lime zest (0.1 oz (3g)) 1 clove garlic, peeled and minced (0.1 oz (3g)) 0.25 cups (60 ml) red onion, peeled and diced (1.5 oz (42g)) 0.25 cups (60 ml)...

Chefs Pro Tips – paleo recipe

Zucchini Ribbon Salad

Ingredients Zucchini: 10.6 oz (300g) fresh zucchini, ends trimmed Olive Oil: 2.0 tbsp. (1.0 oz / 30g) extra virgin olive oil Lemon Juice: 2.0 tbsp. (1.0 oz / 30g) fresh lemon juice (about 1 medium lemon) Mint: 0.5 cups (0.5 oz / 14g) fresh mint, finely chopped Chives:...

Cucumber & Avocado Salad – paleo recipe

Cucumber & Avocado Salad

Ingredients As a chef, I always recommend measuring your ingredients carefully to ensure the perfect balance of acidity and richness in this Cucumber & Avocado Salad. Yields: 16 Servings Total Time: 22 Minutes Prep Time: 10 Minutes Cook Time: 0 Minutes 0.25 cups...

Chefs Pro Tips – paleo recipe

Guacamole with Vegetables

Ingredients 2 medium avocados, pitted and peeled (approx. 10 oz (283g)) 2 tbsp. fresh lime juice (1 oz (28g)) 1 tsp. lime zest (0.1 oz (3g)) 1 clove garlic, peeled and minced (0.1 oz (3g)) 0.25 cups (60 ml) red onion, peeled and diced (1.5 oz (42g)) 0.25 cups (60 ml)...

Chefs Pro Tips – paleo recipe

Zucchini Ribbon Salad

Ingredients Zucchini: 10.6 oz (300g) fresh zucchini, ends trimmed Olive Oil: 2.0 tbsp. (1.0 oz / 30g) extra virgin olive oil Lemon Juice: 2.0 tbsp. (1.0 oz / 30g) fresh lemon juice (about 1 medium lemon) Mint: 0.5 cups (0.5 oz / 14g) fresh mint, finely chopped Chives:...

Cucumber & Avocado Salad – paleo recipe

Cucumber & Avocado Salad

Ingredients As a chef, I always recommend measuring your ingredients carefully to ensure the perfect balance of acidity and richness in this Cucumber & Avocado Salad. Yields: 16 Servings Total Time: 22 Minutes Prep Time: 10 Minutes Cook Time: 0 Minutes 0.25 cups...

Curried Chicken Salad – paleo recipe

Curried Chicken Salad

Yields: 3 to 4 Servings Total Time: 10 Minutes Prep Time: 10 Minutes Cook Time: 0 Minutes Ingredients 0.5 cup (4 oz / 113g) mashed avocado and garlic, at room temperature 1 tsp. (0.17 oz / 5g) apple-cider vinegar 1 tbsp. (0.5 oz / 15g) fresh lemon juice 2 tsp. (0.2 oz...