Is there anywhere in Woodbridge worth eating that isn't a chain?
I really like Astoria Pizza Restaurant. Not high-end Italian or high-end anything, but a throwback to the 1970s Italian-American pizzerias you used to hang out in after school. Thin crust pizzas, gyros. Dark wood panelling. It's like time was frozen in 1975. Good simple food.
Astoria Pizza Restaurant
13436 Jefferson Davis Hwy, Woodbridge, VA 22191
I'll offer up Dixie Bones. I've only been once and it was good (I don't live near there). This is all with the undertone statement that there really isn't much good BBQ to speak of in the whole metro area AND that talking BBQ is like talking pizza and is certain to invite a flame war.
But, if you're new to the area, you should check it out.