Greek yogurt with granola
If you do oats, make them with milk for more protein.
Peanut butter (or another nut butter), either on toast or on apple slices
protein smoothies? I'm a bit leery of protein powders, but if you can find one you like and trust, you might be able to do the prep work at night and then blend in the AM.
Google paleo protein bars and see if anything appeals to you.