Lost Dog Deli  
3802 Cove View Boulevard
Galveston, TX 77551
409-741-8881

Open Tuesday through Sunday for lunch, this deli specializes in custom designed sandwiches made on Italian white, wheat sub rolls, sourdough, and sourdough rye. They also offer salads, soups, dips, spreads, and relishes. They are closed on Monday.