Salmon with Warm Potato Salad

American Entrée
55 min.
4 Servings
Print this page
Popular in many European countries, a warm potato salad can complement just about any protein. This recipe pairs warm, red potato salad with a perfectly seasoned, lemon-zested salmon served with a generous dollop of dill cream to bring all the flavors together.


  • 1 lb. Giant Eagle Farmer’s Market small red potatoes
  • 1 pkg. (¾ oz.) Nature’s Basket dill
  • 1 lemon
  • 1 shallot
  • 4 filets (6 oz.) Atlantic salmon
  • ¼ tsp. kosher salt, divided
  • 1 cup Nature’s Basket frozen corn
  • ¼ cup Annie’s Naturals red wine vinaigrette
  • 1 Tbsp. Market District extra virgin olive oil
  • 1 cup Giant Eagle sour cream


  Prep Time: 15 min. • Cook Time: 40 min.

Quarter the potatoes and finely chop the dill. Juice and zest the lemon, peel and finely dice the shallot. Pat salmon dry with a paper towel and season with a pinch of salt and pepper and the lemon zest.

Add the potatoes to a pot of salted water. Bring to a boil and cook for 20 minutes or until tender. Add the corn to the boiling water and cook according to package directions. Strain everything very well. Add the potatoes and corn to a large bowl with the red wine vinaigrette, shallots, and a pinch of pepper. Stir well and let sit while cooking salmon.

Heat olive oil in a frying pan on high. Add salmon to the pan and cook for 5 minutes on each side.*

While the salmon cooks, combine lemon juice, dill, sour cream, and a pinch of salt and pepper in a small bowl. Serve salmon over potato salad with a large dollop of dill cream.

*For food safety, cook salmon to an internal temperature of 145°F.

Approximate Nutritional Information (Per serving): Calories 550, Fat 28g, Sat Fat 8g, Trans Fat 0g, Cholesterol 110mg, Sodium 690mg, Total Carbohydrate 34g, Fiber 4g, Sugars 5g, Protein 40g

ALLERGEN INFORMATION: Tree Nut-Free, Peanut-Free, Soy-Free, Egg-Free

Nutritional values are based on data from the USDA National Nutrient Database for Standard Reference. Actual nutritional values may vary due to preparation techniques, variations related to suppliers, regional and seasonal differences, or rounding.

Recipe categorization, including tags that indicate that a recipe is free of an allergen, are based on the product(s) indicated in the recipe’s ingredient listing. If other ingredient(s) are used, Giant Eagle cannot guarantee that the recipe categorization indicated is applicable. Actual product packaging and materials may contain additional and/or different ingredient, allergen, nutritional or proper usage information than the information displayed on our website. Always read labels, warnings and directions prior to using or consuming a product. If you have questions or require more information about an ingredient, contact the manufacturer directly. Content on this website is for general reference purposes only and is not intended to substitute for advice given by a physician, pharmacist or other licensed health care professional. The information presented on this website should not be used for self-diagnosis or for treating a health problem.