A Cooking vessel has an interior lining of titanium or an allow thereof. The bottom is optionally formed of anodized aluminum as the titanium walls withstand the corrosive environment of the anodizing bath. The titanium lining is more resistant to corrosion, staining and attack by acid foods than anodized aluminum. The method of forming the cooking vessel allows a relatively thin layer of titanium metal to be used as the lining, thus reducing the total weight as well as the cost of the cooking vessel.