Creole mustard is a coarse stone ground mustard and often includes vinegar, horseradish, and spices. If you can't find Creole mustard you can use spicy brown mustard, whole grain mustard, or stone ground mustard in it's place.