Reds are my favorite fried potato. I have scrubbed them good and cubed them with skins on. Then put a little olive oil on a cookie sheet, toss potatoes to get oil on all sides of the cubes. Sprinkle on your favorite spices (I usually use the packet for italian dressing). Bake at 350 until cooked through.