I love spaghetti squash.  It's light and slightly sweet, and in my opinion, pairs perfectly with many different sauces.  

Beware that the sauce with this dish is strong.  But the combination of the lightly flavored fish, subtle sweetness of spaghetti squash, and saltiness from the Parmesan cheese bring all the flavors together perfectly.