Medieval period Europeans also used barley, rye, oats, beans (usually common beans), and rice
Their butter must have tasted much better than what we have today, because their butter was made naturally, without any chemicals. Same goes for cottage cheese, butter milk, cheese, curds, and other dairy products
Medieval European culinary herbs usually consisted of sage, parsley, curry, rosemary, tarragon, thyme, dill, and other herbs I can’t think of now. Spices were available, only it was reserved for the upper class. The peasant class couldn’t afford spices
Besides variety of different meats, and seafood, used fresh, salted, or smoked, medieval Europeans foraged for edible wild mushrooms. Official sources say that Chantrel mushrooms were often used during that period.