Early 'new' potatoes take 10/12 weeks growing,
2nd earlies which can be harvested small, like new potatoes at about 12 weeks or left till they die down when they will be bigger,
maincrop which are normal 'supermarket bag' sized and take 20 weeks or more.
You can see that the only potatoes that stand a chance of cropping before winter frosts are earlies. Sorry