If you use it frequently, you should clean your deep fryer basket after every use or at least once a week. This will prevent oil and food buildup that can affect the taste and quality of your food and pose health and fire risks.