Fill the aluminum pot with hot water until the water level is above the oxidation or discolored marks. Add 2 tablespoons cream of tartar to 1 quart of water.
Bring the water to a full boil. Simmer for 10 minutes, adding more hot water to the pot if the water level drops as it simmers.
Dump the hot water out of the pot. Scrub the interior with a sponge to wipe away most of the remaining discoloration.
Combine two-parts baking soda with one-part white vinegar to make a paste. Smear the paste onto hand remaining scale marks.
Leave the paste to soak into the scale for 10 to 20 minutes. Rub the paste into the scale marks with a sponge, scrubbing away the scale, after the soaking time ends.
Rinse the aluminum pot in hot water. Wash in soapy water or in the dishwasher, as usual.