Potato salad with dill is a classic dish that pairs perfectly ... Potato salad pairs excellently with various types of fish, especially baked salmon or cod. It can be served warm or cold, making ...