Seafood Restaurants in Utica

Select Local Merchants

Founded and run by childhood BFFs LJ Goldstock and Tom Coppola, LT's Grill sates Albany-area appetites by dishing out a hearty menu of family favorites. Sink incisors into a savory dinner entree such as a full rack of dry-rubbed or Kansas City–style wet, slow-cooked ribs ($19.95), or the grilled 12-ounce pork sirloin slathered in homemade Jack Daniels barbecue sauce ($16.95)., A fresh 12-ounce potato-encrusted haddock fillet topped with sour cream and dill, then finished with a crisp potato crust ($15.95), cures spud shortages like a self-cloning Mr. Potato Head.

2305 Nott St E
Schenectady,
NY
US

Red's Restaurant adorns its elegantly cozy, wood-accented confines with an experienced, personable staff and menus of succulent seafood dishes. Rev up lunch hungerings with Red's famous shrimp cocktail, a plump portion of delectable crustaceans straight from the Gulf that graciously jackknifes into a pool of homemade cocktail sauce ($7.25–$12.99), before spooning up a hearty bowl of new england clam chowder ($4.99) or partaking in tarragon-charged chews of Red's world-famous Maine lobster roll ($10.99). Dinner diners can set sail sans ill-fitting sailor suit with Red's shellfish linguine, bursting with shrimp, scallops, clams, and king crab all resting comfortably on a bed of linguine ($23.99), or the Maryland crab cakes, which nestle their way into watering mouths with jalapeño mustard sauce ($18.99). Aged a minimum of 21 days, the 12-ounce new york sirloin strip steak ($26.99) flashes its meaty ID at your taste-bud club, while the crispy roast duckling sates fowl fans with tender servings flanked in orange sauce ($23.99).

12005 State Route
West Coxsackie,
NY
US

The only way to top Sea Fish Market and Grill's seafood selection would be to become a treacherous chancellor to the Monarch of Waters. Fortunately, you don't have to go that far. Diners can dig into spicy fish tacos with sriracha aioli, crab cake sandwiches in a spicy remoulade, or tortilla-crusted tilapia tinged with chili lime. The shop also slings fresh fish to take home and prepare, with possible offerings including scottish salmon, bay scallops, mahi-mahi, and chilean sea bass.

594 New Loudon Road
Latham,
NY
US

Fuji Japanese Steak House, Hibachi, & Sushi's name encapsulates the chefs' dedication to forging a variety of Japan's most iconic dishes. The sushi chefs assemble 35 rolls, filling the Specialty Maki with lobster, onions, spicy salmon, and a honey-wasabi sauce, plating the roll as artfully as Michelangelo’s sculpture of the _David_’s favorite pizza. In the kitchen, platefuls of vegetables, chicken, and shrimp sear atop hibachi grills, and servings of beef teriyaki and yaki udon round out the menu's selection.

5925 rome taberg rd
Rome,
NY
US

Nestled in Syracuse’s historic Armory Square district, PJ’s Pub and Grill’s unpretentious atmosphere belies the filet mignon sizzling in its kitchen. Patrons can slice into gourmet beef cuts and other upscale dinner entrees, such as a sesame-crusted tuna and portobello-stuffed ravioli, as games unfold on the eatery’s big-screen TVs. Alternatively, diners can opt for bar-style eats, which complement a bar-sized selection of wine, beer and shots. Dishes range from shepherd’s pie and grilled paninis to burgers, such as the Southwestern, crowned in pepper jack cheese and onion straws. A daily rotation of lunch and happy-hour specials adds an element of surprise to the dining experience, much like finding a winning lottery ticket in your date's wallet, and groups can retire to a choice of two brick-walled banquet halls for private celebrations.

116 Walton St
Syracuse,
NY
US

For three generations, Westvale Fish Cove has cast a tasty take-out menu of fried-fish favorites and netted a raw menu of freshly caught delicacies for take-home filleting, frying, and flambéing. Westvale's chefs churn out a homemade clam chowder ($2.99–$4.99) Wednesday–Saturday, prepping gill-less palettes for a fried-fish sandwich ($4.99) or a heartier fried-fish dinner that comes with a choice of two sides such as macaroni salad or baked beans ($9.25). Take home lobster tail that guards tender meat made succulent from the crustacean's time spent swinging from one underwater tree limb to the next. Raw sea scallops ($14.99/lb.) and jumbo colossal shrimp ($11.99/lb.) treat tummies to bite-size, oxymoronic morsels of sea-faring heaven.

2100 W Genesee St
Syracuse,
NY
US