Machen Sie das Cajun-Gewürz, indem Sie Paprika, Salz, schwarzen Pfeffer, Cayennepfeffer, Zwiebelpulver, Thymian, Oregano und Basilikum vermischen. Beiseite legen.

Machen Sie die Cajun-Mayonnaise, indem Sie Mayonnaise, Relish und 1 Teelöffel Cajun-Gewürz vermischen.

Erhitzen Sie den Grill auf hohe Hitze. Die Garnelen im restlichen Cajun-Gewürz schwenken. Die Garnelen auf den Grillrost legen und etwa 3 Minuten garen. Umdrehen und weitere 3 Minuten kochen lassen oder bis es fertig ist.

Stellen Sie die Po-Boy-Sandwiches zusammen, indem Sie etwas Cajun-Mayonnaise in jedes Brötchen streuen und mit Garnelen, Tomaten und Salat belegen.

Servieren und genießen!

Hinweis: Die Garnelen in diesem Rezept können problemlos geräuchert statt gegrillt werden. Stellen Sie zum Räuchern den Räucherofen auf 225 °F (ca. 100 °C) und verwenden Sie dazu Holzbisketten Ihrer Wahl (Erlen-, Apfel- und Pazifikmischung eignen sich hervorragend). Legen Sie die Garnelen auf einen Räucherständer und räuchern Sie die Garnelen, bis sie rosa werden. Dies kann 30–45 Minuten dauern.