The Black Olive

The Black Olive in Baltimore's Fells Point neighbourhood is Maryland's definitive Greek seafood restaurant, distinguished by its commitment to whole-fish dining and the flavours of the Aegean. The restaurant's philosophy centres on selecting premium whole fish—including Mediterranean varieties such as branzino and lavraki sourced from specialist markets and supplemented by Chesapeake seafood—which are displayed on ice for diners to choose by size and species before being simply grilled or roasted with olive oil, herbs, and lemon. The result is cooking of extreme simplicity that demands the finest raw ingredients, placing The Black Olive in a different register from most seafood restaurants in Maryland. Whole grilled branzino, priced by weight and typically running $40–$50, is the emblematic preparation. Octopus a la Grecque, marinated and grilled in traditional Aegean style, and spanakopita represent the restaurant's broader Greek culinary range. The dining room occupies a restored Federal-era building in Fells Point, spread across multiple intimate levels with stone walls, candlelight, and framed Greek maritime photography creating an atmosphere of understated elegance. The wine list features one of the most extensive selections of Greek wines in the Mid-Atlantic, including rare bottles from small island producers unavailable elsewhere in Baltimore. Reservations are required on weekends and strongly recommended throughout the week, particularly in summer.