Пошкрябать ножом / потереть жёсткой мочалкой (не металлической, металлическая и картошки не оставит). Слышала ещё вариант с крупной солью. Хотя некоторые извращенцы пытаются чистить как обычную, нормальную картошку.
Потом такую мелкую можно не варить, а жарить даже целиком. Вкуснааа!