New Maxwell Street Market any good?
The market is essentially a huge flea market . . . but there is also a section devoted largely to food stands - including seating (although you can typically find items for cooking Mexican food throughout). I happen to think there is outstanding, authentic Mexican food to be found. My favorites:
Rubi's (tacos al pastor)
Tamal Oaxaca (tamales)
Rico's Huaraches (huaraches)
Manolo's (tacos al pastor and pork in red or green mole)
For more info, see this very detailed post: http://lthforum.com/bb/viewtopic.php?...
It'sa busy market-area. Aside from the Whte Palace, most of the food offerings will be Mexican. There may be 20 or more food stalls selling "sreet food" as one might find in Northern Mexico cities/towns. I'm not a fan of most of the food offerings at the market, though - but I'm probably in the minority when it comes to that question. Wander about, try the food that looks interesting (if you prefer Mexican food), and make up your own mind.