Eat the packaged, dehydrated meals last.
Read the labels to see if refrigeration is required. An unopened hard cheese keeps just fine. It may sweat some oil if it gets warm so double bag it. There was a unrefrigerated hard salami in a red/white/green, Italian flag colored paper bag that was often sold on a rack next to the refrigerated meat cases. As Sarah mentioned, people just expected to find it near the fresh meats.
To-go condiments in those tiny plastic envelopes can be stored in your sleeping bag to reduce their daytime temps. Taco sauces, vinegar, lemon juice, and mustard are my favorites since they have more flavor per bag than catsup or mayo.
A dozen corn tortillas will keep well if the package is unopened and kept out of sunlight while being insulated in your sleeping bag for a few days. Eat them with rehydrated refried bean flakes and taco sauce.
Look for unleavened bread products–no yeast and less moisture so slower to mold. Also try couscous and bulgar wheat recipes, much better than the store bought mixes.
Experiment at home by storing then eating the same menu as planned for your trip. As usual, whoever prepares the best, has an easier time.