Absolutely. While custard adds a richer texture, regular vanilla ice cream will still give you a delicious milkshake.