A Mississippi Gulf Coast restaurant and its co-owner have been sentenced on federal charges of mislabeling inexpensive imported seafood as local premium fish.