Canadian speciality foods producer and distributor Premium Brands Holdings has purchased a 76% interest in Toronto-based Maximum Seafood.