You can eat BBQ baked beans as a side for nearly any protein or vegetable. They’re especially great for cookouts with burgers, hot dogs, and brats, and they go particularly well with smoked meats like pulled pork or brisket.  They also pair well with traditional cold salads like coleslaw and potato salad. You can also soak up the extra sauce with a quality piece of cornbread.