Want to impress your pals with an elegant yet simple hors d’oeuvre? Look no further than these spicy salmon cucumber bites! If you’ve already got some cooked salmon and mayo in your fridge, you can whip these omega-3-fatty-acid-packed appetizers in a jiffy.

Someone holding a white plate with paleo spicy salmon cucumber bites.

Time to make Spicy Salmon Cucumber Bites!

Makes 16

Ingredients:

  • ¼ cup Paleo mayonnaise
  • ¼ teaspoon smoked paprika
  • ¼ teaspoon Tabasco
  • ½ pound cooked salmon
  • 1 tablespoon minced shallots
  • 1 tablespoon chopped chives
  • Kosher salt, to taste
  • Freshly ground pepper, to taste
  • 1 English cucumber, peeled and cut crosswise into ¾-inch thick slices
  • 4 cherry tomatoes, quartered
  • 1 bunch chive sprigs (optional garnish)

Method:

Combine the mayo, smoked paprika, and Tabasco in a small bowl and mix thoroughly.

Someone spooning the mayonnaise mixture of smoked paprika and tabasco into a measuring cup.

The mayonnaise mixture of smoked paprika and tabasco in a bowl, mixed together.

Taste for seasoning and add more Tabasco if you like things spicy.

(Want a different way to spice up your mayonnaise? Stir 1½ tablespoons of Paleo Sriracha into your mayo instead of the paprika and Tabasco.)

Mayonnaise mixed with paleo sriracha, heaped in a spoon.

You already cooked your salmon, right? (Not sure how to do it? Try Steamy Kitchen’s terrific method for slow cooking your fish, or check out America’s Test Kitchen’s simple oven-roasted salmon recipe.)

Grab the salmon and flake it into large bite-sized pieces. Place the salmon, diced shallots, chives, salt, and pepper in a bowl…

Flaked salmon in a bowl with shallots, chives, and salt and pepper.

…and gently mix in the spicy mayonnaise.

Someone mixing the salmon in a bowl for the spicy cucumber salmon bites.

Again, taste and adjust the seasoning as you go.

Grab the cucumber slices…

Sliced cucumbers sitting on a cutting board neatly in rows.

…and use a melon baller or teaspoon to scoop out the center of each cucumber slice. Don’t dig too deeply or your cups will become open-ended tubes and the salmon filling will fall right through when your guests try to pick ‘em up. Total party foul.

Someone scooping out the inner seeds of the chopped cucumbers.

Divide the salmon mixture into each cup…

Two rows of cucumbers with their seeds taken out, piled on top is the paleo salmon mixture.

…and top each one with a cherry tomato slice and a couple of chive tops.

Two rows of the cucumber spicy salmon bites garnished with a slice of tomato on top with a piece of chive.

Bon appetit!


Looking for more recipe ideas? Head on over to my Recipe Index. You’ll also find exclusive recipes on my iPhone and iPad app, and in my cookbooks, Nom Nom Paleo: Food for Humans (Andrews McMeel Publishing 2013), Ready or Not! (Andrews McMeel Publishing 2017), and Nom Nom Paleo: Let’s Go! (Andrews McMeel Publishing 2021).


 PRINTER-FRIENDLY RECIPE CARD

Spicy Salmon Cucumber Bites

5 from 4 votes
Prep Time20 minutes
Servings 4
Need a perfect paleo appetizer to impress your friends? Look no further than these delicious bite-sized cucumber bites!

Ingredients  

  • ¼ cup Paleo mayonnaise
  • ¼ teaspoon smoked paprika
  • ¼ teaspoon Tabasco sauce
  • ½ pound cooked salmon
  • 1 tablespoon shallots minced
  • 1 tablespoon chives chopped
  • Diamond Crystal kosher salt 
  • Freshly ground black pepper
  • 1 English cucumber peeled and cut crosswise into ¾-inch thick slices
  • 4 cherry tomatoes quartered
  • 1 bunch chive sprigs optional garnish
Want to Save this Recipe?
Enter your email below and we'll send the recipe straight to your inbox!

Instructions 

  • Combine the mayo, smoked paprika, and Tabasco in a small bowl and mix thoroughly. Taste for seasoning and add more Tabasco if you like things spicy.
  • Grab the cooked salmon and flake it into large bite-sized pieces.
  • Place the salmon, diced shallots, chives, salt, and pepper in a bowl and gently mix in the spicy mayonnaise.
  • Grab the cucumber slices and use a melon baller or teaspoon to scoop out the center of each cucumber slice. Don’t dig too deeply or your cups will become open-ended tubes and the salmon filling will fall right through.
  • Divide the salmon mixture into each cup and top each one with a cherry tomato slice and a couple of chive tops.

Nutrition

Calories: 112kcal | Carbohydrates: 4g | Protein: 1g | Fat: 11g | Fiber: 1g | Sugar: 2g

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this? Leave a comment below!

About Michelle Tam

Hello! My name is Michelle Tam, and I love to eat. I think about food all the time. It borders on obsession. I’ve always loved the sights and smells of the kitchen. My mother was (and is) an excellent cook, and as a kid, I was her little shadow as she prepared supper each night. From her, I gained a deep, abiding love for magically transforming pantry items into mouth-watering family meals.

Other Recipes You May Like

Leave a comment

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

Recipe Rating




3 Comments

  1. 5 stars
    Made my lazy version of this tonight, and it was delicious!
    Lazy version has two 5oz. envelopes of salmon, 2tbs. of chives (store was out of shallots), only 1tbs of Sriracha (my husband doesn’t like spicy so this was our compromise but I added some on mine as a garnish), and mayo as listed. Instead of disks, I cut the cucumber horizontally and then in halves so it was 8 planks and spread the spicy salmon on those. So good and EASY! Definitely will make it again!