Potatos are poisonous. Well, at least the sprouts are, as they contain alkalines. So, there was good reason to believe they were poisonous, especially in those days when they were probably not eaten fresh.
The Dutch don’t eat (just) mayonnaise, it’s mayo-like with a healthy dose of garlic added to give the crap flavour. It tastes better than ketchup or (yuch) vinegar!
PS One of the reasons the Spanish thought the potato was poisonous was not so much the bitterness and the green rind of the tubers, but because the fruit are somewhat poisonous (&, not knowing what the plant was about, people assumed that it was the fruit they were to eat).
This is a minor hijack, but the toxins you’re talking about are called alkaloids, which are nitrogen-containing organic bases produced by plants. An alkali (base), on the other hand, is any substances with a pH higher than 7. All alkaloids are alkaline, and many (all?) are poisonous. However, not all alkalis are poisonous.