Read this tip to make your life smarter, better, faster and wiser. LifeTips is the place to go when you need to know about Cleaning Outdoor Items and other Cleaning topics.
You should be able to remove vegetable oil stains from your wood deck by washing the stained area with mineral spirits. If that does not seem to be working, you could also try Naptha. Depending on the finish on the deck, you could also use paint thinner, but try this on a non-visible area first to ensure that it would damage the finish.