Die Nudeln nach Packungsanleitung in Salzwasser bissfest kochen, abgießen, mit kaltem Wasser abspülen und abkühlen lassen.
Die Paprika entkernen, die Zwiebel pellen, die Gurke schälen, den Sellerie waschen und alles in kleine Würfel schneiden. Die Möhren schälen und grob raspeln. Den Knoblauch pellen und fein hacken und die Frühlingszwiebeln in Ringe schneiden.
In einer großen Schüssel die Mayonnaise, die BBQ-Sauce und den Essig verrühren und mit den Gewürzen abschmecken. Dann das klein geschnittene Gemüse untermischen.
Den Käse ebenfalls in kleine Würfel schneiden und mit in die Schüssel geben. Dann die Nudeln untermischen und den Salat nochmals abschmecken. Mindestens eine Stunde im Kühlschrank ziehen lassen.