You can change your search engine on Microsoft Edge by heading to your browser's "Address Bar" settings.

To be thorough, select "Privacy and security" in the sidebar, then click "Security" on the right side, and be sure to turn on ...