Remove Greasy Smoke Stains from Wood Cabinets

I have extremely greasy smoke-stained cabinets (previous owners were smokers).  I have tried every cabinet cleaner on them without any progress. I want to try TSP on it but I am worried it will take off the finish. Do you…