Free samples are a massive part of the Costco shopping experience. Much like the treasure-hunt organization of the warehouse, the samples are an endless surprise every time you walk into the store.

There are plenty of reasons to love Costco, from the killer deals you can find on cases of your favorite high-quality products to the internet-famous $1.50 hot dog combo that has been a mainstay of ...