18 Best Seafood Restaurants in Saint Paul

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.2 Good70 Reviews
King Cajun Seafood • $$
712 University Ave W, St Paul

Customers` Favorites

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

“The Cajun is so yummy and the best in town“

4.9 Superb390 Reviews
The Luscious Crab Cajun • $$
501 University Ave W, St Paul

Customers` Favorites

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
Seafood Boil
Lobster Tail

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

4.8 Superb324 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“

4 Good74 Reviews
The Kitchenette Seafood •
1001 Johnson Pkwy, St Paul
3.7 Good3 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

“Food is top tier. When I want good chicken or to impress someone. This ALWAYS come to mind. The workers were nice & quick with the food.

Spent about $40 for 20 chicken wings and fries, so it's not too bad for how good it is, too!“

3.6 Good51 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
Shrimp Taco
Fish Tacos

“The BEST fish and shrimp tacos. Great communication too.“

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

“The pho is phenomenal! my favorite is #146. The spring rolls are made fresh and they are delicious. They just opened last week and I've been there 3 times! welcome back 😊“

4.3 Superb68 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.2 Good137 Reviews
Don Julio Mexican • $
4660 Hwy 61 N, St Paul

Customers` Favorites

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

“Always a great family restaurant very friendly staff amazing food every time love going here when we want authentic Mexican food very delicious highly recommend this restaurant for date night or family night it's always good food and great atmosphere!!!“

4.3 Superb59 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.3 Superb34 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.4 Superb8 Reviews
Leo's Chow Mein Chinese • $
1059 Hudson Rd, St Paul

Customers` Favorites

Large Speciality Fried Rice Chicken Wings and Cream Cheese Wonton
Sweet and Sour Chicken
Cream Cheese Wonton 4
General TSO's Chicken
Peppered Pork Chops
Chicken Fried Rice
Special Fried Rice
Chicken Chow Mein
Pork Egg Roll 2
General Chicken

“We moved to St. Paul when I was a little kid over 40 years ago ago and my mom got a job as a nurse at the now long gone Mounds Park Hospital! My mom had to work nights a lot, and there was many many a night that we got takeout dinner from here! Years later as an adult I got my first apartment about half a mile from here and this was my number one craving during my first pregnancy. 10 more years later, I came back as a visiting professor at Metropolitan State University after moving to New England for school and I was thrilled to find Leo's was still standing. I am heading back to visit next month and I wanted to confirm if they were still here and I am thrilled to find out that you are! ❤️“

4 Good32 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.9 Good30 Reviews
Chick N' Chips Fast Food • $
954 Rice St, St Paul

Customers` Favorites

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

“Very good food. good costume service“

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

Customers` Favorites

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

“Muy buen servicio, empleados muy atentos.“

3.8 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.8 Good209 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

“It has been years since my wife and I have dined in at DC2. The hype after its first opening seems to have died down. Usually when asked about DC2's food, folks seem to have mixed reviews. So because we were around in the area yesterday, we decided to give it a try to see what has changed.The menu seems about the same, with a few less items. The biggest change is the prices, which definitely is dollars more than it use to. Understanding with economy/inflation, pricing up is eventually going to happen. But is it worth really spending about $5-$10 on dishes where you can go a few blocks over to Hmong Village for cheaper?We ordered the combination pad thai (big noodles), papaya salad (Thai med spicy), and hli xiab (fried pork with tamarind sauce). I was always a big fan of the pad thai sauce from DC2, which seems to be the same as I remember it. However, the noodles are a bit thicker, like chow fun noodles. It was soft, feels homemade, and paired very well with the sauce & meats. The papaya salad was not overly sauced, and tasted very fresh. It had just the right amount of spiciness, sweetness, and sourness for both my wife and I. The hli xiab was a dish we have not tried before, and did very much enjoy. You pick a choice of meat which is stir fried with a sweet tamarind sauce accompanied with bell peppers and onions. There is an option to add spiciness, which we did do. We chose pork which was first fried, then cooked with the sauce and veggies. If you love sweet like in orange chicken, then this is the dish for you!The service was great, much better then I remember it. We were seated immediately, and the waiter was attentive. They also have a call system button now which you can click to ask for something or add things too.Overall, I was very impressed with DC2 and will come again. To go back on my question, I would rather spend few more dollars here then go to Hmong Village.“

3.3 Good46 Reviews

You May Also Like