PJ Skidoos is a family owned American restaurant, bar, outdoor patio & bar and private banquet facility that has served the Northern Virginia community since 1978. Located in Fairfax City on Route 50, we strive to provide our customers excellent food and service at a great value. PJ Skidoos has won numerous awards for our food and prices, especially our Prime Rib.