The Best Mediterranean Food in New York

White tablecloths and cream walls give Crevette the look of a classic European brasserie, but the cooking runs along the coasts of Spain and France with enough color to make you forget Manhattan is outside. This is a proper seafood restaurant, lively and full, with the bar pulling its own crowd. The team behind Lord's and Dame keeps the room humming and the martini list pointed.

1. Artful Living The Top 5 Most Stylish Restaurants in America
2. The New York Times 2025 · 1 star, Critic's Pick · Restaurant Review
3. Michelin Guide Selected Restaurant

1. Industry Excellence Awards Restaurant of the Year

Wood smoke hangs in the air the moment you walk into this Fort Greene seafood restaurant, which should tell you something about how the kitchen operates. Chef Tomer Blechman anchors the menu around dry-aged fish and open-fire cooking, pulling from a Mediterranean pantry that keeps things interesting without announcing itself. The bar draws a crowd that clearly has opinions about natural wine, and the pita alone justifies showing up early.

1. VinePair Food & Beverage Program of the Year · The Next Wave Awards
2. The New York Times 2026 · 2 stars, Critic's Pick · Restaurant Review
3. Michelin Guide Selected Restaurant

The menu changes daily and fits on a single card, which tells you most of what you need to know about King. This SoHo neighborhood restaurant runs a short Mediterranean lineup built around whatever looks good at the greenmarket, with a bar up front that fills early and an intimate back room hung with bright art. The team met at London's River Café, and that unhurried confidence shows in food that makes simplicity seem like a deliberate flex.

1. AAA Three Diamonds
2. The New York Times 2017 · 2 stars · Restaurant Review
3. Michelin Guide Selected Restaurant

A skylight, whitewashed brick, and a marble counter with sightlines into a kitchen barely big enough to turn around in, and yet the food coming out of it reads much larger than the room. Hart's is a snug Mediterranean restaurant tucked behind the Franklin Avenue subway stairs, serving the kind of cooking that makes you wonder why anyone needs a big kitchen. The slate-blue façade is easy to miss, which is part of the charm.

1. Michelin Guide Selected Restaurant
2. Vogue The 25 Best Restaurants in Brooklyn, According to Vogue Staff
3. Eater The Best Places to Eat in Bed-Stuy Right Now

1. AAA Three Diamonds

The carved doors belong to the hotel next door; Madre has its own entrance, and its own agenda. This multi-level Mediterranean restaurant sits at the base of the Franklin Guest House, dressed in industrial bones but cooking with considerably more ambition. The menu drifts between the Mediterranean and Latin America without making a fuss about it, which is a style of self-confidence that suits the room.

1. Michelin Guide Selected Restaurant

Glass facade, mosaic-tiled floors, and a view of the Williamsburg Bridge's ironwork overhead: Meadowsweet is a Mediterranean restaurant in Williamsburg that looks like it was designed by someone who actually thinks about rooms. The menu runs from vegetables to pasta to duck, cooked with the kind of care that keeps locals filling the place on a Tuesday. Friendly service and prices that won't require a moment of quiet reflection on the walk home.

1. Michelin Guide Selected Restaurant

Grilled dates stuffed with goat cheese and prosciutto sit on the menu alongside burgers and charcuterie, which tells you most of what you need to know about this Tarrytown gastropub. It doubles as a gourmet market, so the front is stocked with food from around the world and the back opens into exposed brick and antique odds and ends. The kitchen roams the Mediterranean, landing on hearty seafood and steaks.

1. Michelin Guide Selected Restaurant

1. NJ.com #24 · New Jersey’s 99 greatest restaurants, ranked

1. The New York Times 2013 · Critic's Pick · Restaurant Review
2. Roadbook The best restaurants in Greenpoint, New York

1. Time Out The 45 best restaurants in NYC right now

1. Eater Best Restaurants in the Hamptons

1. James Beard Awards 2023 · Semifinalist · Best Chef: New York State · Anthony Gonçalves

1. Grub Street The 43 Best Restaurants in New York

1. The New York Times 2014 · 1 star · Restaurant Review