In a large bowl, combine potatoes celery, bell pepper, and onions toss to blend, stir in chopped eggs.
In small bowl combine mayonnaise with jalapenos, sweet relish, vinegar and mustard. Stir to blend. Pour mayonnaise mixture over potato mixture and fold in gently so you don't make mashed potato salad. Serve over cover and refrigerate until ready to serve.
You can make this a day ahead as you know it will taste better the next day if folks don't eat it all up first. Enjoy