Можно попробовать аккуратно ножом порезать ее посередине, там, где меньший радиус обхвата, а потом схватить за концы картошки и "стянуть" шкурку, как шапку с головы) Так чистится за мгновение.