Roasted mahi-mahi pairs well with a variety of side dishes such as rice, roasted vegetables, or a green salad. Garnish the fish with lemon zest, fresh herbs, and lemon wedges.