• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Paleo Recipes
    • Recipe Index
    • All Recipes
    • Instant Pot® Recipe Roundup
    • Paleo Packed Lunch Roundup
    • Whole30® Recipe Roundup
  • My Cookbooks
    • Nom Nom Paleo: Let’s Go!
    • Ready or Not!
    • Nom Nom Paleo: Food for Humans
  • Spice Blends
  • Shop
  • Events
  • Paleo Meal Plans
  • About
    • What’s Paleo?
    • About Michelle Tam
    • Nom Nom Paleo in the News

Nom Nom Paleo®

Paleo recipes and more from New York Times bestselling cookbook author Michelle Tam!

  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • Twitter
Home » Blog » Recipes » Spicy Salmon Cucumber Bites

Spicy Salmon Cucumber Bites

Jump to Recipe Print Recipe

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 on top of sliced cucumbers topped with cherry tomatoes.
Print Recipe
5 from 4 votes

Spicy Salmon Cucumber Bites

Need a perfect paleo appetizer to impress your friends? Look no further than these delicious bite-sized cucumber bites!
Prep Time20 mins
Course: Appetizer, Snack
Cuisine: American
Keyword: gluten-free, keto, low carb, paleo, Primal, Whole30
Servings: 4
Calories: 112kcal

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

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.
Tried this recipe?Mention @nomnompaleo or tag #nomnompaleo!

Nutrition

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

Thrive Market   LunchBots   Real Plans

Reader Interactions

Comments

  1. Christy says

    July 16, 2021 at 5:19 pm

    Sounds really yummy!! Could I use canned salmon instead of leftover?

    Reply
    • Michelle Tam says

      August 5, 2021 at 8:18 pm

      I think canned salmon tends to have a drier texture, but it’ll work!

      Reply
  2. April says

    August 7, 2021 at 1:19 am

    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!

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Logged in as . Log out? Required fields are marked *

Primary Sidebar

Archives

About Nom Nom Paleo Nom Nom Paleo Cookbooks Nom Nom Paleo App Nom Nom Paleo Spices
  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • RSS
  • Twitter
  • YouTube

Popular Posts

  • A slice of paleo and Whole30 sausage breakfast casserole on a white plate. Italian Sausage Breakfast Casserole (Whole30, Gluten Free)
  • An overhead shot of two hands holding a sheet pan filled with chicken, Brussels sprouts, and bacon. Sheet Pan Chicken and Brussels Sprouts
  • An overhead shot of a frying pan filled with Egg Roll In A Bowl (also known as Potsticker Stir-Fry), a keto, paleo, and Whole30 one-pan meal. Egg Roll in a Bowl (Keto, Whole30, Gluten Free)
  • An overhead shot of Paleo Potstickers and a dipping sauce Paleo Potstickers (Gluten Free, Nut Free)

Footer

COPYRIGHT© NOM NOM PALEO LLC. All rights reserved. The content on this website may not be copied or reproduced in any manner whatsoever without prior written permission.

HOME  •  PRIVACY POLICY  •  CONTACT

Copyright © 2023