Mix lots of chilli powder in with flour and dredge the fish chunks in it, then straight to hot oil shallow fry. Red cabbage, mayo, lime juice, honey for coleslaw. +1 for mango avocado salsa.
We do fish tacos quite often because it's so fast to put together.