To solve a "Not found" result when viewing your single recipes for the first time go to Settings > Permalinks.
On the Permalinks page scroll down to the bottom of page and press Save Changes. Editing permalinks isn't required.
When you press Save Changes, your permalinks will rewrite and refresh. After pressing Save Changes go back to your single recipe and refresh the page on your website to view it.