Looks like Tacoheads is actually planning to open TWO restaurants: the one already mentioned in another thread on South Main, and one on Montgomery near the Cultural District.
According to their Facebook page, the other location will be at 1812 Montgomery - where Trevino's used to be, right next to the airplane at Hale House and right across from where the new arena will be built.
Picture of Trevino's for those who can't picture it in their head: LINK
Photo of the plans for the Tacoheads location: LINK
Photo of work having already begun: LINK