Soak the dates. Place them in warm water for about 15 minutes, then drain the water.
Blend the cottage cheese. Add the cottage cheese to a high speed blender and blend until smooth. If you don't have a super powerful blender, you can blend it with some of the milk.
Add the pistachios, milk, dates, and vanilla. Process until very smooth. You may need to process a few times if your blender is not strong. *I recommend using ¾ cup milk, then adding the remaining if you need it.
Divide the pudding into a few dishes and place in the refrigerator for about 15 minutes.
Serve with whipped cream and pistachios, if using.
