How to clean stainless steel cookware?

I just got a new set of stainless steel Cuisinart pots and pans. I browned some sausage in one of them and now it has a crust of burnt on it. I have tried everything I can think of from vinegar to barkeepers friend. Nothing is taking it off. Has anyone had this problem and how can I get it off the pan?

Dampen the stain then put a layer of bicarbonate of soda on it ( baking powder) Leave for an hour or so and scrub off with a scotchbrite or nylon scouring pad