Potatoes store well in a cool, dark room. They also taste better if you don't freeze them which makes them watery and mealy.

Blanch then and freeze them ... Give them a new lease on life! Potatoes are beautiful

Potatoes Anna!
http://www.bonappetit.com/recipes/2012/11/mini-herbed-pommes-anna

You can bake them in ramekins or muffin tins..or make a large one. Mini would be easier to freeze.

You can try making a soup from the blue and reds. Since fingerlings tend to be eaten cooked and slice, these will be harder to freeze. Some people freeze french fried potatoes. You could try making fries from the fingerlings. Let them cool completely and freeze on a tray

They are red, blue, and fingerling potatoes.

If they are russets, you can make potato latkes. They freeze well