My sister just called and shes on low carbing and told me that she had broccoli & cauliflower for breakfast.I know Ughh!! but if you can't have carb or milk prods. Veggies and eggs are you best bet.
I have a web site where you can go for low carb breakfast,and its allowed to post on the 3fc.
its Linda's low carb recipes
http://www.genaw.com/lowcarb/recipes.html
The girls on the low carb board swear by it,it has helped lots of low carbers.Give it a try by looking for recipes that you can fit into the core program
Hope that helps
Hugs