About Virgin Bay Seafood

Mike and Cathy Stoltz, an Alaskan and a Tennessean, have realized since they first met, in 2009, that Alaska has something special to offer Nashville and the rest of the country. The fresh Alaskan seafood bounty can provide more nutritious and delicious wild-caught salmon, halibut, crab, and so many other species to tables that have previously only seen farm-raised versions of seafood.

The vibrant colors and firmer textures attest to the higher quality of Alaskan salmon and other Alaskan seafood. Give it a try, you’ll never turn back!

Read more about Mike and Cathy Stoltz here.

Choosing the Freshest Alaska Seafood

Our Mission

The Virgin Bay Seafood family is dedicated to bringing fresh and wild Alaskan seafood to your table. Our sustainable fishing techniques allow us to provide the highest quality of nutritious seafood to your family and customers.

Virgin Bay Seafood employs sustainable fishing methods to provide the highest quality Wild Alaska Seafood to our customers. Virgin Bay Seafood delivers fresh Alaska seafood to the middle Tennessee area multiple times throughout the year when it is fresh and in season. We also maintain a cold storage facility in Tennessee and deliver fresh Alaska seafood throughout the year, including smoked fish, frozen fish and prepared foods like Salmon Sausage and Smoked Salmon.

All salmon species – including king, sockeye, keta, coho, and pink- caught in season, and handled with the utmost care, taste amazing. When fish has a “fishy” taste, it is because the fish have been bruised and abused. Virgin Bay Seafood king and coho salmon have been troll caught (not to be confused with “trawl” caught). Troll caught fish, a sustainable fishing method, produce higher quality fish than any other type of commercial caught fish.

The big advantage to choosing wild-caught food is that it is much lower in chemical residues. This makes a real difference for your health and the amazing flavor of Alaska seafood.

Our Crew

Harris Jackson
Harris Jackson
Sales and Logistics
Parker Stoltz
Parker Stoltz
Cathy Stoltz
Cathy Stoltz
First Mate/Owner/CFO

Our Products

All prices are seasonal and subject to change.





Alaskan Cod 
King Crab 

Tanner Crab