At the Roccus Ranchero I serve this on rye toast.
I like rye as well. My family prefers Italian.
But I agree with you. Good rye toast is just the thing for *almost* any sandwich.