Go to the Trash folder in the left sidebar. Open the message you want to restore and click Back to Inbox (inbox icon) in the action bar.
The message is moved back immediately and is visible again in your main inbox. Works as long as the message has not been permanently deleted by your provider — Gmail usually keeps trash messages for 30 days.