I do them in olive oil. Incredible, especially with Sauce Andalouse.
The double frying seems to be the key. I learned this from a guy who worked in a sports bar. They fry them briefly in the morning, kind of blanching them, then keep them in the fridge. They pull them out one order at a time and fry them a second time.