How do I retrieve deleted Notes from the Notes App

Restore from a backup made before you deleted them. This will overwrite anything added since, however, so make adjustments therewith.

If you only backup to iCloud, your notes will be gone. Notes are not part of an iCloud backup as they are separately synchronized in iCloud - About backups in iCloud and iTunes - Apple Support