Wow.
Ask and ye shall receive, eh?
There are so many of us dealing with packing lunches for those who are, shall we say, gifted in the art of determining spicy tastes and crunchy foods and want a meal that is just so. BTW, Robin, how do you have a 19th grader? If you don't have kids to pack lunches for, there is still yourself, maybe a spouse. Unless you LIKE the challenge of creating a meal daily at the vending machine, or day dream about the taste of 7-11 hot dogs.
One thing I have to remember, when I'm packing lunch for my kids, is that if it is something that they like, and they've had it fifty million and twelve times, and I'm sick to DEATH of packing it, but they are eating it, let it go. LET IT GO, man. My son Gabe ate the same lunch every day last year - soy butter and marshmallow fluff on whole wheat, banana and milk. He wouldn't eat jello, he wouldn't eat chips, occasionally popcorn, no pudding. Sandwich, banana, milk, until I wanted to cry. I finally resorted to letting him pack it.
I'm taking four of the questions that were asked and tackling them.
I would love some additional ideas for an egg-free, peanut-free, nut-free, dairy-free diet.. Wow. I thought I had it rough. Soy butter? Veggies and fruit? I did find a really great recipe for a cake that fits those criteria, and you could eat that for lunch every day. (I'm kidding.) Here's a great recipe for a Beef Vegetable Salad that fits your parameters. (Skip the bacon on top of the salad.) In fact, the entire Ener-G site is chock full of recipes that you can specify which allergens to avoid.
Ideas for veggie based, cold, portable meals? The salad above is great, but I'm thinking you want to avoid meat, right? If not, this beef salad looks good too. Ooh, now I'm hungry! A green salad is good with grilled tofu on top, or shredded rotisserie chicken - my husband frequently buys one from the grocery by his job and brings a spinach salad from home. Tortellini is a favorite here, eaten cold with a bit of parmesan cheese. I'm kind of stumped here myself. Anyone?
Any non sandwich lunch ideas would be very helpful. What about baked potatoes, topped with cheese and broccoli, or ham and cheese? A container with lots of finger foods - mini meatballs, grape tomatoes, meat and cheese chubes or veggies with peanut butter. An oven fried chicken leg, pasta salad, crackers and cheese. My kids really enjoy peanut butter in a cup with lots of stuff to dip in - graham sticks, celery sticks, carrot sticks. A thermos of soup, with bread sticks to dip. One of my daughters doesn't like sandwiches, but will eat crackers with topping almost every day. We've done baked tortilla chips with a dish of black beans, cut up tomatoes, shredded chicken or cheese and corn to dip. She also loves Laughing Cow cheese to spread on crackers.
Unfortunately, when I do cook something yummy & healthy there is rarely anything leftover for me to take to work the next day because he will eat it ALL. Your answer here is to scoop your portion out FIRST. Before you serve anyone else, take a small tupperware container and create your lunch for the next day. I do this quite often for both myself and my husband. This way, our lunches are already packed up and I don't have to worry that maybe we won't have something the next day. Make sure you are cooking enough to begin with, so that no one is skimping, but try that and see if it doesn't help.
Whatever you pack, don't forget your fruit and veg choice, water or other healthy drink, and make sure you pack enough protein to power you through the afternoon.