I love Paprika, but what keeps frustrating me is the inability to share recipes with my partner. I can Airdrop a single recipe to her, but doing this for all of them, one byone, super tedious, and then she makes some changes which I'd like to have too, and there seems to be no reliable way to get her changes back on my devices. It's all the more frustrating as Paprika does sync really well, but apparently just within a single Apple ID.
Instead of using iCloud sync create an account with their service and log in on both devices with the same account. My wife and I have been using it this way for years and it works really well.
You should give AnyList a try. It also features a shopping list which is handy. Plus you can both use your individual accounts and sync recipes.
https://www.anylist.com/
If you're interested in switching, http://www.mysaffronapp.com/ has a bulk import from Paprika and you'd be able to share an account with your partner.