Red Hot & Blue 6482 Landsdowne Ctr, Kingstowne, VA22315 Red Hot & Blue is a Southern barbecue restaurant. It offers a selection of soups, salads, sandwiches, burgers,…More platters, and more. Menu highlights include the Memphis Half Chicken, Texas Beef Brisket, the Fried Delta Catfish Sandwich, Fried Shrimp & Ribs, and Sweet Ribs. A selection of beers and wines are offered as are such cocktail options as the Hurricane, Bahama Mama and Lynchburg Lemonade. Catering services are also available.