Despite reports to the contrary, Microsoft has stated that Recall will not be uninstallable after all. The feature did show up in the Windows Features dialog, but apparently, that was a bug.
“We are aware of an issue where Recall is incorrectly listed as an option under the ‘Turn Windows features on or off’ dialog in Control Panel,” says Windows senior product manager Brandon LeBlanc in a statement to The Verge. “This will be fixed in an upcoming update.”
↫ Tom Warren at The Verge
The company is not committing to saying it will not ever be uninstallable, probably because the European Union might have something to say about that. At the very least you’ll be able to turn Recall off, but it seems actually removing it might not be possible for a while.