Permalinks aren't parsing spaces in url on first publish

Question

When I create a post in wordpress which has a space in it\'s title, for example "pizza recipes" and press publish, I get directed to a page when viewing the post t