Potato Bites with Smoked Salmon

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

No Fork Required! Equally At Home for an Elegant Buffet or a Rustic Farm Table. Weight Watchers Friendly. Low Carb. High Protein.
Potato Bites with Smoked Salmon ♥ KitchenParade.com, an easy appetizer with an elegant appearance, tiny potato halves stuffed with smoked salmon in a sour cream & horseradish sauce.

Easy Summer Recipes ♥ KitchenParade.com, a seasonal collection of easy-to-remember and memorable recipes especially for summer. Less cookin'. More livin'. It's the summer's motto!
This recipe is so quick and easy
that I'm adding it to a special collection of easy summer recipes
published every summer since 2009.
Watch for new "summer easy" recipes all summer long!
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 the Writer's Almanac

Poor Potatoes

The poor potato, both loved and devoured but also avoided and even reviled.

When I visited the St. Paul farmers market in Minnesota 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. It's a wonder, that system, feeding much of the world. But there are costs.

Where to Find Very Small Potatoes

Tiny Potato Bites 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.

But word to the wise: don't assume that you can walk into any grocery store and just-like-that, find tiny little potatoes. In fact, I tend to work the other way around: when I happen onto tiny potatoes, I know I'll make this appetizer.

One thing that helps is a new company called The Little Potato Company. [Not sponsored, just a product I've noticed.] Their creamer potatoes are slightly bigger than I prefer but make it much easier to make Potato Bites on a whim!

St. Louisans, believe it or not, the best place to find tiny red potatoes is Summit Produce at the Kirkwood Farmers Market, open seven days a week during the season.

All that searching is worth it. To quote guests at a recent party, "These Potato Bites are GOOD!"

For Easy Assembly, Use a Mini Muffin Tin

Use a mini muffin tin to assemble and carry Potato Bites with Smoked Salmon ♥ KitchenParade.com, an easy appetizer with an elegant appearance, tiny potato halves stuffed with smoked salmon in a sour cream & horseradish sauce.

A mini muffin pan works perfectly for assembling and carrying Potato Bites. The potato halves fit just perfectly into those mini muffin cups!

More Bite-Size Appetizers: Finger Food, No Fork Required!

We love to give parties – and people know to arrive hungry! When it's a big group, we tend to be super casual, it's definitely potluck, everyone brings a dish to share and everyone congregates near the big kitchen table that's spread with appetizers.

With both casual parties and slightly more formal gatherings, I lean toward small bites and finger food, no plates or forks for us, thank you very much!

For still-more bite-size appetizers and finger food, check Kitchen Parade's appetizer recipes, just scroll down to the specific collection. Fun, eh?!


  • I wrote my own Ode to Potatoes, Finnish potatoes very specifically – they're amazing! and it's not just me who thinks so. You'll find it all along with my recipe for Finnish Summer Potato Salad.
  • One year, we gave a big party at Midsummer, the longest day of the year celebrated across the Nordic countries. Here's what we made, it's a Midsummer Party Menu. Did we serve Potato Bites with Smoked Salmon? Of course!


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
  • An additional 1/2 ounce (15g) smoked salmon
  • Fresh dill, chopped, optional but pretty

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. (After each half is filled, I use a mini muffin pan to keep the potatoes upright for refrigerating and carrying to a party, say.) Top with a bit of the additional salmon and if you like, some fresh dill. Refrigerate until ready to serve.

MAKE-AHEAD TIPS This is an excellent appetizer to make in advance, then to assemble two or three hours before serving, even just before serving. A day before serving, cook the potatoes and mix the Filling and refrigerate separately. The day of serving, fill the potato halves and garnish. So simple, this!

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. To keep the potato halves from tipping over, slice off a tiny bit from the round side to create an impromptu "stand". 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. Hot-smoked salmon works but our favorite is the cured salmon some times called "lox" (as in lox and bagels) or "gravlax". It's generally pinker and wetter than hot-smoked salmon.
NUTRITION INFORMATION Per Two Halves: 44 Calories; 1g Tot Fat; 1g Sat Fat; 2mg Cholesterol; 56mg Sodium; 7g Carb; 1g Fiber; 0g Sugar; 2g Protein. WEIGHT WATCHERS POINTS Old Points 1 & PointsPlus 1 & SmartPoints 1 & Freestyle 1

More Small-Bite Appetizer Recipes

(hover with a mouse for a description; otherwise click a photo to view the recipe)

Mini Crab Bites Olivada with Mozzarella & Pimento Cheese Puffs - Gougère
~ more appetizer recipes ~

Shop Your Pantry First

(helping home cooks save money on groceries)

~ potatoes ~
~ salmon ~
~ sour cream ~
~ capers ~

~ All Recipes, By Ingredient ~
~ How to Save Money on Groceries ~

Kitchen Parade is written by second-generation food columnist Alanna Kellogg and features fresh, seasonal dishes for every-day healthful eating and occasional indulgences. Quick Suppers are Kitchen Parade favorites and feature recipes easy on the budget, the clock, the waistline and the dishwasher. Do you have a favorite recipe that other Kitchen Parade readers might like? Just send me a quick e-mail via recipes@kitchen-parade.com. How to print a Kitchen Parade recipe. Never miss a recipe! If you like this recipe, sign up for a free e-mail subscription. If you like Kitchen Parade, you're sure to like my food blog about vegetable recipes, too, A Veggie Venture. If you make this recipe, I'd love to know your results! Just leave a comment below.

© Copyright Kitchen Parade 2009, 2014 & 2019

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