Mild cheddar is less aged, so it melts better than older cheddars like medium or sharp, but feel free to give it a try. Pepper Jack or jalapeno cheddar is a great choice for a little extra kick. You could even use cream cheese or low-moisture mozzarella, then dip the soft pretzels in marinara sauce!