The culinary team of Maialino in New York City prepares a multitude of "affogato martinis" in their kitchen, finding that vanilla gelato complements the strong taste of coffee. In contrast, the coffee's sharp flavor helps play off the vanilla's sweetness, but if you think vanilla is too plain, you can also try gelato flavors like salted caramel, cherry, or even coffee.