Although you should delete both cookies and cache, removing cookies is more important. This is because these help online services track your interests and preferences. Cookies also reduce your privacy, so it is essential to delete them after deleting your browsing history.