First, open an Edge browser window. Click the menu button (three dots) in the top-right corner and select "Settings." In the left sidebar, click "Privacy, Search, and ...

The default search engine here is Bing, but you can set it to any search engine you like. In Settings, open Privacy, Search, ...