I typically just pan fry my fish (typically cod, rockfish or salmon). For cod I dip it in batter (egg+flour) and for salmon, I marinate it in a Tandoori-ish type of yogurt-based marinade. In all cases I use an impromptu made mix of spices consisting typically of ginger powder, coriander, turmeric, and cayenne pepper.
I often feel that some specific fish spice/herb would fit in better. Anybody have any suggestion? I don't like processed spices (like Old Bay), I prefer base ingredients (don't even use premixed curry).