Just as much a passionate live music
venue as it is restaurant, The (Historic!) Victory Grill has been around since the 40s, making it Austin's oldest blues club -- and once upon a time, hosted B.B. King for a show when Austin was still legally segregated. Several musicians still book Victory Grill for their album openings, so go to the show early, and order a bowl of thick gumbo soup for dinner.