You can also tap Clear cache to get rid of search recommendations.