Let's say you've searched for blahblah, just type b into the search box...you'll see the option to clear history, below the previous search term

Or, restarting LW will clear the history.