If you have trouble eating right when you wake up, make a whey shake, then slam it down. Banana is ok, but protein would be better. (Banana+shake, even better!)
Your overall nutrition plan will determine what your breakfast should be. Since you are going carb-free, might I suggest adding some fats for energy? I mean, you do need to do shit every day, right?
Poloquin recommends this approach;
The point is if you're eating eggs, keep the yolks, and if your eating steak/salmon, add an extra fat source.