side dishes to serve with a shrimp boil here's what we suggest serving with a shrimp boil: cornbread: try homemade cornbread, cornbread muffins or vegan cornbread. popovers: these popovers are easy and always a winner. serve with butter.