I was just looking at an English low-carb diet cookbook, ( know its English cause everything is in grams, LOL) and look at some of the breakfast ideas they have.
Lemon sole
Baked haddock with Swiss Cheese
Kippers
Mushrooms on toast
Toasted Cheese
Haddock and Parmesan
Mushroom and Chicken
Sun-dried tomatoes and herbs
Spinach and Mackerel
When I lived in Japan we ate miso soup for breakfast and smoked fish was always available.

My kind of breakfast food! I've been eating dinner leftovers for breakfast since I was a kid and realized that eggs and cereal weren't going to cut it for me. I had a bowl of Spinach Egg Drop Soup this morning for breakfast. I made the broth from the Thanksgiving turkey carcass.