Data Deployment Error: Maximum size of request reached. Maximum size of request is 52428800 bytes

When doing a data deployment, Salesforce may return the following error:
 
“The API size limit was exceeded most likely due to too many attachments. Refer to https://help.salesforce.com/articleView?id=000002608&type=1 for more information.”

To fix this issue, decrease the number of attachments that are being migrated or the size of the attachment files.

How did we do?