Yes, salmon is safe to eat the next day provided it has been properly stored and refrigerated. Cooked salmon should be cooled, placed in an airtight container and refrigerated. It will last up to 4 days.