Some recommended side dishes to serve with mahi mahi include steamed vegetables, rice pilaf, roasted potatoes, or a fresh salad. * Feel free to get creative and pair it with your favorite complementary dishes.*