top of page

Vsevolod Leonov

Paella Chef

Vsevolod Leonov is a Ukrainian culinary professional from Odesa with more than 16 years of experience in restaurants, private dining, and international hospitality projects. His culinary background spans European, Asian, African, Japanese, and Mediterranean cuisines, alongside an interest in molecular gastronomy.

His career has taken him across Ukraine, Poland, the United Arab Emirates, Saudi Arabia, and the United States. He joined Federal Spa & Restaurant in Hollywood, Florida, as Executive Chef in January 2025, with responsibilities encompassing wellness-focused menu development, kitchen operations, staff training, and food cost management. His previous roles include Executive Sous Chef at Shell Bay private golf club and Head Chef for Mistral Hospitality’s AWNA pop-up restaurant in AlUla, Saudi Arabia, working alongside chefs Anthony Jehanno and David Girard.

Leonov’s experience also includes executive sous chef positions with Bagatelle in Jeddah and BEAST’s Riyadh Season project, as well as a sous chef role at NIRI in Abu Dhabi. He has launched restaurant and café projects and owned Street Food Bistro in Odesa, gaining experience in both culinary leadership and business ownership.

A finalist in the Ukrainian Culinary Cup, Leonov has also organized banquets for the Saudi royal family. His professional strengths include recipe development, team training, supplier coordination, and maintaining food safety and service standards.

bottom of page