Coastal Seafoods | Quality Fish & Seafood | Minneapolis & St Paul, Minnesota, Coastal Seafoods provides quality fish and seafood to over 200 restaurants and co-ops in the 5 state area. Flying in fish and seafood 6 days a week enables Coastal to always have an amazing variety of over 50 kinds of the freshest fish imaginable.