pommes (de terre) de Madacasgar is a black-fleshed variety of potato. In fact the colour is closer to purple.