First of all I didn’t know that catfish was a seafood.
I would replace that with a local favorite here in Boston, the fried haddock sandwich or scrod. Scrod is any small white fish from the sea.
A favorite of mine when traveling thru the mid atlantic states is the soft shell crab sandwich. It’s almost impossible to get it here unless frozen.