The Lost Dog
5876 Washington Blvd
Westover Shopping Center
Arlington, VA 22205
Nearest subway:
East Falls Church (orange line) at I-66 & Sycamore St (0.80 miles away)
Phone: 703-237-1552
Fax: 703-237-0477
Popular-with-a-capital-P choice. Stand-out sandwiches include Billy’s Philly (Cindy O), the Phoenix and the Bureaucrat (Keegan)(seconded by Steve S).
Peter B sez too many good choices.
The Lunch Encounter 
Tucked away in the Westover neighborhood of Arlington is a small pizza restaurant, bar and deli with a big-time menu. The Lost Dog Cafe is infamous with locals for its 50-plus types of sandwiches, long list of signature gourmet pizzas and more than 200 beers from 20 different countries. Pizza favorites include the Sardegna, topped with marinated chicken breast chunks, garlic, olives, capers, onions, Parmesan, mozzarella and rosemary, and the Greek Pie, topped with tomato sauce, spinach, onions, tomatoes, black olives, feta, mozzarella and basil. If you’re a white-pizza lover, you’ll be crazy about the assortment of pies whose ingredients start with garlic butter, Parmesan, mozzarella and fontina. Lost Dog’s huge selection of inexpensive eats also includes under-$5 appetizers such as onion rings and artichoke dip.
The location is small but cozy with an old-fashioned bar and wooden booths. If you’re getting your food to-go from the bustling carryout side of the joint, grab some cold beer from one of the several fridges before your order gets rung up at the counter.
The restaurant gets its name from its owners’ commitment to rescuing dogs. The Lost Dog Cafe also sells dog biscuits for you to bring home to your pooch.
From cityguide.aol.com
We went to the Lost Dog Cafe for dinner last night. It is my daughter’s favorite restaurant–she loves the theme and the bacon pizza. I tried the Sea Dog Salad sandwich, which was pretty darn good (nice amount of shrimp) and messy. It is made with crabmeat, scallops & the aformentioned shrimp bound together with cilantro mayonnaise and served on a croissant. Our neighbor had the Popeye white pizza ( spinach, roasted red peppers, chicken)–very tasty.