Naar verluidt oorspronkelijk genoemd naar zijn schepper, Arthur Reuben (eigenaar van New York's eenmaal-beroemde en inmiddels ter ziele Reuben van delicatessen), wordt dit broodje gemaakt met gulle lagen van corned beef, Zwitserse kaas en zuurkool op zuurdesem roggebrood. Reuben wordt gezegd dat de oorspronkelijke versie (die naar verluidt was gemaakt met ham) hebt gemaakt voor Annette Seelos, de leading lady in een film van Charlie Chaplin neergeschoten in 1914. Een andere versie van deze beroemde sandwich van oorsprong is dat een Omaha groothandel kruidenier (Reuben Kay) tijdens een pokerspel in 1955 bedacht. Het opgedane nationale bekendheid als een van zijn poker partner van werknemers ingevoerd het recept in een nationale sandwich wedstrijd het volgende jaar. . . en won. The Reuben sandwich kan worden geserveerd koud of gegrilde .