Bring a pot of water to boil on the stove top. Cook the macaroni noodles until tender. Once cooked, drain in a colander and rinse with cold water. Pour the noodles into a large bowl and set them in the fridge while you prepare the remaining ingredients.
While the pasta is cooking, start preparing the vegetables. Chop the celery and olives. Slice the cherry tomatoes in half. Dice the shallot, fresh dill, and parsley.
To make the sauce, whisk together the mayonnaise, Dijon mustard, and red wine vinegar.
To mix the pasta salad, remove the noodles from the fridge. Mix in the celery, olives, and diced shallot.
Mix in the chicken, and stir in the prepared sauce. Add in salt and pepper to taste.
Mix in the cherry tomatoes, fresh dill, and parsley. Garnish with additional dill and parsley before serving.