Until fairly recently, eating whole fish was not exactly common for some Americans, but this dish is now having a moment in restaurants, and has already been enjoyed in other countries for centuries. If you’re looking to take the next step by enjoying whole fish at home, the most complicated step actually isn't cooking, but buying.