Same place?
Herfy's
Address: 201 A St SE, Auburn, WA 98002
Phone: (253) 939-0341
No, this place was right near the Highway 2 interchange. A friend of mine swooped by there a few years ago, and Herfy's had disappeared, he told me. Could have moved, though.
Still, best french fries I've ever, ever had, including my mother's.