Warm Potato Salad with Lemon Dill Dressing and Baked Salmon

Imagine the satisfying texture of warm potatoes mingling with the fresh, citrusy brightness of lemon dill dressing. Paired with tender baked salmon, this dish transforms a classic potato salad into a healthy yet indulgent meal. Perfect for those looking to explore potato salad variations, this recipe serves both as a standalone dish and a delightful addition to your summer salad ideas. This creation is not just for summer; its light and refreshing flavors bring a touch of sunshine to any season. Aimed at home cooks seeking a gluten-free salad recipe, this warm potato salad with salmon offers a hearty, nutritious meal.

Why You’ll Love This Recipe

Easy salmon salad recipe: Quickly bake the salmon and toss it with the salad for a simple, satisfying meal.
Dill and lemon flavors: The lemon dill dressing infuses the salad with vibrant, refreshing notes.
Healthy potato salad: A nutritious combination of proteins and carbohydrates that doubles as a complete meal.
Potato salad variations: Easily adaptable to different dietary needs and flavor preferences.
Perfect for gatherings: A sophisticated yet straightforward dish that impresses at any event.

Ingredients

For the Potato Salad:

1.5 lbs baby potatoes, halved
2 tablespoons olive oil
Salt and pepper, to taste
1/4 cup red onion, finely chopped
1/4 cup fresh dill, chopped
2 tablespoons capers (optional, for added brininess)

For the Lemon Dill Dressing:

3 tablespoons olive oil
2 tablespoons fresh lemon juice
Zest of 1 lemon
1 tablespoon Dijon mustard
1 tablespoon honey
1/4 teaspoon salt
1/4 teaspoon ground black pepper

For the Baked Salmon:

2 salmon fillets, about 6 oz each
1 tablespoon olive oil
Salt and pepper, to taste

Substitutions & Variations

For a dairy-free option, this lemon dill dressing shines without cream, but you can add a dollop of Greek yogurt for a creamy dill potato salad. Swap baby potatoes for fingerlings or even sweet potatoes for a different texture and flavor. For a vegan version, replace honey with maple syrup in the dressing. Consider adding other fresh herbs like parsley for additional fresh notes. If you’re craving more citrus herb dressing variations, try adding a splash of orange juice for a Mediterranean potato salad twist. You can learn more about this topic.

Step-by-Step Instructions

Preheat the oven to 400°F (200°C). Toss the halved potatoes with olive oil, salt, and pepper on a baking sheet. Roast for 20-25 minutes until golden and tender.
While potatoes cook, prepare the lemon dill dressing by whisking together olive oil, lemon juice, lemon zest, mustard, honey, salt, and pepper in a small bowl.
Place salmon fillets on a lined baking sheet, drizzle with olive oil, and season with salt and pepper. Bake for 12-15 minutes or until salmon flakes easily with a fork.
Once potatoes are done, let them cool slightly before tossing with chopped red onion, fresh dill, and capers.
Flake the baked salmon into bite-sized pieces and fold into the potato salad.
Drizzle the lemon dill dressing over the salad and gently toss to combine, ensuring everything is well-coated.

Pro Tips & Common Mistakes

Tip: Ensure the potatoes are warm but not hot when dressing to absorb flavors without wilting the herbs.
Tip: Don’t overbake the salmon; it should be moist and flaky, enhancing the salad’s texture.
Common Mistake: Avoid cutting the potatoes too small; larger chunks hold their shape better and offer a satisfying bite.
Tip: Taste and adjust seasoning before serving to balance the acidity and sweetness of the dressing.

Storage & Make-Ahead Instructions

Store leftovers in an airtight container in the refrigerator for up to 3 days. To make ahead, prepare all components separately and combine them just before serving to maintain freshness. Reheat the potatoes and salmon gently if desired, but this salad is delicious both warm and cold. Check out our related guide for more tips.