On a ship. Spent most of my life living on a floating seafood restaurant called the Baratie. Also where I learned how to cook.

[He had some ability before that, but he doesn't want to talk about the Vinsmokes. That topic tends to plummet his mood, and Sanji actually wants to enjoy himself during this wedding.]

Then I became a pirate, and now I cook for my crew most of the time.