AP Photo

The menu offered fried catfish. But Freddie Washington, a pastor in Tuscaloosa, Ala., who sometimes eats out five nights a week and was raised on Gulf Coast seafood, was served tilapia.