Note’s deleted

You can recover notes you deleted in the last 30 days on iCloud.com or on your devices that are signed in with the same Apple ID. However, you can’t recover notes you permanently removed.

1. In Notes on iCloud.com, select Recently Deleted in the folder list on the left.
2. If you don’t see Recently Deleted, you don’t have any notes in that folder, and there’s nothing to be recovered.
3. Select a note, then click Recover in the Notes toolbar.
4. The note moves to the Notes folder.
5. If you want to move a recovered note directly to a folder you created, drag the note from the Recently Deleted folder to another folder.

Delete and recover notes on iCloud.com - Apple Support

Where were the Notes? See the pic below. You will get your answer

The various options that you are referring ("the second text menue") to will exist only if your Notes are on iCloud or the "On My Phone" Folder.

The 2 pics below are self-explanatory.