You’re right. Middle Earth isn’t Medieval Europe. It’s ancient Europe. That’s what Tolkien imagined anyway. So maybe in mythical European history there were potatoes. In actuality, there were probably a lot more people with darker skin tones in pre-history Europe.