I did movie theater gift “baskets” one year for coworkers. Really simple and cute, and not expensive. Not sure if it would work for the OP though with the food issues.
I went to the Dollar Tree and bought the popcorn buckets, the cute red and white stripped ones. Then, I bought a few boxes of popcorn from Walmart, the microwave kind. One box of movie theater kind, one of kettle corn which is always a big hit. This way I could include a bag of each kind in each bucket. Next, I got some movie theater size boxes of candy to add in. Then I got gift cards to the local movie theater. Add a little yellow raffia or tissue paper and you are done.
Makes a great gender friendly gift, and who doesn’t like going to the movies. Everyone seemed to really like it.
Our local small town theater still sells $5 matinees, so I put 2 matinee tickets in each bucket. This meant each bucket only ended up costing me around $13.
We have gotten so big now, we have stopped doing gifts for everyone. Instead we hang stockings with each employee’s name on it. Then on the day of our Christmas party, everyone brings one small inexpensive gift for each stocking, office supplies are a favorite. This seems to work well. We do a secret Santa for each person to have one nice gift, but even that we cap at $25.
Some stocking stuffer ideas we have done are:
Sticky notes
Notebooks
Pens
Pencils
Erasers
Scissors
Bulk ornaments you can buy cheaply by the dozen
Christmas Candy
Popcorn
Fruit
Candles
Small toys, the guys seem to love these. I usually raid the party supply section of Target.
The trick is to only buy things sold in bulk packaging. I can usually find stuff bulk packaged for $4 or less total that can be divided up into 25 stockings. Walmart has some ornaments they sell 20 for $2 I think. It might be less. The dollar tree always has a good selection of options to pick from as well.
If you are willing to spend a little more, you can really make some nice gift stockings with everyone pitching in. We do it more for the thought than the quality and try to make it so no one has to contribute more than $5 total because some of our employees really struggle to make ends meet, but we want them to feel they can still participate.