Bring a large pot of salted water to a boil. Cook the elbow macaroni according to the package instructions until al dente. Drain and rinse under cold water to stop the cooking process. Set aside.
In a large mixing bowl, combine the mayonnaise, Dijon mustard, apple cider vinegar, garlic powder, and smoked paprika. Whisk together until smooth and creamy.
Add the drained macaroni to the bowl and stir to combine with the dressing.
Fold in the cherry tomatoes, cucumber, red onion, and parsley. Mix well to ensure everything is evenly coated.
Season with salt and pepper to taste, adjusting as necessary for flavor.
If using, gently fold in the crumbled feta cheese for a creamy, tangy addition.
Chill the macaroni salad in the refrigerator for at least 30 minutes before serving to allow the flavors to meld together.
Notes
Serve in a beautiful bowl, garnished with additional parsley and cherry tomatoes on top for a bright, appealing look. Enjoy it chilled!