还能随意添加是因为他删除了你，而你没有删除他。因为如果你没有删除他，那么无论你是否开启“加我为好友时需要验证”，好友都可以直接将你添加为好友。如果你删除了这个好友，则会需要对方添加好友。

以下附上找回删除的微信好友的两种方法：

方法1、到微信中“个人相册”中找到对方对好友的点赞或评论，点击“对方头像”，在弹出的对方相册下方点击“对方头像”，在“详细资料”下方选择“添加到通讯录”。

方法2、如果对方微信进行如下隐私设置：我-设置-隐私-开启“可通过手机号搜索到我”和“通过微信号搜索到我”。此时好友可以通过手机号或微信号搜到对方。好友可在微信中依次选择“通讯录--右上角＋好友--输入对方手机号或者微信号-搜索”，然后在对方的详细资料下方选择“添加到通讯录。