If your deep fryer basket has rust spots, try to scrub them off with a steel wool pad or a vinegar solution. You can also use a rust remover product or a chrome polish to restore the shine of your basket. However, if the rust is severe or affects the integrity of your basket, you should replace it with a new one.