Wyoming may be a landlocked state, but you can still find delicious, fresh seafood if you know where to look. The best little seafood shack in the state is hiding in a small town where you would never expect to find gourmet salmon and mouthwatering chowder.

Afton, Wyoming is a tiny town in the Star Valley that’s known for an enormous antler arch, and for wonderful hiking in the nearby forests.

Wikimedia Commons

Right in the heart of this landlocked town, though, you’ll also find the finest seafood in Wyoming. Rocky Mountain Seafood is truly a gem!

Google Local / Sunno Liu

Fresh seafood is regularly flown in to Rocky Mountain Seafood from Seattle. World famous fishermen proudly ship off their catch to this tiny Wyoming dining room.

Google Local / Carsten Lauguessen

Once the seafood is here, the chefs at Rocky Mountain turn it into culinary art! These crabcakes are so good, you’ll wonder if you’ve accidentally arrived in Delaware.

Google Local / Michael Monsen

They’re also known for their flavorful grilled salmon. Order it with fresh, hand-cut fries to taste a coastal meal that’s sure to delight your tastebuds.

Google Local / Michael Monsen

Their menu changes based on what’s in season, and what’s come in to port. Typically, you can find tasty shrimp, oysters, ahi tuna, and other classic dishes. Their calamari is a local favorite.

Google Local / Malcolm Bathke

Rocky Mountain Seafood is also home to a fish market! Bring home some fresh catch to create your own perfect meals at home.

Facebook / Rocky Mountain Seafood

Rocky Mountain Seafood is located in the heart of the Star Valley, in the small town of Afton.

Wikimedia Commons

Google Local / Sunno Liu

Google Local / Carsten Lauguessen

Google Local / Michael Monsen

Google Local / Malcolm Bathke

Facebook / Rocky Mountain Seafood

Address: 492 South Washington Street, Afton, WY, 83110

Hours: Tuesday through Friday 11 .a.m to 7 p.m., Saturday 12 p.m. to 7 p.m.

For more great seafood in the Cowboy State, read These 8 Restaurants In Wyoming Have The Best Seafood EVER.

OnlyInYourState may earn compensation through affiliate links in this article.