19 Best Seafood Restaurants near Henrietta

Mecate Mexican Restaurant & Bar Mexican • $
200 Park Point Dr, Henrietta

Customers` Favorites

Steak & Cheese Burrito
Enchiladas Supremas
Fajita Quesadilla
Chicken Fajitas
Arroz Con Pollo
Shrimp Chipotle
Chips and Salsa
Fried Ice Cream
Refried Beans
Street Tacos

“The food is delicious and they have a child friendly menu. We really found this restaurant to be a wonderful experience at an incredibly reasonable cost. Highly recommend!“

4.2 Good105 Reviews
The Saucey Chef Seafood • $$
1011 Culver Rd, Rochester - 7.6 miles

Customers` Favorites

Our Classic Baked Mac Topped w Buttermilk Fried Chicken
Classic Fried Rice Yum Yum & Chili Crisp
Finished w Cajun Honey Butter
Garlic Noodles & Steak
Jerk Chicken Pasta
Trap Fried Rice
Shrimp and Grits
Daily Specials
Baked & Stoned
Birria Tacos

“I ordered the birria tacos...they were pretty good...but that fried rice!!! Hibachi who?!?! I swear I hope it's that good the next time I order...it was excellent!!“

4.9 Superb54 Reviews
Too pretty To Eat Seafood • $$
560 W Ridge Rd, Rochester - 9.96 miles

“I'm so glad that my niece brought my family here for her daughter graduation celebration it was everything that one wants to share with love ones the place, food, it was a awesome experience thank you for your service“

5 Superb35 Reviews
Rella Oysters Seafood • $$
181 Monroe Ave, Rochester - 6.34 miles

Customers` Favorites

New England Style Clam Chowder
Shrimp Sliders
Oysters on Ice
Broiled Oysters
Seafood Pasta
Remoulade
Rolls

“Fresh seafood centric dishes. I would recommend the clams in curry broth with a side of rolls! The location is small which creates a fun environment but it isn't great for medium-large groups. Also, the menu is small so it may be worth taking a look before going to make sure everyone finds something.“

4.5 Superb54 Reviews
Juicy Seafood Seafood • $$
3020 S Winton Rd, Rochester - 2.93 miles

Customers` Favorites

Choose Your Own 2 Crab Legs & Lobster with Garlic Butter Sauce
Seafood Combination with Corn and Potatoes
Crabs & Shrimp Seafood Boil
Juicy Special Crab Legs
Fried Shrimp Basket
Corn on the Cob
Snow Crab Legs
King Crab Legs
Chicken Wings
Lobster Tail

“great food and service we will be returning“

4.5 Superb48 Reviews
Black & Blue Steak and Crab, Rochester, NY Seafood
3349 Monroe Ave, Rochester - 4.67 miles

Customers` Favorites

10 Oz Filet Mignon and Half Lobster
Filet Mignon and King Crab Legs
Molten Chocolate Bombcske
Oysters on the Half Shell
Sweet Potato Dumplings
Crab & Lobster Fondue
Brownie with Ice Cream
Bone-In Cowboy Ribeye
Macaroni and Cheese
Jumbo Lobster Tail

“The atmosphere was was great. Our waitress Bella( at the Rochester one) was amazing. Very knowledgeable and friendly sling with our hostess and other table help. Was a great experience. The only thing I was disappointed in ( which wasn’t any of these peoples doing) was my porterhouse steak. For the money, it should have been a nice cut. It was an end cut, one that even some stores don’t use…let alone a very upscale restaurant. It was also supposed to be med rare n was med. I didn’t send it back because st least it was pink, but it was well past med rare. My crab cake was very good. The lobster and crab mac and cheese was also very good. I’d definitely recommend and go back. Just not sure if I’d get the porterhouse again. Probably go with just the filet.“

4.3 Superb139 Reviews
Thurston seafood (Not Fish Market) Seafood • $
425 Thurston Rd, Rochester - 5.68 miles

Customers` Favorites

Chicken Wing Dinner
SM Shrimp Basket
Catfish Sandwich
Haddock Sandwich
Fish and Wing
Seafood
Fish
Okra

