Yes, use the outsides by flipping it over starting with the soft (probably felt) side.
You shouldn't need any paste on your strop with a new razor, some time in the future you may want to try it...