Throw a little sausage (or bacon) into that veggie scramble and you've got a good breakfast for me!
Owlie, since I've been super strict paleo, I haven't done any endurance workouts of any type, so I'm not sure what I'd do. When I was paleo last fall and running a lot, I'd have sweet potatoes or even regular potatoes the meal before long runs or races and then I'd do close to the same, afterward. I actually really liked to splurge on OJ after workouts figuring the sugar spike would probably be ok for me and I love me some fresh OJ!
During long runs, I would stray from paleo and supplement with gels. Now, I'm not sure I'd continue to do that as I've found some really awesome, portable, real food baby foods that I may use. They are just pureed fruits and veggies and if I stick to the starchier ones (like the ones using winter squash) I bet they would make great, portable run/ride food. I haven't tried this though!
Oh, and real portable fruit (like grapes or melon) and even dried fruit make great ride food that is easy to digest. It wouldn't work for me on runs though where I cannot really digest real food.