Sister's Catfish seems to attrack a lot of business. It is out of the way for Alexandria residents (not that far) but it is worth the drive. They serve up some well cooked catfish (and other items). It is a homey atmosphere and you will surely want to return again.
more