I don't know why people assume Primal means you have to eat bacon and eggs every morning. As mentioned, try a fruit smoothie; eat fruit; have some fish (smoked salmon, kippered herring); skip breakfast, and do an IF until lunch; have a non-traditional breakfast (some chicken, or a steak, or a baked potato). There are really tons of things you can eat, and if you do eat eggs, there's nothing to say you have to have bacon or other meat with them: throw a bunch of veggies in the skillet with your eggs.
Oatmeal and grains (toast, pancakes, bagels, cereal) are filler foods of no value, IMO. Cows are fed grains to fatten them more quickly. If you think that's a healthy paradigm, God bless ya. I'll take a deconstructed lox bagel any time: smoked salmon, tomatoes, cucumber, some dill, a little cream cheese or goat cheese... and hold the bagel.