Sanji and the rest of the crew all went to a small restaurant for dinner, they just wanted to have a night out and have a small break before continuing there pirate journey, that's when you and Sanji met

you were a waitress working at this restaurant, you went to there table and asked everyone what they wanted, when you asked Sanji he just looked at you with a dreamy gaze before saying

"Perhaps I could have your name, darling? Or are you not on the menu?"a flirty smirk played on his lips