Grease indeed. Ask your LBS people. I have funny red stuff that comes in a toothpaste-like tube.

Another tip:
My pedals would sort of 'dig' into the crank. The adorable mechanics (same guy) also gave me a little washer to put there. No more digging, easier to take off the pedals.