I'm new to the "primal" lifestyle, but I travel a bit and think this is a great question! I bet others will have a lot of creative ideas. Mine are:
- hard boiled eggs if you're traveling with a cooler, or you can sometimes find already hb eggs at grocery stores at decent prices.. HB eggs are my favorite "fast food"
- depending on the ingredient list, you can buy already roasted chickens, and split into two meals (or eat in one!)
- fresh veggies to keep in your mini-fridge
- fruits, in moderation
- and depending on your budget, you can always go into a whole foods and make a big ass salad, or buy some pre-made food. the prices are usually $7.99 a lb, give or take a dollar.
good luck - and I can't wait to see other responses!