Operational Since 1990, Rocklands Barbeque and Grilling Company has been operating as a restaurant specializing in barbeque and grilled delicacies. Based in Alexandria, Va., it offers a menu that consists of salads, sides dishes, beverages, sweets, sandwiches, platters, ribs and chicken, to name a few. Some of the food items include barbeque baked beans, traditional potato salad, honey jalapeno cornbread, chocolate chip cookie, grilled Italian sausage, barbeque pulled chicken and the belly buster. Additionally, Rocklands Barbeque and Grilling Company offers full-service catering services with a range of diverse menu for various parties and occasions.