Unless you are buying sushi-grade fish, mahi mahi should be cooked through until it is off-white and flaky. Some people prefer cooking mahi mahi medium, but you need a high quality fish to do this.