Firehouse, an independent, full-service advertising agency, has been named creative agency of record for Taco Cabana.