Carpas

My Haggadah tells me to take a potato as a Carpas. I doubt it is right because potatoes were brought to Europe just in the Middle Ages. I assume Rashi-time there weren't any potatoes. What Carpas uses Kayj?