There are so many options for side dishes to a Shrimp Boil, but here are a few suggestions: cole Slaw, macaroni salad, pasta salad, potato salad, baked beans, dinner rolls, biscuits, cornbread, and baked mac and cheese.