Prep Time: 30
Cook Time: 20
Serves: Serves: 16
Cook potatoes in boiling water 20 minutes or until tender. Drain; cover with cold water until cool enough to handle.
Meanwhile, combine mayonnaise, mustard, seasonings, celery, eggs and green onions in large bowl; mix well.
Cut cooled potatoes into 3/4-inch chunks. Add potatoes, cheese, salt, pepper and hot sauce, if desired, to bowl; mix well. Cover and chill at least 2 hours or up to 24 hours before serving.