There are lots of sauces that go well with sliced ham, but I like to keep things simple with a mixture of mayo and dijon. Combined together, you get a slightly sharp, creamy, tangy sauce that pairs perfectly with ham and the sharp cheddar cheese. Feel free to use honey dijon or flavored mustard to give the recipe a fun twist with a similar flavor profile.