Baked Mahi Mahi Fish Baked Mahi Mahi Fish - Cover loosely with foil and bake until the fish is opaque, about 15 to 20 minutes, depending on how thick the fillets are.