Yellow mustard is the go-to mustard for deviled eggs because of its mild tangy flavor. If you like a more robust flavor, use Dijon or Creole mustard.