Hmm. I love a culinary challenge. I've taken cold hot dogs on hikes when we used to camp and were tired of sandwiches for lunch. But, the places we usually used to hike don't allow fires. (Especially this summer with the drought.)
Anyway, if you are in a safe place for a fire, or using a fire ring etc you could marinate strips of round steak or sandwich steak the night before. I'd mix up Worcestershire Sauce, or soy sauce, some wine, some herbs, garlic and maybe some balsamic vinegar and a small amount of sugar or honey in it and soak the strips of steak in it over night. Then in the morning, pat the meat dry, thread it on thick skewers, wrap them in foil and unwrap and cook when you get to your destination! Some cold sticky rice or sushi rice, prepared ahead of time would be fantastic with this.
If you want to get really
creative, mix some cashew butter into the marinade (or, EW peanut butter, if you can eat that. I'm allergic to it. We use cashew butter) and you have Beef Satay!
Now, I want this for dinner. I make this a lot and cook it under the broiler.