A grocery supplier has leased 21,000 square feet of warehouse space in Middlesex Borough, in a newly announced deal by Sheldon Gross Realty.