At first glance, nothing has changed at Cape Cod Fish Co. in Fort Myers. The menu’s the same. The staff — from the kitchen to front of house — are still there. Tables, chairs, décor? Same, same, same.

As seafood buyers face growing consumer and regulatory pressure around sourcing, the Aquaculture Stewardship Council is ramping up retail and foodservice partnerships to expand access to responsibly ...