Since the seasonings that go along with Blackened Cod are fairly smoky and slightly spicy, side dishes that are fresh and cooling would go really well in the meal. I like to serve a salad, such as delicate Butter lettuce, or coleslaw with this fish. Any fresh vegetable dish like Marinated Asparagus or Brussels sprouts that are quickly sautéed would be delicious as well.