Mine is the opposite - I'd love the occasional fry-up, but he will only eat it grudgingly.
He eschews butter and will only eat margarine which is especially for reducing cholesterol. (Horrible stuff - I prefer a decent helping of butter!)
I suppose the answer in your case would be to take small steps. Next time he's at the doctor, see if you can get his blood tested for cholesterol, and get the doctor to explain the consequences of high cholesterol.
Fry things in a non-stick pan with ever-decreasing amounts of oil - to give the impression of greasiness, spray a little olive oil on before serving. Not that I have any idea if that would work, or even taste right.
Go for a short holiday to Italy where the food is simple, tasty and healthy, he may want to try some when back home.
Do you have children who eat with you occasionally? Can you include the children in brainwashing him? They will no doubt have many thoughts on healthy eating if they in their turn have children of their own.
Or go the other way - up the grease and fat till he can't stand it, then put him on the salads to "cleanse his palate"!