I accidentally deleted a tag that many posts were using. Is it still possible to restore this tag?"
I don’t believe that’s possible. Though you can use the Bulk Options to append it back onto a chunk of them using the results of a search or two, which may help you get back to where you were?