Virginia hides its culinary treasures in the most unassuming places, and tucked away in Newport News sits a time capsule of American food culture that locals protect with almost religious fervor.

And honestly, once your meal arrives, you wouldn’t care if you were sitting on a milk crate – the food is that good. The menu ...