You can use either one. Gelato is typically used in German ice cream parlors but can be difficult to find at the grocery store. I look for a creamy real vanilla ice cream at the grocery store since creamier ice cream tends to make better shaped "noodles".