The 10 Best Seafood Restaurants in North Dakota!

As a landlocked state, you might expect it to be difficult to find great seafood in North Dakota. But the Roughrider State is home to some fresh, high-quality seafood that will make you feel like you’re dining right by the ocean. It’s not all meat and potatoes here! Check out the 10 best seafood restaurants in the state—you’ll be glad you did.

1. Los Compadres Steak & Seafood Grill, Williston, ND

A Mexican restaurant on a list of places to find seafood. Absolutely. Los Compadres serves a variety of seafood dishes that will satisfy even the pickiest of eaters. Crowd favorites include the sopa de mariscos, a seafood soup with: crab, fish, calamari, scallops, shrimp, octopus and vegetables; and the camarones rellenos, jumbo shrimp stuffed with cream cheese and smoked salmon then wrapped in bacon. Need we say more?

2. BrickHouse Grille, Dickinson, ND

The BrickHouse Grille is known for its steak, but that doesn’t mean it doesn’t know seafood as well. All seafood is made fresh daily and entrees include everything from butter poached lobster tail and crispy crab cakes to seared ahi tuna and coconut shrimp.

3. The Toasted Frog, Multiple locations

For an elevated dining experience, check out The Toasted Frog. A Grand Forks staple for over a decade, the restaurant has recently expanded to provide North Dakotans and visitors with more feasting options. Menu items include Mahi-Mahi tacos, walleye picatta, wood-fired lobster tail.

4. Kobe's Japanese, Fargo, ND

Kobe’s Japanese is one of the most popular restaurants in Fargo. Whether you want to watch your meal grilled in front of you, complete with some dazzling knife tricks, or simply want to relax with a plate of mouth-watering sushi, Kobe’s is the place for you. The grilled Japanese scallops are particular favorites.

5. 40 Steak & Seafood, Bismarck, ND

The Western part of the state might be cowboy country, but it still has a handle on seafood. The diverse steak and seafood menu includes such favorites as seafood skewers made with fresh Maine lobster tail and shrimp, lobster ravioli, and pan seared tuna or salmon.

6. Deep Blue Seafood, Fargo, ND

The newest restaurant on the list, Deep Blue Seafood is an eatery and a market. If you want fresh seafood, this is the place to go. Nowhere else can you enjoy a bowl of fresh clam chowder, dine on some fresh gator bites or frog legs, and pick up some fresh fish fillets or lobster tail to go.

7. Osaka Seafood Steakhouse, Fargo, ND

Osaka offers some of the best sushi and hibachi-grilled food around. Sushi favorites include the Sexy & City sushi roll (made with salmon and spicy crab), the tuna dumpling roll (made with lobster salad, avocado, and tobiko), and the jalapeno spicy tuna roll. Not into sushi? Try the tempura shrimp or the seafood teriyaki.

8. Fuji Japanese Seafood & Steakhouse, Grand Forks, ND

In Grand Forks, it’s all about Fujis. From the mango chicken and shrimp to the scallop teriyaki, you will find nothing but fresh, delicious seafood on Fuji’s menu. The best part is that the restaurant also offers some of the best steak around, so those non-seafood eaters in your group will be just as satisfied.

9. Maxwell’s Restaurant & Bar, West Fargo, ND

One of North Dakota’s best restaurants, Maxwell’s offers an elevated dining experience with a variety of menu options, one of which is seafood. You would be wise to give the ahi tuna tataki or day boat sea scallops a try for an appetizer, and do not leave without trying the lobster fettuccine or ponzu grilled Norwegian salmon a try for your entrée.

10. Captain’s Cove, Minot, ND

Minot’s only seafood restaurant, Captain’s Cove quickly made a name for itself as a quality seafood restaurant. With daily specials that include all-you-can-eat shrimp, fan-tail shrimp, and steak and crab or lobster, you will quickly see why Captain’s Cove one of the best seafood restaurants in the state.

Select a North Dakota town to find the Best Things-To-Do and Places To Go around you
Find Seafood Restaurants Near You
Enter City / State or Zip code below
Select your town to find the Best Things-To-Do and Places To Go around you: