The best and most recommendable method to remove rust from stainless steel is using white vinegar. Using a 1:1 ratio of vinegar and water, spray the mixture onto the stainless steel with rust stains. The mixture should sit on the metal for a few minutes for positive outcomes. Once the time is up, use a scouring pad and scrub it lightly along the stainless steel grain to remove the rust.