I've scrolled down four months, I think this question has not been addressed directly.
I will be visiting Austin in a few weeks and staying downtown. Las Manitas seems to be the consensus place to go for a Mexican breakfast.
I'm also looking for good representative examples of
(1) BBQ brisket [Stubb's, Iron Works... is there some place else? Opinion seems to vary]
(2) Mexican -- Tex-Mex moreso than "interior"
(3) chicken-fried steak
(4) a high-end meal that is reflective of the region, if that makes sense. (I live in NYC so I have access to haute cuisine or whatever you want to call it.)
I understand a cab ride is not expensive but all things being equal I would prefer to walk or take a Dillo bus.