Seafood Restaurants in Woodbury


Select Local Merchants

Amid scenic views of the Mississippi River, the two-tiered patio and all-glass-enclosed dining room treat diners to breathtaking vistas of North America's largest river system and its mermaid inhabitants basking on the shore. Not just about the scenery, at Mississippi Pub, the cooks maintain a strong passion for the food they dish out. Plating traditional pub grub and fresh seafood entrees like fish tacos and shrimp po' boys, they take a fresh approach with their menu. A full bar, boasting bottled and draft beers, shots, and cocktails, complements hearty American fare, including burgers, sandwiches, salads, and weekend breakfast options.

4455 66th St E
Inver Grove Heights,
MN
US

While creating their refined dining experience, the chefs at Kincaid's prove that the U.S. is wide and its dishes are deeply complex. Starting in the plain states, the menu tempts forks with grilled sirloin steaks smoked over Applewood and served alongside beefsteak tomatoes. The kitchen then heads east for New England?style clam chowder, then turns south until it hits on a Cajun-style ?touff?e with prawns, mussels, clams, scallops, andouille sausage, and cheese grits. And the chefs aren't afraid to tweak recipes, either?in order to elevate their down-home-style meatloaf they wrap it in bacon and serve it with a tangy brandy-mustard sauce. International and fusion flavors also crop up on the menu, with dishes such as the smoked beef carpaccio and an Asian-inspired slaw.

380 Saint Peter St.
Saint Paul,
MN
US

Along with the end of Prohibition, 1933 brought sweeping changes across the country. It definitely changed the building at 1928 University Avenue NE in Minneapolis, which had been functioning as a hardware and furniture store for nearly a quarter-century. Proprietor Stanley Kozlak immediately went out and obtained a liquor license, transforming his retail shop into a bar and restaurant.

It would prove to be a smart decision?more than 80 years and two generations of Kozlaks later, Jax Cafe stands as a Minneapolis institution whose reputation has spread throughout the Midwest. This is thanks in part to singular touches such as reserved tables set with personalized matchbooks for expected guests and a stream on the lush covered patio from which diners can net their own rainbow trout for dinner. It?s no wonder Travel Channel foodie Andrew Zimmern has gushed that this restaurant is ?dripping with character.?

Part of that character comes from a certain adherence to traditions. Jax is furnished with patterned carpet, white linens, a grand piano, and a phone booth?yes, a phone booth?and the menu has the classic supper-club meals to match. Fresh Maine lobsters are kept in a saltwater tank said to be the first of its kind in the state, and the selection of award-winning Angus beef includes an 8-ounce filet the restaurant calls ?the steak that made Jax famous.? That?s not to say Jax is stuffy or old-fashioned?the menu also includes beer-can chicken, kids' meals, and craft beers served fresh from the tap, bottle, or keg-sized water balloon.

1928 University Ave. NE
Minneapolis,
MN
US

Fresh fare can be found at Seafood Market, where patrons seek to sample every seafood dish on the menu. Dieters beware — Seafood Market does not offer low-fat cuisine. You'll find lots of space for you and the whole gang to spread out at Seafood Market, which accommodates plenty of large groups. Not to be overlooked is Seafood Market's no-charge wifi.

Feed the gang at your next get-together with catering from Seafood Market as well.

Parallel-parking experts can find room on the street, though patrons also have access to the restaurant's adjoining lot.

Thrifty diners will love the reasonable prices here as well, with a meal usually costing less than $15. You can stop by at practically any time, since Seafood Market serves breakfast, lunch, and dinner.

628 Central Ave SE
Minneapolis,
MN
US

The menu at Café Cravings, sister restaurant to Cravings Wine Bar & Grille, is in essence an encyclopedia of classic American cuisine. There are the sandwiches, which run the gamut from crisp BLTs and triple-decker clubs to the sizzling, strawberry-kissed Monte Cristo. There are the soups, which fill sourdough bread bowls, and the rotating selection of quiches. But most impressive has to be the breakfast. The 25-strong selection is served all day, ensuring that even those who wake up late or have their watch on backward get a bite of fluffy, ham-stuffed Denver omelets and apple-walnut pancakes topped with maple butter.

The eight-page dessert menu is no slouch either. Those who call ahead get their pick of whole cakes, tarts, cobblers, pies, cheesecakes, and other sugar-laden delicacies, which they can pick up inside or at the convenient drive-through window.

755 Bielenberg Dr
Woodbury,
MN
US

Every night of the week is party night at Freddy's Tiki Hut. Karaoke, Bingo, live music, or DJs keep the vibe fun but mellow?and the tropical surroundings and 16 beers on tap don't hurt either. A full menu of homemade bar grub keeps revelers reveling, and ranges from hand-patted burgers to fiery-hot chicken wings and Vienna beef chili dogs.

1820 Rice St.
Maplewood,
MN
US