Came in to post something similar - Dorado, as I learned them. Frequently referred to as “dolphin” for that double-fake out.
No way you mistook mammalian dolphin flesh for fish - they’re red meat. Extremely dark, almost black, livery-tasting red meat by all accounts. With a layer of fatty blubber present if the skin was attached.