In a large bowl, combine mayonnaise and Cajun seasoning. Stir until well mixed and set aside.
Cook the macaroni pasta according to the package directions. Drain and transfer into the large bowl with the mayonnaise and seasonings.
To the bowl, add the chopped cauliflower, peas, and carrots. Toss everything together until well combined.
Cover and refrigerate for approximately 2 hours or until ready to serve.
Store any leftovers in the refrigerator for up to 3 days.
Place the pasta salad inside your favorite lunch container.
