Что они могли есть в то время?

Answer 1

Не знаю, в какой местности эта харчевня.
Если ближе к Новгороду, то там с зерном был напряг, если в южных краях, то там оно было и экспортировалось.
Дичь, рыба, мёд, хлеб, напитки из мёда.
Только откуда такие имена. Добрыни да Никитичи. Это фантазии.

Answer 2

Понятия Столовая не было. Иначе назывались места общественного питания, да и были ли они на Руси в 10в? Сомневаюсь. Какой смысл? Уклад был иной.
А что ели в 10 в на Руси - точно не картошку, которой еще не было тогда. Каши ели, щи, пироги, репу запекали, брюкву, квас пили, медовуху и пр.
На картинке вашей обмундирование у бойцов скандинавское. не русское.