A custard base or frozen custard simply means the ice cream was made with eggs in addition to cream and sugar. This gives the ice cream a smooth, creamy, and rich texture.