The fried fish sandwiches, called Fish-Wiches, incorporate many of these options: You can get a Fish-Wich with catfish, mahi mahi, haddock, tilapia, cod, ahi tuna, or get a classic po' boy.