What does whale taste like? June 25 2012 by Dr. Andreas Eenfeldt, MD in Meat When on Iceland recently I had a local speciality for dinner: Whale. Interesting experience. When the waiter came with the food I first thought there’d been some mistake in the kitchen: Whale? I was expecting something fish-like and apparently got a steak. But whales are mammals, so they actually don’t taste like fish either. What did it taste like? Fairly similar to horse, I’d say. What’s the strangest animal you’ve eaten? PS: As far as I understand mink whale is not really endangered.