Remplissez une grande casserole d'eau légèrement salée et portez à ébullition. Ajoutez les pâtes et ramenez à ébullition. Laissez cuire, à découvert, en remuant de temps en temps, jusqu'à ce qu'elles soient tendres mais encore fermes à la morsure, environ 10 minutes. Égouttez, rincez à l'eau froide et laissez refroidir à température ambiante, environ 20 minutes.

Pendant ce temps, placez le bacon dans une grande poêle et faites cuire à feu moyen-élevé, en retournant de temps en temps, jusqu'à ce qu'il soit uniformément doré, environ 10 minutes. Égouttez les tranches de bacon sur du papier absorbant. Émiettez-les une fois qu'elles sont assez froides pour être manipulées.

Dans un grand bol, combinez les pâtes, les crevettes, le bacon, la mayonnaise, l'huile d'olive, les tomates cerises et tout autre légume supplémentaire de votre choix (facultatif) et mélangez bien. Goûtez et assaisonnez avec de l'épice Cajun.