How do you get olive oil off of a stainless steel pan?

It is brand new. It is sticking on after doing a bit of stir fry. We tried using soap and water and heating a bit more oil on to get it off to no avail.How do you get olive oil off of a stainless steel pan?
Use a Mr. Clean Magic Eraser. I use them to get cooked on or baked on gunk.How do you get olive oil off of a stainless steel pan?
Olive oil is liquid at room temperature, and is less dense than water. If you hold the pan at an angle and pour or spray water onto it, the oil should float on top of the water and slide off. Of course, the water may slide out from underneath more quickly than the oil moves, so it may take a couple of sprays, but it shouldn't be too hard.
Use a brillo or SOS pad. The metal won't damage the stainless and the soap is pretty strong. Just make sure you scrub with the current grain of the stainless steel to not make it look like it's been scrubbed out in a random pattern.
Try dumping some baking soda in there and make a really stiff paste with a little water. Scrub with a sponge or what have you, rinse well and wipe dry.
Use a stainless steel cleaner.