You can see recent posts that have been deleted in your user profile, note the link at the bottom of this page, which turns up two questions.
If those are questions you'd like to restore, you can undelete them or flag for a moderator to help you undelete them if something is preventing you from doing so.
Otherwise, contact us and let us know what questions you'd like restored, please indicate that they're out of the scope of recently deleted and you simply can't find them any longer. Give us the titles, tags, anything that would help us locate them for you, and we'll see what we can do.
Currently, showing a somewhat brief glimpse into deleted content is the compromise between not showing it at all, or letting users see a wall of deleted stuff if they choose to do so. Even though we have 'soft' deletions, where nothing is typically purged from the database itself, we do reinforce the notion that some stuff is simply never coming back, and should be forgotten about for any practical purpose.
I liked the idea of a special search modifier that would let you find specific deleted posts by your User ID and search terms, which would come in really handy for cases like this. After the holidays, I'm going to get a proper proposal for that here to be discussed. This won't show you anything other that something you're specifically trying to find, so it doesn't have the drawbacks associated with letting you simply get at all deleted content.