Home › Top 5 Mexican restaurant in Fairfax, Virginia Find best Mexican restaurant in Fairfax, Virginia, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. Señor Tequila’s - Fairfax (VA 22031) US, Fairfax, VA 220319959 Main St La Campesina Restaurant US, Fairfax, VA 220318442 Lee Hwy Cafe Rio Mexican Grill - Fairfax (VA 22033) US, Fairfax, VA 22033Greenbriar Shopping Center, 13057 Lee Jackson Memorial Hwy Tippy's Taco House US, Fairfax, VA 220318632 Lee Hwy Anita’s New Mexico Style Mexican Food - Fairfax (VA 22030) US, Fairfax, VA 2203010880 Fairfax Blvd