You can force the app to run a full sync by doing the following:
1. Make sure you have at least version 3.2.1 as it contains some performance improvements that will speed up the sync process. You can upgrade to the latest version through the App Store.
2. Make sure your device is connected to a wifi network (the faster your connection the better).
3. Go to Paprika's Settings -> Cloud Sync and press the Sync Now button. This initiates a full sync.
4. Plug your device into a charger so it does not turn off or go to sleep.
5. Let the app keep syncing until the indicator shows that the sync has completed.
If after Paprika 3 is fully synced, some of your recipes are still missing, then the problem is likely that the old app hasn't fully synced first. Repeat the process in Paprika 2 to allow it to fully sync first, then sync again in Paprika 3.