I think it is a case of gently working up to it.
Took me ages.
But now I am there, I miss it if I can't have it.
Nuts, pate, mayo, cheese on veg, spiced oils, maybe buy slightly cheaper beef mince, with a higher fat content. Avocados are great. Streaky bacon, not back bacon...
I am currently having a coleslaw mini-obsession, and making it myself with assorted cabbage, carrot and crisp saladings, then lobbing some home made mayo on the top. Very easy to get the proportions right there - and it really doesn't take that much mayo, either.
And worth remembering that it is 80% of energy (calories) from fat, not 80% of volume from fat. I am sure you knew that already, but sometimes people get confused, and it can lead to a bit of revulsion... have to say, I wouldn't enjoy sitting down to a plate of steak and butter, unless there was a huge salad with it!