Fairfax has a poor bar scene. The closest bar to the patriot center would be Fat Tuesdays(located within University Mall Shopping Center), which is terrible. Buffalo Wing University, Old Shabeens, and TT Reynolds, which are in Fairfax city are some options..though I'm not a big fan of either of those places.
Tailgating in the parking lot is your best bet.