The Pizza Palace serves traditional pizza and subs, along with gyros and cheese steaks. The restaurant is located in a small store, in a strip mall on Occoquan Road. There's only a counter to place your take-out order, but the quality at Pizza Palace acts in place of bells and whistles.