Seafood Restaurants in Woodbury, MN

Four-Course Lobster Bake for Two with Optional Wine at Stella’s Fish Cafe (Up to 50% Off)

Stella's Fish Cafe


Enjoy lobster bisque and raspberry pear salad before cracking into whole Maine lobsters, all while sipping an optional bottle of wine

$139 $89

$22 for $40 Worth of Hibachi Food at Osaka Sushi and Hibachi

Osaka Sushi and Hibachi

Multiple Locations

Teppanyaki chefs entertain diners with culinary acrobatics while cooking filet mignon and lobster

$40 $22

$26 for $50 Worth of Hibachi Food at Osaka Sushi and Hibachi Steakhouse

Osaka Sushi and Hibachi Steakhouse - Coon Rapids

Coon Rapids

Nimble-handed chefs cook traditional Japanese dishes before diners' eyes, sending up aromas of filet mignon, scallops, and hibachi noodles

$50 $26

Sushi and Asian Cuisine at Sakana Sushi & Asian Bistro - St. Paul (Up to 45% Off). Four Options Available.

Sakana Sushi & Asian Bistro - St. Paul


Sushi bar houses specialty sushi rolls constructed from lobster, caviar, and mango salsa

$40 $28

$12 for $20 Worth of Vietnamese Food at Vina Restaurant

Vina Restaurant

Northeast Richfield

Authentic Vietnamese cuisine, such as pho noodle soup, curry fried rice, and chicken pho xao

$20 $12

Thai Food at Sawatdee in Eden Prairie (Up to 43% Off)


Eden Prairie

Contemporary Thai cuisine includes toam yum soup, stir-fried shrimp, pad see yew, and gluten-free entrees

$30 $17

20% Cash Back at Bambu


Maplewood - Oakdale

Claim this deal and get 20% cash back rewards when you pay with your linked Visa card at Bambu

$0 $0

Hibachi Meal for Two or Four or Sushi Meal for Two at Wasabi Fusion Restaurant (Up to 51% Off)

Wasabi Fusion Restaurant

Downtown East

Chefs flip chicken, steak, shrimp, rice, and veggies on a hibachi grill; sushi meal includes rolls, nigiri, and sashimi alongside edamame

$65 $37

$35 for $60 Worth of Steak and Seafood at Vic's Dining

Vic's Dining

St. Anthony Main

Diners enjoy views of the riverfront while enjoying wine with crab cakes, flatbreads, new york strip steaks, and small plates

$60 $35

$12 for $20 Worth of Finnish and European Food and Drinks at Finnish Bistro

Finnish Bistro

St. Anthony Park

Finnish dishes such as salmon lox and rye bread, oat cakes, spicy reindeer sausage, and daily assortment of fresh quiche

$20 $12

Farm-to-Table Dinner for Two or Four at Signature Cafe (Up to 45% Off)

Signature Cafe

Signature Cafe

Every week is a new experience at this restaurant, which routinely alters its menus to incorporate local, sustainably produced ingredients

$60 $34

Japanese Cuisine for Two or Four at Mango Factory (45% Off)

Mango Factory


Japanese food including shrimp tempura, beef teriyaki, and Zodiac-themed sushi rolls

$30 $17

Dinner and Wine for Two or Four at Kiku Bistro (50% Off)

Kiku Bistro


Pan-Asian entrees such as organic beef with orange peel and plum sauce or scallops with black bean sauce, paired with pours of house wine

$51.90 $26

Dinner for Two or Four at Seven The Steakhouse (42% Off)

Seven the Steakhouse

Downtown West

Chefs prepare tender steaks and seafood in upscale restaurant steeped in dark wood tones & indoor fireplace

$170 $99

$17 for $30 Worth of Sushi and Japanese Fusion Cuisine at Raku

Raku Modern Japanese Cuisine

Raku Japanese Restaurant

Traditional and fusion Japanese cuisine that incorporates elements of French, Italian, and other Asian cooking

