Save on Pinterest

Red Potato Salad with Smoked Salmon

Total Time

Prep: 40 min. + chilling


10 servings

When you serve this creamy potato salad your guests will be delighted with the add flavor that the smoked salmon lends to it. You can also use smoked trout in place of the salmon.—Mary Ann Lee, Clifton Park, New York


  • 2-1/2 pounds small red potatoes
  • 1/2 cup finely chopped red onion
  • 1/2 cup chopped celery
  • 1 cup reduced-fat mayonnaise
  • 2 tablespoons 2% milk
  • 2 tablespoons white vinegar
  • 1 teaspoon sugar
  • 3/4 teaspoon salt
  • 1/2 teaspoon pepper
  • 12 ounces smoked salmon or lox
  • 1 cup fresh arugula


  1. Place potatoes in a large saucepan and cover with water. Bring to a boil. Reduce heat; cover and cook for 15-20 minutes or until tender. Drain.
  2. When potatoes are cool enough to handle, cut into 3/4-in. cubes. In a large bowl, combine the onion, celery and potatoes.
  3. In a small bowl, whisk the mayonnaise, milk, vinegar, sugar, salt and pepper; add to potato mixture and toss to coat. Stir in salmon. Cover and refrigerate for at least 2 hours. Just before serving, gently mix in arugula.

Nutrition Facts

3/4 cup: 210 calories, 10g fat (2g saturated fat), 16mg cholesterol, 1063mg sodium, 22g carbohydrate (3g sugars, 2g fiber), 9g protein.

Recommended Video