K.P.
Use whatever cleaner you use in your kitchen like 409 or soap and water, I clean my freezer while it is still on so it shouldn't be a problem. Is it a deep freezer or a regular one? Either way kitchen cleaners should work and then do the bakingsoda.