Matt- I moved from New York to Atlanta last year, and I would kill for 2 slices of really good rye bread. It's a great place to live, but I don't think anyone ever moved here for the cuisine, lol. Seriously, I noticed the same thing shortly after my surgery after having 2 slices of pizza(I can't get any good pizza here either !). Don't worry, that will get better. Your small intestine will "learn" to do some of what your large intestine used to. Eventually, you'll have more of a toothpaste like output.
As Shaz said, introduce new foods slowly to see what the culprit is. And BTW, I had no problem with rye bread,mmmmm rye bread. Maybe it's just a little too soon to tell what may or may not give you a watery stool.