Try codfish, sunfish of any kind, catfish, etc. Fish works much better than chicken.
Catfish could easily become a staple. I usually bake it though. Most other fish is way too fishy for me.