Fill a large pot with lightly salted water and bring to a rolling boil. Stir in pasta and return to a boil. Cook, uncovered, stirring occasionally, until tender yet firm to the bite, about 10 minutes. Drain, rinse with cold water, and let cool to room temperature, about 20 minutes.

Meanwhile, place bacon in a large skillet and cook over medium-high heat, turning occasionally, until evenly browned, about 10 minutes. Drain bacon slices on paper towels. Crumble when cool enough to handle.

Combine pasta, shrimp, bacon, mayonnaise, olive oil, cherry tomatoes, and any preferred additional vegetables (optional) in a large bowl and mix well. Taste and season with Cajun seasoning.