Seafood export sector is a booming business worldwide. Shrimp remains a major export earner in Indian seafood industry. India stands fifth in shrimp production in the world. Each seafood processed consignments exported undergoes inspection relating to its quality parameters based on a sampling plan. This paper investigates the application of modified double sampling plan with least acceptance numbers, designated as MDSP (0, 1), for ensuring the quality of exported seafood. The optimal plan parameters of the MDSP (0,1) involving a minimum of the average sample number are determined based on two-points on the operating characteristic approach by formulating a nonlinear optimization problem. It is also shown that the proposed sampling plan outperforms the existing sampling procedures followed in the food industries.