When we first arrived in Marseille, we heard rumblings about a most intriguing ice cream flavor. A “black vanilla” whose color and savory taste was rumored to come from squid ink, fitting for the city’s Mediterranean perch. In a city where exaggeration is the norm, we had to go check it out for ourselves. A long line snaked from Vanille Noire, the name of both the ice cream shop and famous flavor. The vendor handed us our scoop, so black it looked like a photo negative of a vanilla cone. Our first lick was rich Madagascar vanilla. A few seconds later, the sweet became salty like the seaside air. We were hooked – regardless of what it was made of.