Pollo Regio, a Texas-based fast food chain known for its Mexican grilled chicken and traditional dishes, opened a new East Austin restaurant.