Flying Fish is a dive specializing in, you guessed it, fish. I recommend the catfish basket and a beer by local brewery Ghost River. Poor boy ("po boy") sandwiches and salads are also on offer for the health conscious. Chow down before a night at one of Beale Street's many blues clubs.
There are plenty of places to eat around Beale Street, but I happened upon Flying Fish by accident. Once I saw the wall covered in Billy Bass, the singing fish, I knew I was in the right place. It certainly isn't winning any awards for decor, but that's what makes it so great. There are no pretensions to be found.