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

Pommes Dauphine

A great way to use leftover mashed potatoes, Pommes Dauphine is a combination of mashed potatoes and choux paste, formed into quenelles or balls and deep fried.

Lebanese Garlic Potatoes (Batata Harra)

This Lebanese-inspired recipe comes with some spice in the way of cayenne pepper and plenty of Mediterranean flavors.

Potato Flatbread

This flavorful potato flatbread can be used for sandwiches or wraps, or simply as a side dish or snack.