Sanji ran out of food on about 25 days after being shipwrecked. He and Zeff were rescued on day 85. That means that he went about 60 days without food, or about two months. Don't try this at home, kids. You'll more than likely die after the first couple of weeks.