Sanji, nicknamed Sanji the Black Leg, is the cook of the Straw Hat Crew. Sanji learned the culinary arts on the Baratie, a floating restaurant owned by red-footed Zeff, a former pirate. He is the fifth member of the crew and the third to accept Luffy's invitation. He's the first member of the crew not to hail from East Blue. He set sail with Luffy to find the legendary All Blue. All Blue is a sea of fish from the four corners of the globe; it's also known as the "Cook's Paradise".