South Dakota might not be the first state people think of when they’re in the mood for seafood, but we actually have many tasty restaurants that serve fresh, delicious fish and shellfish. This little gem is in the adorable, remote town of Spearfish, but it’s well worth a trip if you’re looking for delicious local and imported seafood.

We’re sad to report that Bay Leaf Cafe closed in December, 2017. We’ll miss them!

Bay Leaf Cafe is located at 126 W. Hudson Street in Spearfish.

Bay Leaf Cafe/Facebook The restaurant is located in a historic building that was once the Queen City Hotel, built in 1892.

The dining room is warm and cozy.

Bay Leaf Cafe/Facebook

A vibrant part of the local Spearfish community, Bay Leaf Cafe features art created by local artists on its walls.

Bay Leaf Cafe/Facebook

The cafe features fresh seafood, offering specials according to what’s in season.

Rebecca U./TripAdvisor

The herb encrusted walleye is one example of local fish that’s available fresh here.

Bay Leaf Cafe/Facebook

The Alaskan seafood platter includes halibut, scallops and jumbo shrimp.

Bay Leaf Cafe/Facebook

During the seafood festivals, other fresh seafood, such as stuffed crab, is available.

Bay Leaf Cafe/Facebook

Every meal is served with French’s signature herb rolls.

Bay Leaf Cafe/Facebook

If you don’t like seafood, no worries. There are plenty of other menu items, like the delicious burgers and hand-battered onion rings.

Bay Leaf Cafe/Facebook

The Monte Cristo sandwich is another favorite here.

Bay Leaf Cafe/Facebook

The desserts here are fresh-baked and delicious.

Bay Leaf Cafe/Facebook

In warm weather, enjoy sidewalk dining where you can get the full small-town vibe.

Bay Leaf Cafe/Facebook

Dine at Bay Leaf Cafe six days a week.

Faber689/TripAdvisor The restaurant is open Monday through Wednesday from 11:00 am to 3:00 pm; Thursday through Saturday from 11:00 am to 8:00 pm; closed Sunday.

For more restaurant recommendations, take a look at these 8 unique South Dakota restaurants.

Bay Leaf Cafe/Facebook

The restaurant is located in a historic building that was once the Queen City Hotel, built in 1892.

Rebecca U./TripAdvisor

Faber689/TripAdvisor

The restaurant is open Monday through Wednesday from 11:00 am to 3:00 pm; Thursday through Saturday from 11:00 am to 8:00 pm; closed Sunday.

OnlyInYourState may earn compensation through affiliate links in this article.