No, there is no way to re-access the deleted call history on your Apple Watch. Once deleted, you can never retrieve the call logs.