Rudy’s Country Store & Barbecue – Albuquerque, New Mexico

In 1983, country crooner Ed Bruce released a song titled “My First Taste of Texas,” the first line of which was “My first taste of Texas was her blue eyes and golden hair.” Some ten years later, I experienced my first taste of great Texas barbecue when visiting Rudy’s Country Store & Barbecue in Leon Springs, Texas, a San Antonio suburb on the fringes of the magnificent Texas Hill Country. At the time Rudy’s was just beginning to make inroads toward becoming a significant barbecue presence in Texas where beef and brisket are king. Back then Leon Springs appeared to be a test ground for new restaurant concepts–and in fact, it is the site of the first Romano’s Macaroni Grill and the first Rudy’s Country Store & Bar-B-Q (as well as a concept called Nacho Mama’s which might have been the best of the lot.) Before it was Rudy’s Country Store & Bar-B-Q, however, it was just Rudy’s Country Store. The country store was opened in 1929 by Rudolph “Rudy” Aue, the son of the founder of Leon Springs. The country store included a gas station, garage and grocery store. In 1989, Rudy’s added Bar-B-Q to its country store’s name.…