Yes, they can see your search history. Incognito mode can prevent websites from identifying you using cookies and restrict your browser from remembering your browsing history. However, without a VPN, your Internet Service Provider can still track and monitor your browsing activity.