Add the 1 (8-ounce) container frozen whipped topping, ¼ cup instant chocolate pudding mix, 1 teaspoon vanilla extract, ½ cup whole milk, and ½ cup ice cubes to a blender. Blend until smooth and transfer into a prepared ice cream maker.
Freeze according to the manufacturer's instructions. Remove and enjoy immediately or transfer to the freezer.