With that, I would stroll with my grease-stained bag across the street, sit under the large oaks in the park and enjoy my meal.

The clothes are stained with grease.

Grease stained the floor and accumulated in puddles.