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

We sell fresh seafood daily and we cook it too! We also have several non-seafood menu items

Open Mon-Sat 11am to 7pm.

628 Central Ave SE
Minneapolis,
MN
US

Jax Café has been surf-and-turfing its way into the hearts and duodenums of Minneapolis since 1933, when the end of Prohibition finally let its chefs sterilize cooking utensils with alcohol rather than throw them away after a single use. Treat your liberated taste buds to a thoroughly modern tickling with a glass of effervescent champagne, versatile red, or intriguing white wine from Jax's extensive wine menu, best when paired with a plate of palate-pokers such as Jax's "famous" crab rolls ($8.95), N'awlins cajun shrimp ($9.95), or gorgonzola cheesebread ($7.95). But Jax Café's menu is best known for its steaks and chops. Carnal connoisseurs can get their professional-grade protein in the form of slow-roasted prime rib ($28.95) seasoned and served with au jus, creamy horseradish, and a baked potato; center-cut New York strip steak ($38.95) served with a baked potato; bone-in steer tenderloin ($42.95) topped with a giant mushroom cap and served with a baked potato; and twin lamb chops ($31.95) served with mint jelly and a baked potato. Seasoned seafarers, meanwhile, can pick out their own whole Maine lobster ($48), pan-seared scallops ($26.95), and rainbow trout ($26.95) out back before getting reacquainted with it under slightly more cooked and lemon-buttered circumstances in the burnished glow of the dining room. All entrees come with your choice of soup or house salad.

1928 University Avenue Northeast
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

At Twisted Fork Grille, locally sourced and fresh ingredients combine for American-inspired contemporary breakfasts, sandwiches, and entrees. The chefs rely on local suppliers for as many ingredients as possible, from grass-fed beef to goat cheese. Twisted Fork’s commitment to integrity and local economies extends even to its beer list, overflowing with craft microbrews that complement a roster of more than 40 wines. As they dine, patrons can lounge amid the restaurant’s cozy confines, raising a toast to their once-rumbling stomachs now sounding quieter than a spy in a library.

1342 Grand Ave
Saint Paul,
MN
US

Sprays of flowers in petite, glass vases perch atop each table, a lush reminder of the local fields where 128 Café culls the seasonal fruits, vegetables, and other ingredients which comprise its rotating menu. Mélanges of veggies mingle with pasta and couscous or provide a crisp counterpoint to tender chops, tenderloins, or barbecued baby back ribs, a house specialty. Chefs whip up each dish to be served in the softly lit dining room or from 128 Café's food truck, which frequently rolls to festivals, boulevards, and photo finishes at pinewood derbies.

128 Cleveland Avenue North
Saint Paul,
MN
US