Since seafood mac and cheese is a very rich dish, a simple side dish is best to go with it. You can serve it with a simple salad, some tomatoes or roasted vegetables. The simpler the better so as to balance the heaviness of the mac and cheese. If you are not keen on serving with a side dish, this seafood mac and cheese can be served on its own.