Make the gelato base according to the Classic Ice Cream Method. Add the pistachio paste while the custard is still hot. Whisk thoroughly to completely dissolve the paste.
Strain the base through a fine-mesh strainer and cool the base over an ice bath. Age the base under refrigeration overnight.