Warehouse Bar and Grill

ALEXANDRIA. Caricatures of historic and political figures line the walls of this steak and seafood restaurant, and some famous folks have been known to show up in person. Popular with both tourists and locals, Warehouse covers everything from salads and soups to seafood and beef. Try Maryland Select oysters, grilled shrimp with andouille sausage, filet mignon, or pasta jambalaya. Desserts include Creole bread pudding with toasted pecans and butterscotch-drenched coffee ice cream. Sunday brunch served. Reservations recommended. Business casual attire.