Grilled Mahi Mahi Salad Grilled Mahi Mahi Salad : Mahi mahi is blackened on the stove and served over greens with cucumbers, pickled red onions and mango.