Cleaning stainless steel cookware scorched on food from pans?

The cookware is brand new and used only once with olive oil the food left a stain residue on the bottom of the skillet. I've tried to remove it per the instructions in the costumer care book. It hasn't worked . what else can be done to remove this.