Pappadeaux's can be pretty good.
I remember Ralph & Kacoo's as a kid growing up on the Airline Hwy in Baton Rouge. According to their website, they started on False River, and opened their BR, NO, and Bossier City locations in '69. They conveniently leave out their foray into the Dallas area on their website. I don't blame them, after the BR people who helped train the team here left, I think it went downhill quickly.
http://ralphandkacoos.com/about
Sorry, here I would concentrate on TexMex or anything but seafood. You do seafood in coastal regions, steak in the mid-west.
I know, all of these foods are flown around the country to provide the top restaurants with fresh food each day, but some places just know how do prepare seafood. (And sushi is not my idea of preparing seafood.)