Good afternoon neeeceeeb,
You only need to click once to restore, and you want to choose a date before you deleted the Contact if you want to restore the missing data.
You stated you are doing this on your iPhone. Check the Contacts app on your Mac. If you do not have iCloud Contacts enabled on your Mac, the information may still be there.
You might also have older contacts data in a Time Machine backup on your Mac. The resource below explains how to search for data back in time before you made these changes.
Restore items backed up with Time Machine on Mac - macOS User Guide
Looking ahead, so that this doesn't happen again, you may want to print a copy of your contacts or make copies of other iCloud data:
Print mailing labels, envelopes, and contact lists in Contacts on Mac - Contacts User Guide
Archive or make copies of the information you store in iCloud
Take care.