A dorado fish in Hawaii refers to the very large mahi-mahi or the common dolphinfish, but in Spain it is another name for this gilt-head beam fish that comes from the Mediterranean Sea. Ranging in size from one to two feet, it is excellent tasting and a delicacy in Mediterranean cooking.