12 to 18 months old: This is a great age to introduce canned salmon, in the form of patties or salmon salad. To serve canned salmon, just open the package, rinse the fish to get rid of any excess sodium, and use as you would fresh salmon.