Pistachio is one of the most popular flavors of Italian gelato. A mainstay in every gelateria, in its original form, this frozen treat combines pistachio paste with the classic base of milk, cream, eggs, and sugar. Occasionally, crushed and toasted pistachios can be added, but the basic texture should always remain dense and creamy.