Bribe. Gratuity for providing illegal or immoral services. ‘Grease’ refers to cash, so to grease the palm is to provide a payoff. (Compare to Under the table.)

“The bouncer wouldn’t let us into the dance hall until I greased his palm.”