Not Your Average Joe’s first opened in 1994. The new Reston Not Your Average Joe’s location at Reston will seat 218, with a full bar and two seasonal outdoor patios offering an additional 100 seats. A private dining space accommodates 22 seated guests.