$30 $17

$44 for Japanese Bento Meal and Sake Flight for Two at Obento-Ya ($64.25 Value)



Intimate, chic Japanese bistro composes bento boxes starring ahi-tuna, which is paired with a sake flight

$64.25 $44

Asian Cuisine at Sakana And Sushi Asian Bistro Rogers (Up to 45% Off). Four Options Available.

Sakana And Sushi Asian Bistro Rogers

Sakana And Sushi Asian Bistro Rogers

Menu features beef lo mein, pineapple chicken, bento boxes, and sushi like Lobster Tango roll with lobster, avocado, mango, and spicy crab

$20 $11

$30 for $50 Worth of American Cuisine and Drinks at Lord Fletcher's Old Lake Lodge

Lord Fletcher's Old Lake Lodge

Plymouth - Wayzata

Upscale-casual cuisine in a comfortable lake lodge setting, from chicken satay to roasted sea bass with chive whipped potatoes

$50 $30

Sushi and Drinks or Private Karaoke at Encore Karoke and Sushi Lounge (Up to 58% Off). Three Options Available.

Encore Karoke and Sushi Lounge


Split sushi rolls with friends or head to a private room for two hours of karaoke, an experience that includes $50 worth of alcohol

$192 $80

Pub Grub Meal for Two with Wings at Ray J's American Grill (40% Off). Two Locations.

Ray J's American Grill

Multiple Locations

Enjoy hand-seasoned wings with scratch-made sauces before digging into pub sandwiches and ice cold draft beers

$54 $32.50

20% Cash Back at Tea Time

Tea Time

Tea Time

Claim this deal and get 20% cash back rewards when you pay with your linked Visa card at Tea Time

$0 $0

Lunch or Dinner at Wild Boar (Up to 45% Off)

Wild Boar

Maplewood - Oakdale

This homey spot serves modern takes on classic comfort foods, such as boar brats and shredded pork in Jack Daniels sauce

$20 $11

Indian Food for Two at Indian Masala (Up to 35% Off)

Indian Masala

Maplewood - Oakdale

Restaurant serving regional Indian dishes features equally rich decor and cuisine

$27 $17.50

Mexican and American Food for Breakfast at Capital View Café & Catering (35% Off)

Capital View Cafe

Saint Paul

Friendly neighborhood café with excellent view of the capitol building serves homemade Mexican and American food for breakfast and lunch

$20 $13

30% Cash Back at Indian Masala

Indian Masala

Maplewood - Oakdale

Claim this deal and get 30% cash back rewards when you pay with your linked Visa card at Indian Masala

$0 $0

Barbecue and Sandwiches at Maverick's Real Roast Beef Restaurant (Up to 48% Off)

Maverick's Real Roast Beef Restaurant

Como Park

Roast beef, brisket, pulled pork, and other sandwiches are lovingly piled high and served with a side and drink

$25 $13

Burgers, Tacos, and Craft Beer at SW Craft Bar (Up to 50% Off). Four Options Available.

SW Craft Bar

Lowertown - St.Paul

Gastropub with local and regional craft beer, burgers, and Mexican and Asian-influenced sandwiches; walking distance to ball park

$30 $15

Family-Style Mexican Dinner with Beer or $18.50 for $30 Worth of Mexican Food at Morelos Mexican Restaurant

Morelos Mexican Restaurant

West St. Paul

Modeled after the food of southern Mexico’s Morelos, menu is brimming with fresh ingredients and authentic Mexican fare made from scratch

$30 $18.50

Deli, Butcher, Bakery, and Grocery Items or Catering at El Burrito Mercado (Up to 41% Off)

El Burrito Mercado


This unique Mexican marketplace features import gifts, grocery, bakery, deli, butcher shop, and a restaurant & bar

$20 $13

40% Cash Back at Mr Petes Pizza

Mr Petes Pizza

