When I drove through LA a couple of years ago, I had dinner at "The Galley" in Metairie, off I-10 just west of NO.

Wonderful fried seafood. I didn't notice anything "officially cajun" on the menu, but I didn't look past their seafood platter.