Spudnuts - they use potato flour. Blind donut face off in the local newspaper had them winning hands down when all the fuss was over Crispy Creme at the time. I always thought they were the best ones too.
LA is the home of more remaining Spudnut shops than anywhere else in the country. Quality varies from shop to shop. Try the one in Canoga Park as recommended on the site below. Their Spudnuts are great.