67 Best Restaurants in Maryland, USA

This hot dog specialist a block from the Fells Point waterfront earns a large share of the lunch and late-night crowds with specialties like the Bmore Dog, with grilled baloney and deli mustard, and the Wild Thing, a Bison dog with blue cheese and diced raw onions. For dessert, the fried Oreo cookies have a certain charm. There's a second location in Federal Hill (at 17 E. Cross St.)

Connected to the Charles Theater, the place for art and indie films in Baltimore, the Tapas Teatro is a popular pre- and post-movie spot. It's often a scene, especially in warm weather, when the glass front is open and tables spill onto the street. Tapas include roasted potatoes, spinach sautéed with crab, and lamb tenderloin. There's also an extensive list of wines by the glass, and if you don't finish them with dinner, you can carry drinks into the Charles. But be careful: it's so much fun to keep sampling that it's easy to run up a hefty bill.

Like many historic buildings in Fells Point, Thames Street Oyster House has lived several lives, functioning as a brothel, saloon, and gift shop before opening in 2011 as a seafood restaurant. This might be its best incarnation, yet. The raw bar features a mouth-watering array of oysters, caught in regional, Atlantic, and Pacific waters. Also available are mussels, crab claws, scallops, quahogs, and lobster tails. Speaking of lobster, the delectable Maine lobster roll comes stuffed with poached lobster and is served on a buttered hot dog bun. The antique black bar and white-tiled floor impart a classic, yet comfortable vibe. The stained glass windows and exposed brick are original to the building.

Candles light up the whitewashed walls of these cellar dining rooms, where the menu covers all regions of Spain. The staple is paella à la Valenciana (chicken, sausage, shrimp, clams, and mussels with saffron rice); a less-well-known Basque preparation is red snapper with clams, mussels, asparagus, and boiled egg. Make dinner reservations in advance; walk-in weekday lunch seating is usually available.

The Latino enclave just north of Fells Point, called Upper Fells Point, is fast becoming a foodie destination with many low-cost, authentic variations on Mexican and South American cuisine. This tiny but charming hole in the wall—mostly a take-out operation, although the counter space and in-house food presentations are lovely—is the best of the bunch. The homemade corn tortillas are the perfect platform for delectable tacos with fresh fish, pork, chorizo, or tongue. This is also the city's best place for tamales.

Inspired by the Lewis Carroll poem, "The Walrus and the Carpenter," this restaurant is a gem for excellent seafood and views. Come here for a crab cake sandwich or select from the list of fresh, briny Chesapeake oysters in a casual, modern pub setting. Then wash it down with a local craft brew. The Walrus proudly partners with Maryland's Oyster Recovery Partnership, which recycles shells and builds reefs for the area's once-declining bivalve population.