Have you tried cooking wine? Pour cooking wine in while the pot is still hot and gently scrape it, just like deglazing but pour more wine and let it sit a bit longer for though grease. It works well for me on my brushed stainless interior pot. Don't know if it would work on your matte finish though. Good luck!
9/24/12 at 7:10am