Seafood Restaurants in Saint Paul, MN

$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

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

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 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

$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

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



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

$100 $58

$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

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

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

$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

$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

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

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

$17 for $30 Worth of Japanese Dinner at Raku Sushi and Lounge

Raku Sushi and Lounge


Upscale Asian-fusion cuisine in futuristically decorated restaurant

$30 $17

$60 for $80 Worth of Steak, Seafood, and Wine at Jax Cafe

Jax Cafe

Northeast Minneapolis

Supper-club meals such as steak, seafood, and chicken entrees to pair with wine and local craft beer

$80 $60

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

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

$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

$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

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

30% Cash Back at La Cabana

La Cabana

Dayton's Bluff

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

$0 $0

30% Cash Back at Taqueria Los Paisanos

Taqueria Los Paisanos

Dayton's Bluff

Claim this deal and get 30% cash back rewards when you pay with your linked Visa card at Taqueria Los Paisanos

$0 $0

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

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

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

Gourmet Pub Food and Drinks at The Valley Tap House (Up to 50% Off)

The Valley Tap House

Apple Valley

The eatery offers Baltimore-style barbecue roasted in a custom pit, wood-fired pizzas, mussels prepared weekly, and 30 types of draft beer

$40 $29

$8 for $15 Worth of Contemporary Diner Cuisine at The Grandview Grill 

The Grandview Grill

The Grandview Grill

Unique diner dishes such as pineapple upside-down cake pancakes and blackened-catfish sandwiches paired with fair-trade coffee

$15 $8

$8 for $15 Worth of Cajun-American Diner Food at New Louisiana Cafe

New Louisiana Cafe

Cathedral Hill

Diner features chocolate-chip cookie-dough pancakes, catfish sandwiches, half-pound burgers, and Cajun benedicts with Andouille sausage

$15 $8

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

Select Local Merchants

  • 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
  • Shoyu
    For a mouthwatering meal you're sure to love, Shoyu in Saint Paul is the place to be. Parking can always be a hassle. That's why we've done half the work for you. Parking available onsite for our guests. Your bill at Shoyu will rarely go over $15, so you can really indulge!
    Read More
    Saint Paul, 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
  • 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
    Roseville, MN US