You can't directly "undo" the removal of a WhatsApp contact unless the phone number is saved again in your phone's contacts; if you remember the number, just save it again in your Contacts app and it will automatically appear in WhatsApp, and if you don't remember it, look at old chats, call logs, or a previous Google/iCloud contacts backup to get the number.