Potato Bites with Smoked Salmon

An easy appetizer with an elegant appearance, tiny potato halves stuffed with smoked salmon in a sour cream & horseradish sauce. If you love lox and bagels, you'll love this quick appetizer!

Potato Bites with Smoked Salmon, an easy appetizer with an elegant appearance, tiny potato halves stuffed with smoked salmon in a sour cream & horseradish sauce.
This appetizer recipe is so quick and easy
that I'm adding it to a special collection of easy summer recipes
published throughout the summer of 2009.
With a free e-mail subscription, you'll never miss a one!

"Let the skie raine Potatoes," for what would we be 
without you — lost in a sea of fried turnips, 
mashed beets, roasted parsnips?
~ excerpt from Ode to the Potato
by poet Barbara Hamby via Writer's Almanac

The poor potato, loved and devoured, avoided and even reviled. When I visited the St Paul farmers market a couple of years ago, the stands held dozens of potato varieties, all sizes and colors and nubbly shapes. More and more, I realize how our industrialized food system cheats us, especially, of variety.

Tiny bites of potato start with – no surprise – tiny potatoes. They are most easily found this time of year as ‘new’ potatoes. I pick through the potato bin for the smallest potatoes all about the same size, glad for instant portion size management. To quote guests at a recent party, "These are GOOD!"

ALANNA's TIPS Refrigerating the potatoes after cooking removes some of the moisture and makes it easier to both slice the potatoes and to scoop out some of the flesh. A grapefruit spoon’s serrated edge makes it ever so useful for scooping out vegetables to stuff. One costs only a couple of dollars and comes in handy often. No piping bag? No problem. Just spoon the filling into a small freezer bag and snip off a corner. Smoked salmon can be pricey. I get it at Trader Joe’s where a small package fits my budget.


Hands-on time: 25 minutes
Time to table: 2 hours
Makes 24, easily halved or doubled
  • 12 tiny red potatoes, scrubbed well
  • 4 tablespoons (55g) sour cream
  • 4 teaspoons minced red onion
  • 2 teaspoons capers, chopped if large
  • 1 teaspoon prepared horseradish
  • 3-1/2 ounces (100g) smoked salmon, cut in tiny pieces
  • 1/2 ounce (15g) smoked salmon
  • Fresh dill, chopped, optional

POTATOES Boil the potatoes in well-salted water until cooked clear through, drain, cool and refrigerate.

FILLING Stir together the filling ingredients and refrigerate to let the flavors meld until ready to fill.

ASSEMBLE & GARNISH Up to an hour or so before serving, slice the potatoes in half and scoop out the centers. Use a piping bag (for a neat appearance) or a spoon (for something more rustic) to fill the potato halves with Filling. Top with a bit of salmon and if you like, some fresh dill. Refrigerate until ready to serve.

NUTRITION INFORMATION Per Potato Half/Per Three Potato Halves: 22/66 Calories; 1/2g Tot Fat; 0g Sat Fat; 1/4mg Cholesterol; 28/84mg Sodium; 4/11g Carb; 0/1g Fiber; 0g Sugar; 1/3g Protein. WEIGHT WATCHERS POINTS: WW Old Points .5/1 and WW PointsPlus 1/2

For Easy Assembly, Use a Mini Muffin Tin

Use a mini muffin tin to assemble and carry Potato Bites with Smoked Salmon.

A mini muffin tin works perfectly for assembling and carrying Potato Bites. The potato halves fit just perfectly!

Kitchen Parade is written by second-generation food columnist Alanna Kellogg
and features fresh, seasonal dishes for every-day healthful eating
and occasional indulgences.
In 2009, Kitchen Parade celebrates its 50th anniversary with a special collection of my mother's recipes.
How to print a recipe on Kitchen Parade.
If you like Kitchen Parade, forward this recipe to a friend who might too!

More Small-Bite Appetizer Recipes

(hover for a description, click a photo for a recipe)
Mini Crab Bites Olivada with Mozzarella & Pimento. Cheese Puffs - Gougère

Shop Your Pantry First

(helping home cooks save money on groceries)

© Copyright 2009 & 2014 Kitchen Parade

Alanna Kellogg
Alanna Kellogg

A Veggie Venture is home of "veggie evangelist" Alanna Kellogg and the famous asparagus-to-zucchini Alphabet of Vegetables.


  1. Another way to save on smoked salmon is something my mom does - when she goes to the fish store, instead of buying the smoked salmon slices, the kind you might find in a prepackaged thingy in a grocery store, she buys the trimmings for a fraction of the price. Same fish, same quality, but without the pretty shape. If you're going to put it on a bagel, though - or in a recipe like this one! - you don't need a big wide slab anyway.

  2. David Mendelson9/30/2009

    Is it ok to substitute shallots for the red onion?

  3. Camille ~ thanks for the great tip, I'm going to check the fish store next visit

    David ~ Red onion are 'traditional' and add color but for the onion flavor alone, shallots will certainly do the trick! Enjoy!

  4. Anonymous12/27/2009

    Is the smoked Salmon in the potato bites cold smoked lox or the regular garden variety of smoked salmon?

  5. Anonymous ~ Hmm. I'm not sure, actually, which means that it's like what you call 'garden variety', yes? I just use smoked salmon from either the fish store or as recently as this weekend, for another salmon appetizer, smoked salmon pieces which are quite inexpensive at Trader Joe's.

  6. Anonymous11/17/2011

    I have noticed that on some of the receipes that there are no actual serving sizes listed!!! Would that be per ounce or what. Now on these Potato and Salmon Bites (which I intend to make for Thanksgiving) there is somewhat of a listing, per half. So I am guessing that a serving on other receipes is per ounce. These are nice receipes though. I bookmark things I like!!!!

  7. Hi Anonymous ~ Will you let me take exception to this, please? Unlike 99% of the food sites on the Internet, I go huge effort to provide meaningful information about how much a recipe makes, how many points in what I consider a serving. I've seen SO many recipes that say nothing more than "serves 4" and turns out that means 10 ounces of meat person, which is HUGE. Instead, I say, "makes 10 cups" and then provide nutrition information per cup or per half cup or something useful, withOUT assuming I know how much an individual is going to actually eat. What I can say is that NO recipe uses weights for serving size.

    PS Great choice for a Thanksgiving appetizer, I just love those little potatoes. You might watch for tiny potatoes, at least here in Missouri, they are hard to find consistently. Small fingerlings would work, but I love the color contrast with the red potatoes.

  8. I'm so glad I don't live near enough to be a taste tester in your kitchen—I'd be eating good stuff ALL the time!


Post a Comment

Thank you for taking a moment to write! I read each and every comment, for each and every recipe. If you have a specific question, it's nearly always answered quick-quick. But I also love hearing your reactions, your curiosity, even your concerns! When you've made a recipe, I especially love to know how it turned out, what variations you made, what you'll do differently the next time. ~ Alanna