As a side note, I'm not clear just how "Jewish" a reuben is in the first place--corned beef and cheese??
The reuben is certainly treyf, although that doesn't completely rule out "Jewishness", as there are millions of Jews who don't keep kosher. On the other hand, the reuben supposedly originated in Omaha, which is not, as far as I know, a center of Jewish culture.
