Long time listener, first time caller
To answer the original question, any of the places mentioned are legit but let's not make this complicated. It's all meat/cheese/tortillas/tequila. The city is spread out so just pick one that agrees with you plans afterward.
Mullen's favorite place is Pappasitos. Last year on the road dawg tour, a buddy of mine was asked to drive the coaches from/to the airport. Right before the 'show' starts at Texans Grill, Mullen turns to us a says something like "don't eat here, we'll go somewhere after. There's a Pappasitos like 2 miles away." Apparently he recruited the area while at Utah. He knew the high schools and every Pappasitos location.
So the whole MSU contingent, me, and some buddies go out to eat afterward. Joe, Mullen, Vann, Ray, and Stricklin just hanging out in the back of Pappasitos. It was pretty damn cool.
Dan even boxed up the rest of the queso to take back to Starkville for the Mrs.