Flavor plays a big part when it comes to cooking fish, and a fresh catch goes a long way to enhancing a fish's flavor and allowing its many inherent qualities to stand out. When it comes to peak freshness when dining out, restaurant patrons should try to only order fish from menus on certain days.