Seafood Restaurants in Newport, MN

About Search Results
About Search Results

YP - The Real Yellow PagesSM - helps you find the right local businesses to meet your specific needs. Search results are sorted by a combination of factors to give you a set of choices in response to your search criteria. These factors are similar to those you might use to determine which business to select from a local Yellow Pages directory, including proximity to where you are searching, expertise in the specific services or products you need, and comprehensive business information to help evaluate a business's suitability for you. “Preferred” listings, or those with featured website buttons, indicate YP advertisers who directly provide information about their businesses to help consumers make more informed buying decisions. YP advertisers receive higher placement in the default ordering of search results and may appear in sponsored listings on the top, side, or bottom of the search results page.

Please contact the business for updated hours/services due to the COVID-19 advisory.

J's Fish & Chicken

1. J's Fish & Chicken

(651) 450-1006

6495 Cahill Ave
Inver Grove Heights, MN 55076

Red Lobster

2. Red Lobster

(651) 264-0151

8350 3rd St N
Oakdale, MN 55128

From Business: Fresh is in our food: Each day, you’ll find an updated selection of fresh fish on our Today’s Fresh Fish menu, not to mention live Maine lobster, freshly baked…

OCTO fishbar

3. OCTO fishbar

(651) 202-3409

289 5th St E
Saint Paul, MN 55101

From Business: A Seafood forward restaurant by James Beard award winning chef, Tim McKee - Part of Market House Collaborative which includes fish market Almanac Fish, Peterson…

Thai Cafe

4. Thai Cafe

(919) 493-9794

858 4th St E
Saint Paul, MN 55106

The Kitchenette

5. The Kitchenette

(651) 343-2216

1001 Johnson Pkwy
Saint Paul, MN 55106


6. Phoger

(651) 777-2387

1925 White Bear Ave N
Saint Paul, MN 55109

Kincaid's Fish, Chop & Steakhouse

8. Kincaid's Fish, Chop & Steakhouse

(651) 602-9000

380 Saint Peter St Ste 125
Saint Paul, MN 55102

From Business: Artfully serving quality steaks, and fresh and innovative seafood since 1986. Enjoy daily lunch, dinner or perhaps a special business or romantic occasion in our…

Joe's Crab Shack

9. Joe's Crab Shack

(651) 636-4151

2704 Snelling Ave N
Roseville, MN 55113

I have never had more fun at a restaurant. My fiancee' and I went in with my 15 month old son. We were seated promptly by a friendly host. My…

Mac's Fish & Chips

10. Mac's Fish & Chips

(651) 489-5299

1330 Larpenteur Ave W
Saint Paul, MN 55113

User Avatar

Their Style of fish & chips can not be found anywhere else in Saint Paul. You really need to try it.!!!!!

Sea Salt Eatery

11. Sea Salt Eatery

(612) 721-8990

4825 Minnehaha Ave
Minneapolis, MN 55417

Sea Salt is the twin cities most amazing sea food place. It's only seasonal, they get all of their fish fresh daily from coastal seafoods market-…

Bubba Gump Shrimp Co.

12. Bubba Gump Shrimp Co.

(952) 853-6600

396 S Avenue
Minneapolis, MN 55425

I ate at the Bubba Gump in the MOA and the food was excellent and the service was fantastic. Kia our waiter was great.

Schiltz John

13. Schiltz John

(651) 777-8495

3466 Lake Elmo Ave N
Lake Elmo, MN 55042

Golden Grill

14. Golden Grill

(651) 487-4017

444 Maryland Ave W
Saint Paul, MN 55117

Hooks Fish & Chips

15. Hooks Fish & Chips

(651) 330-8920

1611 Rice St
Saint Paul, MN 55117

Axel's Bonfire Wood Cooking

16. Axel's Bonfire Wood Cooking

(612) 726-5360

4300 Glumack Dr
Saint Paul, MN 55111

Dick's Last Resort

18. Dick's Last Resort

(612) 276-6995

402 S Avenue
Minneapolis, MN 55425

Naf Naf Grill

19. Naf Naf Grill

(952) 232-5774

326 Central Pkwy
Minneapolis, MN 55425

Shells Cafe

20. Shells Cafe

(952) 854-3382

1550 American Blvd E
Minneapolis, MN 55425


21. Pappy's

(952) 881-2252

7830 Portland Ave S
Minneapolis, MN 55420

Lao Sze Chuan

22. Lao Sze Chuan

(612) 379-1983

317 Huron Blvd SE
Minneapolis, MN 55414

Holiday House

23. Holiday House

(651) 429-5363

1600 Cedar Ave
Saint Paul, MN 55110

Pep Office

24. Pep Office

(612) 827-0899

4820 Chicago Ave
Minneapolis, MN 55417


26. Tayo

(612) 345-5615

2833 13th Ave S
Minneapolis, MN 55407

Porterhouse Steak & Seafood Grill

27. Porterhouse Steak & Seafood Grill

(651) 483-9248

235 Little Canada Rd E
Saint Paul, MN 55117

User Avatar

Very, very good steak & seafood! Private setting! Great for meals w. friends & family! I highly recommend! Rt. off of 694 & Little Canada Rd.!

Fletcher's Wharf

28. Fletcher's Wharf

(612) 727-2085

7150 Humphrey Dr
Minneapolis, MN 55450

Stella's Fish Cafe

29. Stella's Fish Cafe

(612) 824-8862

1400 W Lake St
Minneapolis, MN 55408


I ventured out here on a blind date and absolutely loved it. Stella's cafe is very simple, tasteful and the menu and decoration is also very…

Tin Fish Restaurant

30. Tin Fish Restaurant

(612) 823-5840

3000 E Calhoun Pkwy
Minneapolis, MN 55408

What's better than enjoying a fish taco on the shore of lake Calhoun? Nothing. Excellent food (the bulk of these recipes come from the original…

magnifying glass

Didn't find what you were looking for?
Please help others by helping us do better.

Suggest a Business