Fresh, crisp and full of flavor — this Salmon & Cilantro Potato Salad is a must-try. Made with salmon, fresh cilantro, garlic and mayonnaise. Easy step-…
This Salmon & Cilantro Potato Salad relies on simple, everyday ingredients such as fresh cilantro (chopped), garlic (minced), fat-free mayonnaise and red onion (diced). It comes together quickly and makes 4 servings, at about 899 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.
It's versatile enough for an easy weeknight dinner yet satisfying enough for guests at the weekend. Serve it with your favorite sides, and keep any leftovers for a quick meal the next day.
Updated Jun 30, 2026