Fried fish is best with simple accessories, I think. A salad and a cold sauce is really all you need.
I usually make variations with this as my base:
Equal parts mayonnaise and crème fraiche
salt and pepper
chives, dill or some other finely chopped green stuff
Done!