Hiya! I was about to break this down, but then I noticed you permalink structure and I am gonna recommend you not use category in the permalink.
In my experience, it becomes a bad idea in the long run, such as when you want to change the name of a category, or you put a post in multiple categories. It would be better to have just the postname. I am guessing you took the date info out because recipes are timeless, but you didn’t want people to think it was old by seeing when it was posted, or something along those lines.
That aside, you can’t use regex to guess the category of the new posts, so you can’t use a pattern there. There is no way for Redirection to know what the new category will be, so you’ll have to create links manually for each one. Another reason to drop the category from the permalink. ^_^
