Bite size balls of crunchy peanut butter, coated in creamy milk chocolate. Mostly Cookie Dough Bites were only available in movie theatres. But by the turn of 2000, Cookie Dough Bites fans were enjoying more delicious flavors, and even better — other places started stocking them! Now they’re available worldwide.