About Us

BROOKLYN (718) 265-1009

QUEENS (718) 275-7555

BROOKLYN
(718) 265-1009

QUEENS
(718) 275-7555

Discover

OUR STORY

Welcome to Black Sea Fish & Grill. We are home to the best Mediterranean & Turkish food in Brighton Beach, Brooklyn, and Rego Park, Queens. For over 20 years, Black Sea Fish & Grill has become Brooklyn and Queens’s favored Mediterranean Restaurant. We offer a tremendous selection of fresh whole fish, that can be filleted to order, and meats grilled over an open flame to perfection. Try one of our many appetizers like the octopus salad of warm Grilled Tentacles, Shepherd Salad of freshly cut Cucumbers, Tomatoes, Onions, Parsley, seasoned with Sumac and sprinkled with crumbled Feta Cheese, our whole grilled Branzino or Dorado or grilled Lamb or Chicken Kebabs paired with a nice glass of Wine, Beer, or Cocktail, and one of our many desserts like Baklava or freshly baked Kunefe with a traditional Turkish Coffee to complete the experience.

Dine With Us

DINING AT BLACK SEA

From the moment you walk into Black Sea Mediterranean Restaurants, your mood will be revived — our space is an experience on its own. The flavorful and fresh food will please your every desire and beckon you back for more. We offer Lunch and Dinner, hold or cater to Private Events and Parties, Free Delivery, and much more. Enjoy your dining experience in our Main Bar room, indoor Dining spaces, or our outdoor paces. We look forward to seeing you very soon at Black Sea Fish & Grill!

Reviews

TESTIMONIALS

Black Sea Grill Is one of he best 2 restaurants in Brighton Beach. They took over the unfortunate Gambrinus and Company, but upgraded immenesely. I heave been having lunch here since last summer, when they were Covid appropriate.

Bob J.

Got lunch takeout when we were in the area. Lunch includes an entree (meat / fish) served with rice, some pickled vegetables, half round of bread and a soup/salad. The portion's really good for the price.

Essie L.

BlackSea Fish & Grill has been on my bucket list of neighborhood restaurants for a while and finally we got a chance to try it after we moving from Rego Park to Forest Hills. We had their Fried Cheese Rolls, Cold Appetizers Platters, Branzino and Kunefe. Everything was delicious, especially the grilled fish, which was tender and juicy. The Kunefe was also a hit for us, crispy layers with creamy filling, it was a perfect ending.

Hsin-Yi W.

Reservation

BOOK A TABLE

For a truly memorable dining experience, cuisine and atmosphere are paired as thoughtfully as food and wine. Make your reservation at Black Sea Mediterranean Restaurants today.