We're milk, egg and tree nut free here. For packed lunch DS eats lots of things like oat cakes, toast, crumpets, bagels, wraps etc. with ham, tuna, pate, peanut butter, cold roast meat, soya cheese, peanut butter, (not at school) marmite, jam, hummus, tahini etc. Often with various crudites (pepper, carrot, cucumber, tomato, olives) and occasionally plain crisps or hula hoops.
If at home, we have a lot of soups (both ready made and homemade) and leftovers from the day before. He'll also happily much through falafel or beans/spaghetti on toast.
Dinner wise we tend to eat a lot of plain meat/fish with potatoes and veg, or pasta and tomato based sauce, or rice and tomato/coconut based curry. That said, asian style rainbow trout with brocolli and rice is probably his favourite dinner ever!
Desserts are usually soya yogurt, fruit, occasionally Alpro chocolate pots or Swedish glace ice cream. We make vegan cakes occasionally, and value bourbons and rich teas are milk free too!