17 Best Seafood Restaurants in Saint Paul

King Cajun Seafood • $$
712 University Ave W, St Paul

Customers` Favorites

Cang Cua Rang Me Dungeness Clusters Tamarind Sauce
Extra Lemon Pepper Sauce 4oz
Snow Crab Legs 1 Cluster
Seafood Boiled Crab Legs
Fried Calamari Basket
Fried Soft Shell Crab
Extra King Cajun 4oz
Build Your Own Boil
Lobster Fried Rice
Andouille Sausage

“Delicious Fresh Seafood 🦞“

4.8 Superb449 Reviews
The Luscious Crab Cajun • $$
501 University Ave W, St Paul

Customers` Favorites

Seafood Boil -Combo C with 1 2 lb of Green Mussels
Seafood Combo a King Crab Legs
Snow Crab Legs & Crawfish
Fried Oyster Basket
Shrimp Fried Rice
Veg Spring Roll
Corn on the Cob
Chicken Wings
Garlic Butter
Family Combo

“Today was my first time eating Herr and it was very good.“

4.8 Superb370 Reviews
The Kitchenette Seafood • $
1001 Johnson Pkwy, St Paul
3.7 Good3 Reviews
Wild Fish and Chicken Seafood • $
976 7th St E, St Paul

Customers` Favorites

Butterfly Shrimp with Fries & Drink
Jack Salmon Whitefish Rice Dinner
Half Wing Pieces & Fries
Philly Cheesesteak
Beef Tips & Rice
Jerk Chicken Rice
Chicken Fingers
Catfish Nuggets
Chicken Wings
Fried Chicken

“Great chicken. Fries are zingy great prices“

3.8 Good131 Reviews
Mac's Fish / Chips / Strips Fish & Chips • $
1330 Larpenteur Ave W, St Paul

Customers` Favorites

2- Piece Cod & Fries with Condiments Coleslaw and Salt Water Taffy
Walleye Fish and Chips and Shrimp and Chips
House-Made Cheese Curds Chips Coleslaw
French Fries with Vinegar or Ketchup
My Favorite Fish Place
Classic Walleye
Halibut Basket
Halibut Combo
Walleye Taco
Shrimp Taco

“Excellent food! Reminds me of my youth when we came to Minnesota to visit Grandmother“

4.3 Superb143 Reviews
Hook Fish & Chicken Seafood • $
600 University Ave W, St Paul

Customers` Favorites

Catfish Hush Puppies & Fries
Fish Fries and Hush Puppies
Italian Beef Sandwich
8 Philly Cheese Steak
Philly Cheesesteak
Chicken&Fish 7 99
Chicken Tenders
French Fries
Gyro Burger
Mixed Fish

“Tried for the 1st time today and it was tasty. Purchased the cod, catfish fillets, curds, fries and juices they offer and it was overall good. Pricing wasn't bad for what we ordered and everything was fried fresh and was still hot after a 15 minute ride home. Will definitely be back to try some of the other foods they offer.“

3.6 Good87 Reviews
Trieu Chau Restaurant Vietnamese • $
500 University Ave W, St Paul

Customers` Favorites

Pho with Rare Beef Flank Brisket Tendon and Tripe
Bean Curd with Mixed Vegetables
Vietnamese BBQ Noodle Salad
Mix Pork & Shrimp Wontons
Hot and Spicy Chicken
Fried Pork Eggrolls
Cream Cheese Puffs
Deep Fried Wonton
Vermicelli Salad
Pork Egg Rolls

“Best food around. I’ve been going for over 20 years and it’s still delicious!“

4.5 Superb111 Reviews
Sakana Sushi & Asian Bistro Sushi • $$
740 Cleveland Ave S, St Paul

Customers` Favorites

Sushi and Sashimi Dinner
Captain Crunch Roll
Sushi Boat for Two
Veggie Fried Rice
California Roll
King Kong Roll
Dynamite Roll
Spicy Edamame
Seaweed Salad
Avocado Roll

“Good was great.. good service.. The food 8/10.“

4.1 Good89 Reviews
Don Julio Mexican • $
4660 Hwy 61 N, St Paul

Customers` Favorites

Chiles Rellenos
Salsa and Chips
Chips and Salsa
Rice and Beans
Fajitas for Two
Texas Fajitas
Steak Fajitas
Chimichangas
Shrimp Tacos
Taco Salad

“We got the alambre with 1/2 chicken and 1/2 al pastor and the pollo poblano and it was delicious! Service was excellent. We just moved here from Arizona and it’s been hard to find good Mexican food here, but this place hits the spot! We’ll definitely be back again ☺️👏🏽“

4.3 Superb123 Reviews
Peking Garden Chinese • $
394 University Ave W, St Paul

