Smoked Trout, Horseradish and New Potato Salad (4) Reply Smoked fish and new potatoes go really well together in this salad from ” Jamie’s Dinners” by Jamie Oliver. It can be served as a starter, salad or main course.