Some side dishes that you might consider serving with seafood boil include the following: Cole Slaw Macaroni Salad Pasta Salad Potato Salad Baked Beans Mac and Cheese