Customers` Favorites

Roast Duck & Roast Pork Rice Plate 火鸭叉烧饭
Chinese Broccoli in Oyster Sauce or Garlic Sauce
Roasted Pork and Duck Rice Plater
Roast Pork or Chicken Fried Rice
Chicken w Eggplant Stir Fry
Beef with Chinese Broccoli
Oysters Steamed Veggies
Walleye Steamed Fish
Honey Walnut Shrimp
Seafood Tofu Soup

“i love coming here to eat because some of the foods taste good. the customer service here is okay. This place is good for friends, families, and dates dinner.“

4.1 Good167 Reviews
Golden grill & Cajun seafood Cajun • $
444 Maryland Ave W, St Paul

Customers` Favorites

1 Crab Cluster 1 2 lb Shrimp 1 Corn 1 Big Potato Small Rice
Jerk Chicken Cheese Fries
Jumbo Lemon Pepper Shrimp
Snow Crab 1 Cluster Boil
Jerk Chicken Salad New
Catfish and Wings Combo
Fried Fish Rice Dish
Jerk Chicken Nachos
Beef & Shrimp Rice
Fish Fillet Platter

“The food is amazing and has a good price“

4.2 Good53 Reviews
COOK DOOR GRILL & CHILL Fast Food • $
864 Rice St, St Paul

Customers` Favorites

Jerk Chicken and Rice with Extra Green Peppers
2 Piece Catfish and 4 Wings Combo

“I ordered the beef ribs and pork ribs with their 5 cheese baked Mac and cheese and it was absolutely delicious!!! The pork ribs were a bit salty but if you eat it with the BBQ sauce they provide it's amazing I got them with the side Mac and the Mac was soooo good! You can tell there are 5 different cheeses and it wasn't dry! The pork ribs came with about 4 ribs and a few ends. The beef ribs are pretty big and came with 2 and an extra end. Next time I order I will definitely be getting just the beef ribs in my opinion they were better they had a bit of spice to them and weren't too salty! Baked Mac and cheese 9/10 just wish it came with a little more. Pork ribs 6/10 they were too salty but decent. Beef ribs 9/10 perfectly seasoned just wanted a little more moisture.“

4.6 Superb14 Reviews
Palmar mexican Restaurant & Seafood Mexican • $
883 Payne Ave, St Paul

Customers` Favorites

Spinach Enchiladas
Spinach Quesadilla
Street Tacos
Beans Side

“muy excelente atención y la comida muy rica y deliciosa 😋 muy bonito“

3.7 Good36 Reviews
Sawatdee Saint Paul Thai • $
486 Robert St N, St Paul

Customers` Favorites

Fried Vegetarian Spring Rolls
Fried Sawatdee Spring Rolls
Paradise Chicken Wings
Crispy Spring Rolls
Tropical Fried Rice
No 4 Sue Egg Rolls
B Summer Pad Thai
Chicken Pad Thai
Ginger Stir Fry
Curry Fried Rice

“Muy buen servicio, empleados muy atentos.“

3.7 Good138 Reviews
Chick N' Chips Fast Food • $
954 Rice St, St Paul

Customers` Favorites

Chicken Wings and Fries
6 Piece Catfish Filets
1 Philly Steak Combo
Philly Cheese Steak
Chicken Tenders
Catfish Fillet
Fried Shrimp
Cheese Fries
Large Fries
Gyro Philly

“Very good food. good costume service“

3.5 Good65 Reviews
Destiny Cafe Cafe • $
1151 Clarence St #101, St Paul

Customers` Favorites

Cream Cheese Wonton
Destiny Chow Fun
Raw Laab Beef
Hmong Sausage
Papaya Salad
Chicken Pho
Spring Roll
Pho Seafood
Beef Laab
Meatballs

“My friend who’s been there plenty of times took me to this place and despite the low reviews, I trusted my friend’s judgment and came away feeling quite impressed with the Hmong food they had. Loved all my dishes including the fried tilapia with tomatoes. Definitely enjoyed it“

3.4 Good72 Reviews
Kincaid's Fish, Chop & Steakhouse American • $$$
380 St Peter St Suite 125, St Paul

Customers` Favorites

Oven Roasted Crab and Artichoke Dip
Seared Teriykai Beef Tidbits
American Wagyu Sirloin 8 Oz
Char-Grilled Filet Mignon
Maytag Blue Cheese Salad
Grilled Seafood Trio
Prime Rib 14 Oz Cut
Crab Artichoke Dip
Crispy Calamari
Coconut Shrimp

“First timers and we were blown out of the water! Staff was so attentive and knowledgeable! Food was fresh, cooked perfectly and savory! The LOBSTER MAC WAS 🔥🔥🔥🔥. Can’t wait to come back! Will made amazing bourbon recommendations in the bar and surpassed every expectation we had for our first visit. HIGHLY RECOMMEND!“

3.7 Good460 Reviews

You May Also Like