Sharp cheddar adds a stronger, more complex flavour to the sauce, but you can substitute for more regular cheddar if that's what you have on hand.