Cook the elbow macaroni according to package instructions until al dente. Drain and rinse under cold water to cool.
In a large mixing bowl, combine the mayonnaise, Dijon mustard, apple cider vinegar, salt, black pepper, garlic powder, and paprika. Mix well until smooth.
Add the drained tuna, cooked macaroni, diced celery, diced pickles, and chopped red onion to the bowl. Gently fold the ingredients together until everything is evenly coated with the dressing.
Taste and adjust seasoning if needed. Cover the bowl with plastic wrap and refrigerate for at least 1 hour to allow the flavors to meld.
Serve chilled, garnished with additional pickles or paprika if desired.