You’ve made the pastrami, now it’s time for the ultimate pastrami sandwich! The Pastrami Reuben. The only thing that makes a homemade Pastrami Reuben better is homemade sauerkraut. With a little patience, you’ll find yourself enjoying one of the greatest sandwiches you’ve ever tasted!