Nautilus 3.6: How To Clear The Recent Files List (Or Disable It)

Nautilus 3.6 comes with a "Recent" sidebar item (left sidebar: Places > Recent) which displays recently used files: documents, pictures, music, videos and so on.

This is a pretty big privacy issue because there's no option in System Settings (GNOME Control Center) to clear the Nautilus recent files list or to disable it.

So here's how to clear this Nautilus Recent files list and optionally, how to completely disable it.