I've taken subway sandwiches through security many times. Skip the onions (because they smell), and do little condiment packets so you don't have soggy bread. I then grab a bottled drink at the gate and I'm all set.

I know this sounds funny but think about what kids can bring to school - the same stuff generally works for flights.