The Maryland-based restaurant has plans for a new space in Falls Church and may be eyeing even more NoVA locations. Northern Virginia will soon have one more taco restaurant, and there are even more on the horizon. Fish Taco, a Maryland-based chain of taquerias, will open a new location in Falls Church next year, with the goal to expand even more into NoVA in the future, The Washington Business Journal reported.