“Wow The fish pieces are huge and the French fries were fried to perfection had a crunch on outside and soft on inside , fish had a nice cornmeal batter and fresh and seasoned just enough , They are really nice warm friendly people, I'd definitely recommend this place☺️❣️“

4.5 Superb41 Reviews
Velvet Belly Seafood • $$$
3 Rochester Public Market, Rochester - 7.45 miles

Customers` Favorites

Chorizo Stuffed Calamari with Mussels
Smoked Gouda and Cauliflower Gratin
Daily Selection of Oysters
Scallops Braised Short Rib
Oysters on the Half Shell
Yellow Fin Tuna Crudo
Prime Beef Tartare
Seafood Platter
Wagyu Carpaccio
Charred Rapini

“celebrated my sisters 30th, the food was incredible. i plan to return asap for valentines day! I highly highly recommend“

4.1 Good80 Reviews
Hooked Fish Market Seafood • $
333 Driving Park Ave, Rochester - 8.51 miles

Customers` Favorites

Catfish Dinner with Sides of Macaroni and Cheese and Baked Beans
Battered Haddock Seasoned Friez w Side of Mac Salad
Chicken Wings and Macaroni and Cheese
Haddock and Cheese Grits
Blackened Salmon Fries
Fish and Shrimp Combo
Chicken Wing Dinner
Loaded Salmon Fries
Catfish and Grits
Butter Pecan Cake

“I came in today for the first time. The staff/owner was very welcoming. The customer service was impeccable, right when we walked in. The menu was clear and straightforward. But the food y’all… OMG!!! If you got a big back like me, go and get you some food from here. I’ve been around trying a lot food from Rochester but here? Right off the bat I knew the vibes were right.

I got a catfish special with baked mac and cheese, dirty rice and baked beans and my boyfriend got the haddock special. Let me tell you, it tastes just like home. Also, don’t forget to get y’all something sweet. Their coconut and lemon cake, to die for. Go and give them your support! By the way, all next week they’re having wings for $1.“

4.2 Good73 Reviews
Condado Bar & Grill Seafood • $$
2260 Clifford Ave, Rochester - 8.5 miles

Customers` Favorites

Stuffed Mofongo Rell Carne Frita Pork
Chillo Dona Juana Fried Red Snapper
Surf and Turf Deluxe Lobster Steak
Tostonachos Sliced Plantain Nachos
Pured De Papas Mashed Potatoes
Mofongo De Pollo a La Plancha
Alcapurrias Beef Turnovers
Skirt Steak Stuffed Mofongo
Patacon Plantain Sandwich
Mofongo De Carne Frita

“Clean bar rest and food was straight fire. highly recommend.“

4.3 Superb34 Reviews
Super Crab Juicy Seafood Seafood • $$
1180 Jefferson Rd, Rochester - 2.04 miles

Customers` Favorites

Low Country Boil Pork & Beef or Turkey Sausage
1lb Snow Crab Legs with the Super Seasoning
Super Crab Special Limited Time Only
Snow Crab Legs and Sausage
Clams and Shrimp Boil Bag
Cajun Rice with Shrimp
Cajun with Mix Seafood
Combo Special Sea Food
Display at Super Crab
Garlic Bread 6pcs

“Brought my daughter for the first time and she loved it!“

4.1 Good187 Reviews
Lento Restaurant Seafood • $$$
274 N Goodman St, Rochester - 7.01 miles

Customers` Favorites

Lento Classic Fried Calamari
Sweet Corn Crème Brûlée
Pot De Creme Au Chocolate
Caesar Salad and Fries
Chocolate Pot Du Crema
Vanilla Creme Brulee
Grilled Duck Breast
Squash Blossoms
Duck Fat Fries
Octopus Salad

“Fantastic food as always!! Duck was cooked perfectly!“

4.1 Good63 Reviews
Papito’s Burritos Mexican • $
1356 Culver Rd, Rochester - 8.11 miles

Customers` Favorites

