Look for potatoes that are small to medium in size and firm to the touch. Avoid potatoes that have soft spots or sprouts.