I'd say bulk up with veggies! You'd be suprised how easy it is to keep everything else in check if you have a good amount of high-fiber veggies with your protein/fat.

Add some veggies to the eggs for an omelette. It really stays with you longer, or have your protein over a bed of greens. It'll help with feeling full AND help things stick with you a lot longer.