I don't get over to the Peninsula to eat much but when I do I try to hit Chic N Fish in Newport News. I haven't found a better place in the area to buy Korean style fried chicken. Unlike Southern fried chicken Korean style doesn't have the thick batter or coating on it. It's tossed in seasoning then double fried. They fry it twice to give it a nice crispy skin that is light without being greasy.
At Chic N Fish you can get it with three different sauces: Soy Garlic, Spicy and Extra Spicy. On our trip we got the Soy Garlic and Spicy pieces. We ordered 16 wings between the two of us and ate every single one. These are cooked to order so if you don't call ahead you might have a wait, depending on how busy the place is. It's better to eat them fresh, because if you saved some for later you'll lose the crispiness you get from the double fry.
Soy Garlic
Spicy
Chic N Fish is located at 954 J Clyde Morris Blvd, Newport News, VA 23601.