Stainless steel will take bleach. It will strip a miniscule layer off it and leave it really, really shiny
but it'll help dissolve the carbon stuff too.
If you have coke in the house you could try that for an hour or so too.
Honestly, I just use the Astonish stuff (there's a star drops version that's just as good and a lot cheaper, just your luck if the local shop has it or not) and a green scourer after soaking for a while.
Some folks swear by Brillo pads, but I always end up with my hands in a mess with those so I stick to the paste and elbow grease.
You might find that some of it will chip off too with a hard plastic spatula once it's been soaked for a while.
Someone elsewhere was giving me advice on Induction hobs and I thought about my pots, the stainless steel ones I've been using for over thirty years and they're still good, still sound, and yes, I have burnt stuff in them on occasion :blush:
I haven't seen it for sale in years, but there used to be stuff called CarboSolve that was claimed to digest burnt on stuff too.
Kind of lethal to skin, etc., though.
M