How did the phrase 'that's a different kettle of fish' originate?

According to Dictionary.com, the term alludes to the Scottish riverside picnic called kettle of fish, where freshly caught salmon were boiled and eaten out of hand. [Early 1700s]