DIAGNOSIS Those are heat tints. High heat causes a thin oxide layer on the stainless steel, creating interference colors. It's not rust or a defect.
FIX Make a paste of baking soda and water or use a stainless steel cleaner like Bar Keepers Friend. Apply with a soft cloth or non-scratch sponge. Scrub in the direction of the grain (the circular brushing pattern on the pot). Rinse thoroughly.
IF THAT DIDN'T WORK For stubborn tints, use a diluted white vinegar soak (1 part vinegar to 3 parts water) for 15-20 minutes, then scrub with baking soda paste.
HEADS UP Avoid using steel wool or harsh chlorine cleaners. They can make the staining worse or damage the surface. The tints are harmless but can be removed for aesthetics.