Earlier quoted context omitted.
Use a carbon steel or cast iron pan and learn how to season properly. They are very nonstick if you cook correctly in them, and their surface is incredibly durable (I use metal spatulas and I primarily cook on carbon steel and a cast iron griddle.) you can also incorporate stainless steel pots, although stainless pans are not nonstick and very hard to use for beginners.
question since you obviously know the topic! a cast iron or "stainless" steel pan will get some gruff from cooking since its nonstick. It regularly goes to the dishwasher, some stuff won't get cleaned. Mostly oil burn stains it seems ("stainless" hardly!) . Is that completely safe/expected ? We obviously diddn't get that with the nonstick pans. We got rid of that stuff for a reason, now i'm not sure what is worse: no…
Stainless is pretty easy to get totally clean with steel wool and/or scotchbrite pad sponges.