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

“I will recommend king Cajun to the people in Saint Paul I tried it and it is perfect“

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 Superb358 Reviews
The Kitchenette Seafood • $
1001 Johnson Pkwy, St Paul
3.7 Good3 Reviews
Wild Fish & Chicken Seafood • $
976 7th St E, St Paul

Customers` Favorites

Butterfly Shrimp with Fries & Drink
Jack Salmon Whitefish Rice Dinner
Italian Beef Sandwich No Fries
Half Wing Pieces \u0026 Fries
Half Wing Pieces & Fries
Philly Cheesesteak
Beef Tips & Rice
Jerk Chicken Rice
Catfish Nuggets
Chicken Fingers

“Great chicken. Fries are zingy great prices“

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

Customers` Favorites

2- Piece Cod \u0026 Fries with Condiments Coleslaw and Salt Water Taffy
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
Cod Halibut Fish and Shrimp Tacos
My Favorite Fish Place
Fish \u0026 Shrimp
Classic Walleye
Halibut Basket

“Best halibut & shrimp ever!“

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

“⭐️⭐️⭐️⭐️⭐️ If you're looking for an exceptional dining experience in St. Paul, Peking Garden is the place to be! The atmosphere inside is absolutely incredible — warm, inviting, and beautifully decorated to give you that authentic Chinese ambiance. Whether you're enjoying a casual meal or celebrating a special occasion, you'll feel right at home. The staff here is nothing short of superb — courteous, professional, and genuinely attentive to every guest. They make you feel appreciated and valued from the moment you walk in until the last bite of your meal. In a time where many restaurants seem to give less for more, Peking Garden truly delivers. The portions are generous, and the food is authentic, flavorful, and consistently satisfying. You get your money’s worth and then some, with dishes that never disappoint. Plus, they cater private events and have a private party room, making it a perfect spot for family gatherings or celebrations. There's truly something for everyone, making it a fantastic choice for families, couples, or groups of friends. I genuinely wish there was a way to give more than five stars because this place deserves it. If you're in the Twin Cities, Peking Garden is an absolute must-visit! You won't be disappointed.“

4.1 Good168 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.5 Superb12 Reviews
Palmar mexican Restaurant & Seafood Mexican • $
883 Payne Ave, St Paul

Customers` Favorites

Spinach Enchiladas
Spinach Quesadilla
Street Tacos
Beans Side

“Food is amazing here. The way the cook and season the chicken is perfect. If you are craving Mexican food, go here for sure.“

3.8 Good38 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 Good140 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 Good64 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 Good454 Reviews

You May Also Like