Cook the pasta. Bring a large pot water to a boil and add the sea salt. Add the pasta to the boiling water and cook for 8-10 minutes (or as directed on the pasta packaging). Drain the pasta and transfer it to a large bowl.
Dress the pasta. Add the mayonnaise, Dijon mustard, apple cider vinegar, honey, and sea salt to the bowl. Mix with a rubber spatula until the pasta is evenly coated in the dressing.
Add the veggies. Add the carrot, celery, onion, and chopped fresh parsley to the bowl and mix to incorporate into the dressed pasta.
Chill. Allow the pasta salad to cool to room temperature before covering it and placing in the refrigerator for 1 hour.