Skip Navigation

The Warehouse

Exterior of The Warehouse restaurant, showing large windows with reflections of pastel-colored buildings across the street, some indoor tables visible, and potted plants along the sidewalk.
A white plate with breaded fish topped with creamy sauce and crab meat, served with yellow rice, steamed broccoli, carrots, zucchini, a cherry tomato, and a parsley garnish.
A white bowl filled with pasta mixed with vegetables and herbs, garnished with chopped green onions, fresh cilantro, and lemon wedges, set on a white surface.
A plated dish featuring a piece of baked fish topped with creamy sauce and herbs, served over mashed potatoes and asparagus spears, garnished with parsley and lemon wedges.
A plate with two pieces of fried fish, a scoop of mashed potatoes, steamed vegetables, lemon wedges, parsley garnish, and a small serving of diced salsa on a white tablecloth.
01 | 05

$55 Dinner for One Person

Located in the heart of Old Town Alexandria, The Warehouse is one of the area’s most popular restaurants specializing in prime aged steaks and fresh seafood. The superb food is served in a casual but elegant atmosphere that features caricatures of the local gentry on the walls of the historic building. Enjoy our Steak “Pontchartrain” or famous all lump crab cakes. Don’t miss our very popular Sunday brunch and be sure to enjoy a drink at our antique mahogany bar!