Saint Paul

Get 40% cash back on your first purchase and 35% cash back on all additional purchases

$0 $0

Select Local Merchants

  • Red Lobster
    Start with the calamari and save room for the fresh catch at Saint Paul's Red Lobster — this Saint Paul seafood spot has quite the selection. Locals flock to Red Lobster for when they have a hankering for healthy, gluten-free food. Order a bottle for the table if you like — this restaurant has a full bar stocked with the best wine, beer, and more. No need to gussy up for a trip to Red Lobster, where patrons dress for comfort and fun. You can also grab your grub to go. At Red Lobster, we supply free parking. No fees, just your car and our lot. At Red Lobster, bikers can lock their bikes safely outside. Your bill at Red Lobster will typically run less than $30 per person, so bring the whole gang! Seafood is Red Lobster's specialty, so you don't want to miss out on a meal here.
    Read More
    Oakdale, MN US
  • El 7 Mares
    For a mouthwatering meal you're sure to love, El 7 Mares in South Saint Paul is the place to be. You'll find most people wearing their favorite T-shirt and pair of jeans, as casual dining is El 7 Mares' style. El 7 Mares is located near endless parking possibilities, allowing drivers to park with ease.
    Read More
    South Saint Paul, MN US
  • Mississippi Pub
    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.
    Read More
    Inver Grove Hts, MN US
  • China Cafe Restaurant
    Enjoy a small, bite-sized snack from China Cafe Restaurant and cure your hunger pains. Bring out your Italian side in the kitchen and create a yummy pasta dish with some noodles from China Cafe Restaurant. Loaded with essential vitamins and minerals, the produce from this store will give you the energy your body needs. Not everyone has time for pancakes in the morning. Get going with a tasty box of cereal the whole family will enjoy. Whether you prefer coffee or tea, China Cafe Restaurant offers options for both the coffee enthusiast and the tea lover. This fixing adds that little something extra to any baked good, so include it in all of your favorite recipes. When you visit here, you'll be able to host a veritable barbecue with so many different meats for sale. When you have little time to prep lunch or dinner, cook up some canned goods from here and have a meal done in no time. The drinks available here are a great way to restore your body's natural balance, so start sipping. Here you can find a wide range of great spices and seasonings to make your next dish more flavorful and creative. You'll definitely want to experiment with frozen foods to help maximize your time in the evening. Whether you're hitting the gym or just running errands, water keeps your energy up and your body moving. Make sure to hit the shelves at China Cafe Restaurant for some hydration while you're on the move. Whether you're dressing a salad or cooking up a storm, oil and vinegar are essential kitchen items, so make sure you have an ample amount on hand. Do you meet your recommended calcium intake? If not, pick up some dairy products and put yourself on the path to a healthier lifestyle. Dinner is on the table in one, two, three with a microwavable meal (you'll be surprised how great it tastes, too!). Go under the sea with a few fresh catches, and enjoy a meal rich in protein and flavor. Bread is a kitchen must-have, so pick up some fresh goodness today. For those driving to China Cafe Restaurant, you'll easily find parking close by.
    Read More
    White Bear Lake, MN US
  • Kincaid's
    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.
    Read More
    Saint Paul, MN US
  • Red Lobster
    Fresh fare can be found at Red Lobster, where visitors seek to sample every seafood dish on the menu. Locals flock to Red Lobster for when they have a hankering for healthy, gluten-free food. Find time to peruse the wine list here — Red Lobster offers a variety of drink options. Groups of all sizes can easily be seated at Red Lobster. No need to gussy up for a trip to Red Lobster, where patrons dress for comfort and fun. For those in a rush, the restaurant lets you take your food to go. null It's not the cheapest, it's not the most expensive, but it is the most delicious. Come to Red Lobster for a great bite. Early risers and night owls alike can enjoy Red Lobster since it offers breakfast, lunch, and dinner.
    Read More
    Maplewood, MN US