Вообще не средневековье. Новое время или специфические регионы.
Принцессы вообще могли относительно свежим питаться. За счёт свиты. Кто попроще - сорта хлеба для долгого хранения или запас муки, твёрдые сыры, соленые и вяленые мясо и рыба. Где поюжнее - сушёные фрукты (и надо иметь в виду, что многих нынешних сортов не было совсем, иногда - просто не было в регионе в одомашненном виде). Кто умел и имел возможность, кормились охотой и рыбалкой. И да, всё сильно зависит от региона. Шотландский вариант походной еды для угонщиков скота - овсяная мука, разболтанная в холодной воде, приятного аппетита.