210.8(B)(3) in the 2002 NEC requires all 15- and 20-ampere, 125-volt receptacles in nondwelling-type kitchens to be GFCI protected.
We are still faced with the question:
"What is a kitchen?"
Did the AHJ clarify this for you, and are you using the new 2002 code?
