Navigate to the three-dot vertical menu in Microsoft Edge.

Select settings and in the fly-out menu, click the button under Clear browsing data.

Select Choose what to clear

Remove browsing history, cookies, cached data, stored form data, saved tabs, media licenses, website permissions, and stored passwords.

Click on Manage Permissions to delete sites you've given permission to show pop-ups.

There is the option to Always clear this [data] when I close the browser. 

Close all open sessions.

Relaunch the browser.