Spicy salmon salad or dip

Feb 25, 2021 | Sides and Sauces

This is a recipe that gets its inspiration from my Simple Gourmet days. Except back then it was always made with shrimp, and the avocado was always a key part of the recipe. We also served these on some tasty sesame crackers back in the day—but quite honestly, I love the crunch of the cucumber. I’d say this was probably one of the most popular appetizers we ever served at catering functions. It’s a little like spicy tuna, but without the tuna.

This version is great served as a dip, where guests can spoon it themselves onto sliced cucumbers, endive or small nori sheets (seaweed sheets – what are commonly used for sushi). However, I like to have it all plated and presented nicely.

6 ounces (150 g) cooked (baked or grilled) salmon
2–3 tablespoons Paleo Mayonnaise ( recipe here)
~ squeeze of Sriracha, or other chili paste, to taste
1 tablespoon chopped cilantro or chives
1–2 teaspoons sesame oil
2 teaspoons black sesame seeds
1 avocado, diced (optional)
1 large English cucumber, sliced

  1. Break up cooked salmon into small chunks.
  2. With a fork, mix together with the next five ingredients.
  3. Taste and season to your liking, adding in more kick via the chili paste if you’d like.
  4. Gently mix in avocado (if desired) and spoon onto cucumber rounds. Serve immediately.

Variation—The original Simple Gourmet recipe for this was made with cooked shrimp, which is super tasty too. Feel free to use shrimp if you cannot find good fresh salmon. This dip keeps great in the refrigerator for a day or two, so it’s a great do-ahead appetizer for your next dinner party. If making ahead of time, and you’ll be using avocado, don’t mix in the avocado until you are ready to serve, as the avocados will brown. If you prefer a super-spicy mixture, add in some chili oil to give it some extra kick.

More Paleo Recipes

A person in a knit sweater holds a bowl of homemade Apple and Pear Sauce topped with cinnamon, with fresh apples and pears in the background.

Apple and Pear Sauce

There is something so comforting about a simple, fruit-forward snack that isn’t loaded with refined sugars. I recently found myself craving a healthy treat that would satisfy my sweet tooth without the guilt, which led me to whip up this incredibly smooth Apple…

Bowl of homemade Paleo Hoisin Sauce with a whisk, surrounded by ingredients like almond butter and garlic on a wooden table.

Hoisin Sauce

If you’ve been missing that signature sweet and savory kick in your stir-fries, this homemade Paleo Hoisin Sauce is going to be a total game-changer for your kitchen. We all know the store-bought versions are usually packed with refined sugars and additives that just…

Close-up of a woman's hands holding a glass jar filled with dark, sugar-free Paleo Worcestershire sauce substitute.

Worcestershire Sauce

Let’s be real—giving up your favorite condiments is one of the hardest parts of cleaning up your diet. I used to miss that distinct, savory tang in my marinades, but this Paleo Worcestershire Sauce changed the game for me. It delivers all that deep, complex umami…

A person in a knit sweater holds a bowl of homemade Apple and Pear Sauce topped with cinnamon, with fresh apples and pears in the background.

Apple and Pear Sauce

There is something so comforting about a simple, fruit-forward snack that isn’t loaded with refined sugars. I recently found myself craving a healthy treat that would satisfy my sweet tooth without the guilt, which led me to whip up this incredibly smooth Apple…

Bowl of homemade Paleo Hoisin Sauce with a whisk, surrounded by ingredients like almond butter and garlic on a wooden table.

Hoisin Sauce

If you’ve been missing that signature sweet and savory kick in your stir-fries, this homemade Paleo Hoisin Sauce is going to be a total game-changer for your kitchen. We all know the store-bought versions are usually packed with refined sugars and additives that just…

Close-up of a woman's hands holding a glass jar filled with dark, sugar-free Paleo Worcestershire sauce substitute.

Worcestershire Sauce

Let’s be real—giving up your favorite condiments is one of the hardest parts of cleaning up your diet. I used to miss that distinct, savory tang in my marinades, but this Paleo Worcestershire Sauce changed the game for me. It delivers all that deep, complex umami…

Glass jar of homemade Paleo lacto-fermented horseradish paste sitting on a wooden table next to fresh horseradish roots and a grater.

Lacto-Fermented Horseradish

If you know me, you know I love adding a serious flavor kick to my meals, and this Paleo Lacto-Fermented Horseradish is my absolute favorite way to do it. Honestly, it tastes so much fresher than the store-bought stuff, and because it’s fermented, it’s packed…