I remember the good old days when La Barbecue had no line and was on South Lamar. Haha that is not the case anymore. It is now found in a trailer just east of 35. La Barbecue is an amazing option. The unfortunate bit is that that line can range in wait times, so it is hard to predict how early you need to get there. If it is the weekend, you should be there by 10am, because they will sell out of food. If it is the weekday (Wednesday-Friday), you probably can show up closer to lunch time. The good news is that they usually hand out beers while you wait. Long story short, the beef ribs are a must, but it is all top notch. If you want the full experience, I highly suggest it.
(BBQ Pro Tip - The moist part of the brisket is fattier and juicier and is ordered by saying, "Ill take some moist brisket".) Stiles Switch is not known for its sides but the corn casserole and banana puddings are awesome. A great afternoon could include heading up to some of Austins breweries (Austin Beer Works for example) after some great BBQ.NoN
Micklethwait is an fantastic option, because you get the trailer feel with the least line. We are talking a 10 minute wait. As usual, I would suggest ordering a family style selection and trying out some of their famous sides and their dessert. Just like all the other options given, the food is pricey but this is high quality meet that has been hand crafted for your enjoyment. And when you sit down with a plate of bbq not long after you parked your car, you will be very happy.