Name: Crispy Smoked Salmon and Avocado Cucumber Bites with Lemon Herb Aioli
Prep time: 14 min
Cook time: 1 min
Total time: 15 min
Yield: 4 servings (about 16 bites)
Cuisine: American
Ingredients: 1 large English cucumber, sliced into 1/2-inch rounds (about 16 rounds); 4 oz wild-caught smoked salmon, torn into small pieces; 1 large ripe avocado; 1 tablespoon fresh lemon juice (plus 1 teaspoon for the aioli); 1/4 teaspoon fine sea salt, divided; 1/4 teaspoon black pepper, divided; 1/4 teaspoon red pepper flakes (optional); 1 tablespoon fresh chives, finely chopped (plus extra for garnish); 1 tablespoon fresh dill, finely chopped; 1/3 cup paleo mayo (avocado oil based); 1 small garlic clove, finely grated or pressed; 1 teaspoon lemon zest; 1 teaspoon capers, roughly chopped (optional, for garnish); Everything bagel seasoning, a light sprinkle (optional garnish), not strictly paleo if it contains non-paleo additives; use a blend of sesame seeds, poppy seeds, dried garlic, and dried onion

I used to think 'high protein snack' meant choking down a chalky protein bar that tastes like a cardboard brownie. I was wrong. These smoked salmon and avocado cucumber bites are the kind of snack that makes you feel like you have your life together, even on the days you absolutely do not. They take maybe 15 minutes, they travel well, they look impressive enough to put out for guests, and they are packed with the kind of clean protein and healthy fat that actually keeps you full. No grains, no junk, no drama. Just real food doing what real food is supposed to do. I make a big batch of these when I know I have a hectic week coming, and they save me from grabbing something I will regret at 3 PM. Your body was made to run on this kind of fuel. Give it what it deserves.

Nutritional Benefits

Wild-Caught Smoked Salmon

Wild salmon is one of the best whole-food sources of omega-3 fatty acids, which support brain health, reduce inflammation, and support heart health.
A solid hit of complete protein per serving, meaning it contains all nine essential amino acids your body cannot make on its own.
Rich in B vitamins, especially B12, which your nervous system genuinely needs to function well.
Contains astaxanthin, a powerful antioxidant that gives wild salmon its deep pink color.

Avocado

Loaded with monounsaturated fat, the kind that supports healthy cholesterol and keeps you satisfied between meals.
A great source of potassium, actually more than a banana, which helps with blood pressure and muscle function.
Provides folate, vitamin K, and vitamin E, all in one creamy package.
The healthy fat in avocado helps your body absorb fat-soluble nutrients from the other ingredients.

Cucumber

Cucumber is mostly water, which makes it naturally hydrating and very low in carbohydrates.
Contains small amounts of vitamin K and a handful of antioxidants.
Acts as a crunchy, grain-free vehicle here so you get the full snack experience without a single cracker or chip.

Paleo Mayo (Avocado Oil Based)

Avocado oil mayo swaps out the inflammatory seed oils used in conventional mayo for a clean, stable fat.
Still gives you that rich, creamy texture without the canola or soybean oil that conventional mayo is swimming in.
Pairs with the lemon and herbs to create a bright, satisfying aioli that makes every bite feel intentional.

FAQs

Can I make these ahead of time?

Yes, with one caveat. You can slice the cucumber, make the aioli, and mash the avocado a few hours ahead. Store each component separately in the fridge. Assemble everything except the aioli up to an hour before serving, then add the aioli right before you put them out. The avocado will start to brown if assembled too far in advance, so I always add a little extra lemon juice and press a piece of plastic wrap directly onto the surface to slow that down.

What kind of smoked salmon should I use?

I always reach for wild-caught. Sockeye or king salmon are my go-tos. Look for a brand with minimal ingredients on the label, ideally just salmon and salt. Avoid anything with added sugar, artificial smoke flavoring, or preservatives you cannot pronounce. Cold-smoked gives you that silky, almost raw texture. Hot-smoked will be firmer and flakier, which also works great here.

Is this Whole30 compliant?

It absolutely can be. Just check that your smoked salmon has no added sugar (some brands sneak it in), and make sure your paleo mayo is Whole30 approved. A few popular brands like Primal Kitchen are Whole30 compliant. Skip the everything bagel seasoning garnish if you are doing a strict round, and you are good to go.

My family does not like capers or dill. Can I swap those?

Totally. Leave out the capers entirely, no loss. Swap the dill for fresh parsley or basil if that is more your crowd. The lemon and garlic in the aioli do a lot of the heavy lifting on flavor, so you have wiggle room to adjust the herbs to whatever you have fresh in the fridge.

How do I keep the cucumber rounds from getting soggy?

Pat them dry before assembling. Seriously, just take 30 seconds and press a paper towel on top of each round. That bit of surface moisture is what makes things slide around and turn watery. If you are making a big platter, you can also lightly salt the rounds, let them sit for five minutes, then pat dry. The salt draws out extra moisture.

If you make these, I want to see them. Tag me over on Instagram and show me your spread. And if you are looking for more real-food snacks that actually keep you going, take a peek around the site. There is plenty more where this came from.

How did your Crispy Smoked Salmon and Avocado Cucumber Bites with Lemon Herb Aioli turn out? Tag @ThatPaleoChick and share it! #paleosnack #smokendsalmon #whole30snack #paleoprotein #realfoodsnacks #grainfree #avocadolove #cleaneating #dairyfree #thatpaleochick