Red?!?

The other day my husband came home from the market and announced that he had bought something new! He gets our fruits and vegetables in Jerusalem's "open" market called Machaneh Yehuda.
He's very adventurous when it comes to vegetables.
He took out some peculiar-looking things from a bag. They got me nervous, since they reminded me of some real rip-offs he once bought, which had looked like "baked mud," but the guy in the store called them "truffles." Well, maybe they were about five hundred years ago, but they weren't when they entered my house. So I was nervous.
He told me that they were "red potatoes."
Yesterday I decided to cook them. I figured that they would be nice baked with sweet potato. So I washed them and cut them, and...




...discovered that they weren't red. They were purple, like tincture of violet, which we used to have for first aid. The color even leaked onto my hands, like beets, but dark purple.
Don't worry! I'm not afraid of vegetables! I finished cutting everything, put it in the dish and baked it. Very simple.
They're pretty, but I don't think the flavor is worth the extra money. And I wasn't told the price.