I rarely fry fish. You can't change the flavor of fried fish too much.
Grill or bake it. You can even pan fry it. Some of my favorite recipes are.
Almond and Panko (Japanese style bread crumbs) crusted pan fried fish with a nice sauce
Lemon grilled fillets
Asarandiado grilled fillets
Pouch (aluminum foil pouches, grilled or baked) fish Almondine
ect.
Gimme an idea of what kind of flavors you're looking for and I'll post some recipes for you.