Re: Step by step the right approach?
The good news is that better restaurants are more likely to have options that fit your diet. Gets expensive, though.
If you search the forums, you'll find a recipe for egg muffins: break eggs into muffin cups, add whatever ingredients you like, and bake. Do a bunch of them at once and reheat for a quick breakfast as needed.
As a frequent flyer, I appreciate and encourage your improved concentration!