Red Potato and Cucumber Bites

Red Potato and Cucumber Bites
Lighten up your holiday table with Little Red and Green Potato Appetizers which start with a base of colorful fresh vegetables: red potatoes and crisp cucumbers.
Recipe Booklet Cover

Like this recipe? Want more?
Check out our recipe book.

  • Prep Time: 30min
  • Cook Time: 15min
  • Servings: 12


  • 2/3 lb. (about 12) small red potatoes, uniform in size
  • ½ teaspoon salt
  • 6 oz. reduced-fat cream cheese, at room temperature
  • 3 oz. sliced smoked salmon, finely chopped
  • 2 teaspoons fresh lemon juice
  • ¼ teaspoon coarsely ground black pepper
  • 12 slices (1/2 inch thick) English cucumber
  • Snipped chives, dried dill weed and/or drained capers, for garnish


  1. Halve potatoes; cut and discard a very thin slice from skin side of each half.
  2. In 2-quart saucepan, cover potatoes with water; add salt.
  3. Bring to boiling over high heat, reduce heat, cover and cook until tender, 10 to 15 minutes, depending on size of potatoes.
  4. Drain and cool potatoes to room temperature.
  5. Meanwhile, in small bowl, mix cheese, salmon, lemon juice and pepper to blend thoroughly.
  6. With a small spoon, mound salmon mixture onto potato halves and cucumber slices, dividing equally (1 to 1 ½ teaspoons each).
  7. Arrange on a serving plate and add your choice of garnishes.
    (If not served immediately, these can be prepared several hours in advance; cover and refrigerate. For best flavor, return to room temperature just before serving.)

You Might Also Like

Cheesy Asparagus Tart

This Cheesy Asparagus Potato Tart is a savory tart filled with sliced Michigan potatoes, asparagus, sharp white cheddar, and fresh rosemary! It’s full of rich flavor, making it a perfect brunch or dinner dish for fall!

Cheesy Potato Poppers

Need a new go-to gameday recipe? Our cheesy potato poppers are perfect for the big game and is a guaranteed crowd pleaser!

Parmesan Potato Stacks

A simple side dish packed with flavor! Michigan Yellow potatoes are thinly sliced and layered with a garlic cream sauce, parmesan, and asiago cheese, baked in a muffin tin!

You Might Also Like

Bread and Butter Pickle Potato Salad

Super creamy potato salad, spiked with sweet bread and butter pickles, tangy red onions, and luscious yellow potatoes.

Southwest Breakfast Potatoes

This delicious and versatile recipe is a great side dish next to protein or eggs (or with fried eggs on top), or it can be used as a 100% plant-based centerpiece.

Baked Yellow Potatoes with Cheese Sauce

This baked yellow potatoes recipe is loaded with cheddar and gruyere cheeses is easy to make and is totally satisfying! It's vegetarian comfort food and is a meal that the whole family will enjoy.