Mrs, Barbra Record For more than five decades, the air along South Lancaster Road in Dallas, Texas carried a familiar, comforting scent: the sweet, smoky aroma rising from Record’s Barbecue. From its home at 2405 S. Lancaster Rd., the restaurant became more than a place to grab a meal, but a place that felt like home. For decades, families, friends, and neighbors gathered at the restaurant for food, friendship and fellowship.