There are the same numbers of calories in a protein gram as in a carb gram. So what do you accomplish by having a 'low-carb' breakfast? Maybe you want to pump up your protein because it's more satiating (true) but oatmeal is also satiating and yet it's not a protein dish. I think you have to look at your plans for the day.
Cutting out the carbs = having a steak for breakfast. If you're planning your day and want a big huge fat portion of your calories, that'll do ya. It will also pump up those calories because fat has almost twice the calories in a gram than either carbs or protein.
Best low-carb breakfast-y thing I can think of is an omelette with some cottage cheese, for example - but nothing else! Add bread or potatoes and you're no longer low-carb.
If you're not concerned about making it a 'meal,' then a whey smoothie that you make yourself with some splenda, liquid egg whites and some vanilla can go down easy (no fruit - that's carbs) and will give you lots and lots of protein.
Low-carb diets tend to be very high in fat, meaning more calories. If you're doing low-carb, go with it but stick with it. Because all the fringe stuff you always thought was tasty is going to be off limits. No fruit. Not even toast for breakfast. Skip the cereal. Even vegetables have carbs. By the time you learn to live with that, you'll be so bored with protein that you are eating a lot less of the same things over and over. That's why low-carb diets tend to be low-cal diets if they are followed strictly.
You're going to end up saying 'No' to foods - do you want them to be carbs or calories that get that 'no'?