S1E20 : Famous Cook! Sanji of the Sea Restaurant!

The crew meets Johnny and Yosaku, Zoro's former companions, and they set sail for the Baratie restaurant in search of a cook.