I lived in Austin for a number of years, pre-kids, and loved the vibe, the food and the music. When we need an Austin fix, Tubb's is the ticket as well as his "big brother", Eldorado Grill on Williamson.
We are huge fans of their breakfast tacos and salsa bar. We had the pleasure of attending their Bloody Mary bar a couple of weeks ago and enjoyed a killer Bloody, made exactly how we wanted #somuchhotsauce. Casual and relaxing place where you can check your troubles at the door and enjoy the eclectic Austin feel- ahhhhhh!
Tubb's also has a great daily happy hour (all day on Tuesdays and Thursdays), catering, and Sunday brunch as well.
Hint- Go on Wednesday nights for "Date Night on a Dime", $25 for the two of you:) 
Madison Restaurant Week 2018