Gadzooks is awesome! I come here frequently because I work down the street, and when friends/colleagues come here from out of town, I always recommend this place as one of the top 3 places they need to try. They always thank me later.
I've never had the tacos, so I can't comment on those, but I always get the enchiladas and they're always amazing. The chicken and Green chile pork are my favorite with a Christmas sauce (half red half green). They also serve Bison each day until they run out. I tried it once and it was pretty good... Nothing super special as far as taste goes... But it's nice to say you've tried it.
Get a side of sweet and spicy cornbread! So good! The guacamole is really good too. I highly suggest getting there by 11:30AM at the latest if you're going for lunch. It gets packed really fast.