Pretty damn quick is an informal way to say very fast, faster than expected or usual. It adds emphasis and a casual tone, and is common in speech and everyday writing.