Looks like folks have given you some good ideas so far.
For breakfast (or even lunch) I love the oatmeal recipe here:
It is nothing like all the mushy oatmeal I have had the rest of my life. I like it so much I keep a big jar of it on hand at home.
It only needs a very little bit of water added, enough to come to just below the top of the oatmeal. So, it uses less fuel. You can even use cold water.
Several of my local stores with a bulk section carry these nuts already-chopped -- easy! -- and of course there you can also get just the amount you need.
If eating on multiple days, it can be nice to switch up the cranberries with other things for different days-- freeze-dried strawberries, dried apples, blueberries (if you can find good dried ones) etc.
The little splash of almond extract is what gives it that extra something. I also like to add a healthy dose of cinnamon.
Not sure if you can cook over a fire or wood stove where you are going, but I have heard folks tell of taking a frozen steak for the first dinner, which thaws just enough by dinner time. If you care for a little wine with your steak, you can put it in the soft bottle that Platypus makes for wine, then use that bottle for water the rest of the trip.
Other breakfast items:
If you want to continue to impress your buddy even after the steak dinner, you can get the pre-cooked bacon that does not need to be refrigerated. It can be heated up even in the bottom of a little cookpot. Get the kind that has multiple packets inside the box, that way you need not take the whole box. Not the healthiest, but sure is tasty a couple days into the trip. I find it at regular grocery stores.
If you are carrying a suitable stove and big enough cooking surface, you can make french toast! Just make a little mix of powdered milk, cinnamon, and powdered eggs (or even carry one real egg, if you have this the first morning). Take a little oil or powdered oil, a couple slices of toasted hearty bread (toasting takes out moisture so reduces weight), and some maple syrup repackaged in a little plastic bottle. Probably would not hurt to practice this at home first to see how manageable it is with your own cookpot and utensil.