Place potatoes in a pot of cold water. Bring to a boil and add a teaspoon of salt. Simmer for 20 minutes or until fork tender. Drain.Note: If large, cut in half before boiling.
In a large bowl, whisk together mayonnaise, dijon mustard, honey mustard, sour cream, black pepper, and cayenne pepper.
Once potatoes have cooled, cut into bite-sized pieces. Add to bowl with mayonnaise mixture.
Stir in celery, green onions and bacon. Check seasoning and add salt to taste.Chill for at least 1 hour before serving.