You could substitute Petite Gold Potatoes (or other small potatoes) instead of fingerling potatoes.