Seafood Restaurants in Vadnais Heights


Mac's Fish & Chips: $9 for Two Fried-Fish Value Baskets at Mac’s Fish & Chips (Up to $17.98 Value)

$9 for Two Fried-Fish Value Baskets at Mac’s Fish & Chips (Up to $17.98 Value)

Mac's Fish & Chips

Como Park

Baskets of hand-battered fried walleye, cod, halibut, or chicken paired with crispy hand-cut chips and housemade coleslaw

$18 $9

View Deal

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

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

Stella's Fish Cafe

Uptown

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

$179 $89

View Deal

Wasabi Fusion Restaurant: Hibachi Meal for Two or Four or Sushi Meal for Two with Wine or Beer at Wasabi Fusion Restaurant (Up to 47% Off)

Hibachi Meal for Two or Four or Sushi Meal for Two with Wine or Beer at Wasabi Fusion Restaurant (Up to 47% 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

$128 $68

View Deal

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

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

Mango Factory

Cedar-Riverside

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

$56 $30

View Deal

Mt. Fuji Sushi & Hibachi: $16 for $30 Worth of Hibachi Dinner at Mt. Fuji Sushi & Hibachi

$16 for $30 Worth of Hibachi Dinner at Mt. Fuji Sushi & Hibachi

Mt. Fuji Sushi & Hibachi

Maple Grove

Stationed at tabletop hibachi grills, chefs grill lobster, steak & vegetables to order while diners watch

$30 $16

View Deal

Sawa Japan: Sushi or Hibachi Dinners for Two at Sawa Japan (40% Off)

Sushi or Hibachi Dinners for Two at Sawa Japan (40% Off)

Sawa Japan

Lakeville

Hibachi chefs dazzle diners with showy preparation of vegetables, lobster tail, and filet mignon in airy eatery festooned with Asian decor

$40 $25

View Deal

Aji Japanese Restaurant: Japanese Cuisine at Aji Japanese Restaurant (Up to 45% Off). Four Options Available.

Japanese Cuisine at Aji Japanese Restaurant (Up to 45% Off). Four Options Available.

Aji Japanese Restaurant

Minnetonka - Hopkins

Chefs tuck colorful medleys of specialty seafood inside sushi rolls, which balance flavors of grilled chicken, Forestville wine, and dessert

$20 $11

View Deal

Valhalla Nordic Smoke & Ale House: $12 for $20 Worth of Scandinavian Food and Drinks at Valhalla Nordic Smoke & Ale House

$12 for $20 Worth of Scandinavian Food and Drinks at Valhalla Nordic Smoke & Ale House

Valhalla Nordic Smoke & Ale House

Willernie

Nordic cuisine, house-brewed beer, and a charmingly festive atmosphere—all with a special emphasis on Viking culture

$20 $12

View Deal

Lindey's Prime Steak House: Steakhouse Cuisine and Drinks at Lindey's Prime Steak House (Up to 42% Off)

Steakhouse Cuisine and Drinks at Lindey's Prime Steak House (Up to 42% Off)

Lindey's Prime Steak House

Arden Hills

Casual steakhouse with 50+ years of history

$50 $29

View Deal

Cafe 99: Chinese Dinner for Two or Four, or Chinese Food for Takeout at Cafe 99 (Up to 38% Off)

Chinese Dinner for Two or Four, or Chinese Food for Takeout at Cafe 99 (Up to 38% Off)

Cafe 99

St. Paul

Authentic Chinese dishes such as chrysanthemum sole fillet in tomato sauce, mandarin beef with golden garlic, and chong king spicy chicken

$40 $25

View Deal

Pagoda: Asian Cuisine for Two or Four at Pagoda (42% Off)

Asian Cuisine for Two or Four at Pagoda (42% Off)

Pagoda

Dinkytown

More than 200 dishes populate a menu with flavors from China, Japan, Korea, and more

$50 $29

View Deal

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

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

Kiku Bistro

Uptown

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

View Deal

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

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

Sawatdee

Eden Prairie

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

$30 $14

View Deal

Hoggsbreath Bar: Pub Food and Drinks at Hoggsbreath Bar (40% Off). Two Options Available.

Pub Food and Drinks at Hoggsbreath Bar (40% Off). Two Options Available.

Hoggsbreath Bar

St Paul

Pub with a lobster vending machine also dishes out cuisine such as pizza and appetizers that are paired with domestic beer and cocktails

$30 $18

View Deal

Osaka Sushi and Hibachi Steakhouse - Coon Rapids: $26 for $50 Worth of Hibachi Food at Osaka Sushi and Hibachi Steakhouse

$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

View Deal

Moe's Restaurant & Bar: Pub Dinner for Two or Four at Moe's (52% Off)

Pub Dinner for Two or Four at Moe's (52% Off)

Moe's Restaurant & Bar

Mounds View - Arden Hills - Shoreview

Scratch kitchen featuring Moe’s signature steaks, hand pattied burgers, and fresh seafood sate appetites at this welcoming, laid-back pub

$69 $33

View Deal

Little Venetian: Italian Meal for Two or Four with Entrees and Wine at Little Venetian (Up to 45% Off)

Italian Meal for Two or Four with Entrees and Wine at Little Venetian (Up to 45% Off)

Little Venetian

Roseville

Made from family recipes, the eatery’s Italian classics range from meat-filled lasagna to pizza crowned with chicken and alfredo sauce

$38.90 $23

View Deal

Cravings Wine Bar & Grille: Gourmet American Food and Drinks for Lunch or Dinner at Cravings Wine Bar & Grille (Up to 48% Off)

Gourmet American Food and Drinks for Lunch or Dinner at Cravings Wine Bar & Grille (Up to 48% Off)

Cravings Wine Bar & Grille

Woodbury

List of more than 225 wines complements seasonal specialties such as smoked potato crusted walleye, filet mignon, and seared scallops

$30 $16

View Deal

Aurelio's Pizza - Roseville: Pizza, Pasta, and Sandwiches for Dine-In or Takeout at Aurelio's Pizza (Up to 52% Off)

Pizza, Pasta, and Sandwiches for Dine-In or Takeout at Aurelio's Pizza (Up to 52% Off)

Aurelio's Pizza - Roseville

Roseville

Classic Italian favorites fill the menu, including sausage-and-pepperoni pizza, chicken alfredo, and homemade-meatball sandwiches

$25 $12

View Deal

Buca di Beppo: $10 for $20 Worth of Family-Style Italian Cuisine at Buca di Beppo

$10 for $20 Worth of Family-Style Italian Cuisine at Buca di Beppo

Buca di Beppo

Multiple Locations

Family-sized dishes from Italy combine into a uniquely American cuisine including Cheesy Bread Florentine, Veal Parmigiana, and Baked Ziti

$20 $10

View Deal

Luna Rossa: Italian Cuisine and Drinks for Two or Four at Luna Rossa (Up to 41% Off). Four Options Available.

Italian Cuisine and Drinks for Two or Four at Luna Rossa (Up to 41% Off). Four Options Available.

Luna Rossa

Stillwater

Italian dishes such as chicken parmigiana, wood-fire pizzas, and gnocchi alla bolognese pair with red and white wines in rustic dining room

$50 $30

View Deal

Crooked Pint Ale House: $22 for $40 Worth of Pub Food and Drinks at Crooked Pint Ale House

$22 for $40 Worth of Pub Food and Drinks at Crooked Pint Ale House

Crooked Pint Ale House

Downtown Minneapolis

Two dozen tap beers and specialty cocktails complement burgers, veggie wraps, pot pies, fresh tacos, and breakfast served all day

$40 $22

View Deal

Welsch's Big Ten Tavern: Two or Four Entrees and Drinks at Welsch's Big Ten Tavern (44% Off)

Two or Four Entrees and Drinks at Welsch's Big Ten Tavern (44% Off)

Welsch's Big Ten Tavern

Arden Hills - Shoreview

Established eatery with dinner specialties and drinks

$35.90 $23

View Deal

Hammer and Sickle: Russian Cuisine at Hammer and Sickle (Up to 45% Off). Two Options Available.

Russian Cuisine at Hammer and Sickle (Up to 45% Off). Two Options Available.

Hammer and Sickle

Uptown

Old-country cuisine includes flights of caviar, bowls of borscht, pierogi, russian barbecue, and cabbage rolls

$40 $27

View Deal

Charminar Biryani House-Maplewood: Up to 50% Off Food and Drinks for dining in at Charminar Biryani House-Maplewood

Up to 50% Off Food and Drinks for dining in at Charminar Biryani House-Maplewood

Charminar Biryani House-Maplewood

MAPLEWOOD

From the merchant: Charminar Biryani House brings you Authentic Hyderabadi Dum Biryani. Best South Indian food, Tandoori & Indo-Chinese

$20 $12

View Deal

La Cabana: $15 for $30 Worth of Mexican Food at La Cabana

$15 for $30 Worth of Mexican Food at La Cabana

La Cabana

Dayton's Bluff

Tuck into hearty potions of ceviche, carne asada, and pescadas empanadas, followed by a cold Mexican beer

$30 $15

View Deal

Faces Mears Park: Modern American Cuisine for Dinner at Faces Mears Park (Up to 51% Off)

Modern American Cuisine for Dinner at Faces Mears Park (Up to 51% Off)

Faces Mears Park

St. Paul

Local, sustainable, organic ingredients flavor Mediterranean-influenced French cuisine that pairs with an eclectic wine selection

$90 $49

View Deal

Village Pub: Weekend or Weekday Breakfast at Village Pub (40% Value)

Weekend or Weekday Breakfast at Village Pub (40% Value)

Village Pub

Minneapolis

Dig into classics such as breakfast burritos, benedicts, or skillets, or opt for something a bit more unique, such as breakfast ramen

$10 $6

View Deal

Sammy Perrella's Pizza & Restaurant : Pizza for Two or Four at Sammy Perrella's Pizza & Restaurant (47% Off). Two Locations Available.

Pizza for Two or Four at Sammy Perrella's Pizza & Restaurant (47% Off). Two Locations Available.

Sammy Perrella's Pizza & Restaurant

Multiple Locations

Pizzeria with full bar serves pies such as the 5 Cheese Bianco with garlic and Italian herb butter sauce, or the bacon cheeseburger pizza

$30 $16

View Deal

Nicollet Island Inn Restaurant: American Cuisine at Nicollet Island Inn Bar Restaurant and Hotel (Up to 49% Off). Three Options Available.

American Cuisine at Nicollet Island Inn Bar Restaurant and Hotel (Up to 49% Off). Three Options Available.

Nicollet Island Inn Restaurant

Minneapolis

Take in the romantic surroundings of an island in the middle of the mighty Mississippi while dining on such dishes as walleye

$60 $33

View Deal

Sweet Taste of Italy: $13 for $25 Worth of Italian Food at Sweet Taste of Italy

$13 for $25 Worth of Italian Food at Sweet Taste of Italy

Sweet Taste of Italy

Multiple Locations

Chefs make bread and sauces fresh daily to create a menu of Italian favorites with an American twist

$25 $13

View Deal

El Tequila Mexican Grill & Bar: Latin Dining for Two or Four at El Tequila Mexican Grill & Bar ( 50% Off). Two Options Available.

Latin Dining for Two or Four at El Tequila Mexican Grill & Bar ( 50% Off). Two Options Available.

El Tequila Mexican Grill & Bar

Columbia Heights

Traditional Mexican and Ecuadorian dishes, fajitas, enchiladas, and shrimp ceviche

$30 $15

View Deal

Mort's Delicatessen: Deli Sandwiches and Drinks for Two or Four at Mort's Delicatessen (Up to 58% Off)

Deli Sandwiches and Drinks for Two or Four at Mort's Delicatessen (Up to 58% Off)

Mort's Delicatessen

Robbinsdale - Crystal - New Hope

Classic and specialty sandwiches stack fresh deli meats onto a variety of breads

$91.96 $39

View Deal

The Lyndale Tap House: Barbecue and Pub Food at The Lyndale Tap House (Up to 45% Off). Two Options Available.

Barbecue and Pub Food at The Lyndale Tap House (Up to 45% Off). Two Options Available.

The Lyndale Tap House

Uptown

Cooks craft Angus beef burgers and marinate pit meat for three days at a pub with more than 30 beers on tap

$40 $22

View Deal

Miller's Corner Bar: Pub Fare or Burgers and Beer for Four at Miller's Corner Bar and Grill (Up to 52% Off)

Pub Fare or Burgers and Beer for Four at Miller's Corner Bar and Grill (Up to 52% Off)

Miller's Corner Bar

Columbia Heights

Burgers made from third-pound patties pair with a glass of Blue Moon, Coors Light, or other draft beer

$25 $13

View Deal

The Butcher Block Restaurant: $37 for $60 Worth of Sustainable Italian Food and Drinks for Dinner at The Butcher Block Restaurant

$37 for $60 Worth of Sustainable Italian Food and Drinks for Dinner at The Butcher Block Restaurant

The Butcher Block Restaurant

Northeast Minneapolis

Grass-fed, organic, and sustainable meats dominate authentic Italian menu in items such as pan-roasted duck breast and veal-liver marsala

$60 $37

View Deal

G.B. Leighton's Pickle Park: Pub Food and Drinks at G.B. Leighton's Pickle Park (Up to 47% Off). Two Options Available.

Pub Food and Drinks at G.B. Leighton's Pickle Park (Up to 47% Off). Two Options Available.

G.B. Leighton's Pickle Park

Fridley

Draft beers, drinks, and wine match with black Angus burgers, racks of ribs, wings, and other familiar pub grub

$30 $16

View Deal

McCarron's Pub and Grill: Comfort Food at McCarron's Pub and Grill (Up to 44% Off). Four Options Available.

Comfort Food at McCarron's Pub and Grill (Up to 44% Off). Four Options Available.

McCarron's Pub and Grill

Roseville

Pub dishes out comfort food such as bacon cheeseburgers, buffalo chicken wraps, fish tacos, pulled pork sliders, and spicy turkey melts

$18 $10

View Deal

Jersey's Bar and Grill: $15 for $25 Worth of Burgers, Pub Food, and Drinks at Jersey's Bar & Grill

$15 for $25 Worth of Burgers, Pub Food, and Drinks at Jersey's Bar & Grill

Jersey's Bar and Grill

Inver Grove Heights

Cheese-stuffed Juicy Lucy burgers, pot roast creations, drinks, and live country, rock, and dance music satisfy hunger for pub food & fun

$25 $15

View Deal

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

Mexican and American Food for Breakfast at Capital View Café & Catering (40% 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 $12

View Deal

Highland Café and Bakery: Comfort Food for Breakfast or Dinner at Highland Café and Bakery (Up to 56% Off). Three Options Available.

Comfort Food for Breakfast or Dinner at Highland Café and Bakery (Up to 56% Off). Three Options Available.

Highland Café and Bakery

Highland

Scrambles, omelets, and banana-nut pancakes for breakfast; reuben sandwiches and meatloaf later in the day

$25 $12

View Deal

Peoples Organic Coffee and Wine Cafe - Calhoun Square: Breakfast or Dinner at Peoples Organic Coffee and Wine Cafe (Up to 57% Off). Three Options Available.

Breakfast or Dinner at Peoples Organic Coffee and Wine Cafe (Up to 57% Off). Three Options Available.

Peoples Organic Coffee and Wine Cafe - Calhoun Square

Uptown

Menu filled with organic, locally farmed ingredients, gluten-free options, and a selection of wines and local artisan beers

$30 $13

View Deal

Everest on Grand: Indian, Nepali, and Tibetan Food at Everest on Grand (Up to 45% Off). Three Options Available.

Indian, Nepali, and Tibetan Food at Everest on Grand (Up to 45% Off). Three Options Available.

Everest on Grand

Macalester - Groveland

Nepali noodles, curries, and tandoor dishes available

$24 $14

View Deal

Bloomington ChopHouse: Four-Course Prix-Fixe Dinner for Two or Four at Bloomington ChopHouse (Up to 44% Off)

Four-Course Prix-Fixe Dinner for Two or Four at Bloomington ChopHouse (Up to 44% Off)

Bloomington ChopHouse

Bloomington, MN

Sample a highlight reel of the menu that includes house cured pork belly with smoke beer glaze, 6oz filet, and lobster mac ‘n’ cheese

$130 $79

View Deal

Eichten's Bistro & Market: Locally-Made Cheese Board or Fondue and Wine or Beer for Two at Eichten's Bistro & Market (Up to 56% Off)

Locally-Made Cheese Board or Fondue and Wine or Beer for Two at Eichten's Bistro & Market (Up to 56% Off)

Eichten's Bistro & Market

Center City

Pairs can share two glasses of wine or draft beer over a board of locally-made cheese or a pot of creamy fondue served with crusty bread

$39.99 $21

View Deal

The Tangiers: Drinks and Small Food Plates at The Tangiers (58% Off)

Drinks and Small Food Plates at The Tangiers (58% Off)

The Tangiers

Warehouse District

Gourmet bistro-style fare includes flatbreads, small plates like tacos and a hummus platter, and inventive cocktails

$50 $21

View Deal

O'Malley's Pub: Pub Food at O'Malley's Pub (Up to 48% Off)

Pub Food at O'Malley's Pub (Up to 48% Off)

O'Malley's Pub

Saint Paul

Pub whips up classic Irish meals, including shepherd’s pie, Harp beer-battered fish ‘n’ chips, and mac ‘n’ cheese with montamore cheese

$25 $13

View Deal

La Colonia Restaurant: $10 for $20 Worth of Ecuadorian and Colombian Cuisine at La Colonia Restaurant

$10 for $20 Worth of Ecuadorian and Colombian Cuisine at La Colonia Restaurant

La Colonia Restaurant

Windom Park

Regional South American specialties such as goat stew with fried sweet plantains, arroz con pollo, and pan-fried rainbow trout

$20 $10

View Deal

Taqueria Los Paisanos: $18 for Three Groupons, Good for $12 Worth of Mexican Food at Taqueria Los Paisanos ($36 Total Value)

$18 for Three Groupons, Good for $12 Worth of Mexican Food at Taqueria Los Paisanos ($36 Total Value)

Taqueria Los Paisanos

Dayton's Bluff

More than 9-year-old taqueria uses generations-old family recipes to craft fajitas, tortas, tamales, and its specialty: tacos

$12 $6

View Deal

Select Local Merchants

  • Red Lobster
    Fresh fare can be found at Red Lobster, where guests seek to sample every seafood dish on the menu. Enjoy a healthy, gluten-free meal at Red Lobster, a local restaurant. Find the perfect vintage to complement your meal — Red Lobster offers a fine selection of wines, beers, and beyond. Little guys and gals will also love dining at Red Lobster, which offers a family-friendly environment (and menu). At Red Lobster, your large or small group can be seated quickly and comfortably. Be prepared to raise your voice, though — the restaurant can get noisy. Leave the fancy duds at home — patrons at the restaurant dress informally. Or, take your grub to go. You'll also find plenty of safe spaces to lock up your bike if you prefer to cycle to the restaurant. Red Lobster's mid-priced fare will typically cost you about $30 per person or less.
    Read More
    2330 Prior Ave N
    Saint Paul, MN US
  • Osaka Sushi and Hibachi Steakhouse
    One of the more popular Japanese restaurants in Roseville, Osaka Sushi and Hibachi Steakhouse delivers flavorsome sushi and tasty steak. It's an ideal choice for those interested in excellent food. There's no specific recommended attire, so feel free to dress casually and comfortably. If you just feel like stopping by for a beverage, the restaurant has helpful bar staff (and a good selection behind the bar). A favorite for dinner, rolling over to Osaka Sushi and Hibachi Steakhouse is definitely worthwhile. Don't worry about trying to find a spot on the street, as visitors to the restaurant do have access to a private parking lot nearby.
    Read More
    1675 W County Rd
    Roseville, MN US
  • MN - 52: Kincaid's - St. Paul - RUI
    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
    380 Saint Peter St.
    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
    2925 White Bear Ave N
    Saint Paul, MN US
  • Red Lobster
    Fresh fare can be found at Red Lobster, where patrons seek to sample every seafood dish on the menu. Keep your diet in check at Red Lobster, a local restaurant with gluten-free and low-fat menu items. Complete your meal with the perfect glass of wine or beer from Red Lobster's drink list. Red Lobster welcomes laid-back diners, so there's no pressure to throw on heels or a tie. If you need to get somewhere fast, the restaurant also serves up grub to go. Save some dough on parking at Red Lobster. Cyclists are in luck. Red Lobster provides bike parking. Red Lobster is serving up five-star food at a reasonable price.
    Read More
    8350 3rd St N
    Saint Paul, MN US
  • Fish Minnesota
    Fish Minnesota in Hugo is a Chinese restaurant that specializes in appetizing seafood. It's a popular spot for customers looking for outstanding food. There really is something for everyone, with gluten-free options, as well as low-fat and vegetarian items on the robust menu. Chances are you won't walk away from Fish Minnesota disappointed.
    Read More
    11570 124th St N
    Hugo, MN US

Groupon Guide

Grouber