on 10/01/2015 Food Coalfish with tomato salad Fried coalfish filet with fried potatoes and tomato salad. For the tomato salad you will need tomato, red onion, cucumber, feta cheese and olives. Add olive oil and a bit of red wine vinegar.