There are a few disputes over this. Whether it came from England, France, Russia, the Vikings. Different sources have different takes on it. But many show that the 1300s is when carrot cake or pudding was really "invented". You can read more about it here.