All Done Seafood offers a diverse menu featuring fresh, local seafood alongside steaks, sandwiches, pasta dishes, and po'boys.