A fruit salsa that's light, fresh, juicy, is a fantastic addition to counterbalance the heat from the blackened mahi mahi. Other favorite sides and toppings we like to serve: cilantro lime rice, sour cream, and fresh avocado. You could also serve this with a fresh Tex-Mex corn cabbage slaw, that would be amazing! As far as vegetables, anything goes fresh salads are always winners.