Here's the short answer. A seafood boil can be served as is, but some great side dishes include mashed potatoes, sourdough bread, mac and cheese, corn on the cob, and popovers. For a nutritious choice, brussels sprouts, deviled eggs, coleslaw, asparagus, baked beans, and a salad are deliciously healthy.