The journey bread that is carried by travelers is based upon hardtack. Some journey bread had spices mixed into it prior to baking. It was generally reserved for the upper class. The hardtack that was carried for nobles was impressed with the crest of their house. The recipe given on The American Table is an excellent example of how hardtack is made. Just as in the history of our world, journey bread has been in use since antiquity.
Where hardtack is generally a pale cream color with a bit of browning from baking, journey bread is the color of cornbread. In place of sugar that is used in many recipes, honey is added. In the case of the recipe from The American Table, I would add a few tablespoons of liquid honey and reduce the amount of water added so that the dough was still the proper texture. The spices added varied from region to region.
Perhaps the most common is fireweed. The less potent spices imported from other regions are much like those of our world. Thus, cinnamon is known by the wealthy of Evandar, for example. While one may not want to put the combination of powdered chili pepper and cinnamon into their journey bread, cinnamon by itself would work well. Ginger is also used. Ginger is a popular spice in Evandar among the nobles and the wealthy. Folklore declares it to be an aphrodisiac, which is part of the reason why it is so popular. To have your journey bread take on the color of Evandari journey bread, you could replace a quantity of flour with cornmeal. Or you could add a little bit of food dye.
Journey bread is eaten like hardtack. It is generally not very flavorful and a fairly unpleasant meal. A heavy cracker-like bread, journey bread is usually used as a trencher to eat other foods on top of. This softens the journey bread and makes it more palatable.