I love sauteed or steamed greens with my ribs and my favorite starches are mashed potatoes or macaroni and cheese. And of course, barbecue staples such as potato salad, macaroni salad, cole slaw or corn on the cob are always good choices.