I am under the impression that fingerling type potatoes don't store terribly well? Or am I thinking of small new potatoes of other types? I am not sure.
Certainly the best way of putting up potatoes is cellar type storage, for as long as they will hold up. (And some will hold up well for many many months if stored well).
They don't really freeze very well, they are all weird when thawed. The only way I've had reasonable success is to freeze them as mashed potatoes - a little water will come out after thawing but they are basically just fine, especially if you were going to use them for cooking (as shepherds pie topping, or in potato stuffing, or that sort of thing) but they are fine for eating as a side dish too.
I have read that they freeze ok for soup/stew/casserole purposes if you freeze them HALF-cooked, and then finish the cooking after thawing -- but have not actually tried this myself.
Good luck, have fun,
Pat