I'll second the eggs. I'm quite a bit bigger than you but I do two whole jumbo eggs and two whites every morning with some guacamole and salsa. I generally make a big pot of chili or beef stew once every few weeks and eat that for lunch. If I don't pack I get a grilled chicken salad from a local sub shop. For you maybe a good sized salad with a fish fillet on the side?
For dinner is some sort of meat of fish with some greens on the side. Add in a snack of nuts (almonds or mixed nuts)
I also try to keep some beef jerky around in case I need an extra snack. Maybe turkey jerky would work for you.
Primal since August 2012. CW: 317.