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

“Delicious Fresh Seafood 🦞“

4.8 Superb432 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 Superb338 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.7 Good119 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 Good81 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

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

4.4 Superb139 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.4 Superb105 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

“My husband & I spent the majority of our lives in So Cal & Arizona. We were fortunate enough to have some of the best mexican food in the US, with the culture weaved into our daily lives. Moving to WI, we struggled to find the same. We finally found an authentic mexican restaurant. The food was so good & the staff was friendly & attentive. I am so willing to drive the 30 mins it took us to get there. Thank you for the great food!!“

4.3 Superb118 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
General TSO's Chicken
Cream Cheese Wonton 4
Peppered Pork Chops
Special Fried Rice
Chicken Fried Rice
Chicken Chow Mein
General Chicken
Pork Egg Roll 2

“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.2 Good76 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 Good147 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 Good50 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 Good35 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 Good133 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

“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 Good55 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 Good492 Reviews

You May Also Like