Steak and Fries with Side Salad Topped with Pico De Gallo
French Fries or Curly Fries
Papito's Loaded French Fries
Beer Battered Fish Burrito
Baja Shrimp Tacos 3 Tacos
Chips and Pico De Gallo
Papito's Meat Platter
Pinto or Black Beans
Beer Batter Fish Fry
Chips and Guacamole

“They welcomed us like family when we arrived for dinner. Beautiful space, friendly staff, and the most delicious food! We can't wait to go back for more fish tacos and asada plates!😋“

4.8 Superb82 Reviews
Phillips European • $$
26 Corporate Woods, Rochester - 3.28 miles

Customers` Favorites

Salted Caramel Brown Butter Cake Sundae
Shrimp and Scallops Primavera
Double Chocolate Fudge Torte
Phillips European Beet Salad
Angel Hair Pasta with Veal
Raspberry Chocolate Torte
Chocolate Raspberry Torte
Viennese Meringue Torte
Carrots and Green Beans
Chocolate Mousse Cup

“My friend and I went there for dessert and a beverage. The selection was outstanding. I ordered the Viennese Mirangue Torte, it was delicious. My friend has the raspberry cheesecake, she said it too was delicious. The service & attention from the waitress was excellent. We are planning on going again.“

4.6 Superb158 Reviews
Tournedos Steakhouse Seafood
26 Broadway, Rochester - 6.74 miles

Customers` Favorites

Scalloped Potatoes
Creamed Spinach
Creme Brulee
Onion Soup
Calamari
Cognac
Dry

“Amazing service and lovely atmosphere. Steaks were awesome and perfectly cooked. One lobster tail was a little overcooked, the other one was cooked perfectly. Would definitely recommend and will be going back“

4 Good69 Reviews
Angelinas American • $$
689 South Ave, Rochester - 5.73 miles

Customers` Favorites

Steak Frites

“All aspects of our dining experience were excellent; food, wine, service, atmosphere. Their menu is fairly brief but they put attention into each dish and it shows. We had the olives, both menu salads, the gnudi, and the Sunday sauce.
I make a Sunday sauce I've been refining for years, and tasting theirs has suggested a new approach for me, just great. The bill was very reasonable considering the quality of the experience.
Angelina's is a real gem, a terrific upgrade to this location.“

4.8 Superb64 Reviews
King Fish Market Seafood •
783 S Plymouth Ave, Rochester - 5.65 miles

“This is the main spot where I come and buy my crab legs. The great thing about this location is that they sell them by the box. Or you can just have them weigh the amount you want out for you.Customer service is always a pleasure here. See you guys soon?“

3.8 Good33 Reviews
Perlo's Restaurant Italian • $$
202 N Washington St, East Rochester - 7.53 miles

Customers` Favorites

Gluten Free Penne with Bolognese Sauce and a Meatball
The Bonacchi Family's Lemon and Panko Crusted Codfish
Vodka Sauce Chicken Parmigiana with Gnocchi
Pan Seared Tenderloin Medallians
Chicken French with Linguine
White Bean and Sausage Soup
Chicken Parmesana
Clams Fradiavolo
Penne Alla Vodka
Seafood Cioppino

“Celebrated my mother's 100 birthday there with 31 people in Family Style Dine In Dinner. It was Perfect, everyone and I mean everyone enjoyed the meal. My mother cried. Thank You Donna Perlo and your wonderful ❤️ staff.“

4.5 Superb130 Reviews
The Tap it Bar and Grill Bar & Grill • $
1761 Scottsville Rd, Rochester - 4.14 miles

Customers` Favorites

Tap It Sampler Platter
Breakfast Quesadilla
Sweet Potato Fries
Extreme Bloody Mary
Blackened Chicken
After Math Burger
French Onion Soup
Farrell's Reuben
Chicken Sandwich
Chicken Wings

“Love this place . The staff is excellent and the food is always good. Drinks are reasonable. Saturday is $1 hot dogs 🌭 . I was amazed it was zweigles not some little weiner. It was sooooo good.“

4.5 Superb120 Reviews

You May Also Like