If you purchased sushi-grade or sashimi mahi-mahi, you don’t have to worry about undercooked fish, since it is approved for raw consumption. As your mahi-mahi cooks under the broiler, watch to see how it browns. This Mahi mahi recipe is restaurant delicious but astonishingly easy – on your table in 30 minutes! Mild, sweet, pan-fried mahi mahi fillets sprinkled with a tasty Old Bay® and lemon zest panko topping make a perfect dinner with served with fresh vegetables and rice. Mahi mahi, also known as dorado, is a hearty, tender, flaky fish waiting to grace your dining table with this sensational recipe! Also called dorado or dolphin fish, this saltwater fish can be found in tropical and subtropical waters. You may brown it to your liking, but you will want to check the internal temperature of the mahi-mahi at some point. The mahi mahi is spice rubbed then pan seared until golden then bathed in an intoxicating, creamy lemon, garlic sauce. Substitutes: Other flatfish (like flounder or sole) make great substitutes, although cod, fluke or turbot work as well.. Mahi Mahi.