For lunch, Katie ordered a fish that was aptly called "Snake Head Fish"