Solid 4 stars.
I've been here twice now. Once was around 10:30 on Halloween. The place was dead and my partner and I were looking for a late night snack. We each got a chorizo taco (meat for me soy for them) and agreed they were delicious. We also shared the charred pineapple margarita and an order of the churros. Also amazing. We left feeling in love with bel air cantina. It had plenty of vegetarian options plus delicious meat ones, it was more convenient than Tex Tubbs and it didn't struggle with Tex Tubs issue with over stuffing the tacos and therefore making them difficult to eat.
But.. the magic faded some on my second visit, a weekday around 7:30. The place was packed and service seemed overwhelmed. I got a second dose of the chorizo taco (still great), as well as a Korean taco and a chicken taco. The Korean was solid, but the chicken was forgettable. And the rice and beans plate was so pitiful I wished I stuck with two tacos and saved room for churros or something else on the menu.
I still think this place is a good addition to the food scene in Madison, but I'm curious to try Canteen, because Bel Air does leave some room for improvement.