Spread bottom side of each pretzel with 1/2 teaspoon mustard.
Layer 1 pretzel, mustard-side up, with 1 slice cheese, 1/2 meat and 1 slice cheese. Place another pretzel, mustard-side down, over sandwich ingredients; press gently.
*If using frozen soft pretzels, bake according to package directions; cool.
If desired, split 2 soft pretzels horizontally. Use 4 pretzel halves instead of 4 whole pretzels.