The po'boy sandwich originates from the U.S. state of Louisiana. It is usually made with roasted meats or fried seafood, as in this recipe. We've made things simple by cooking the breaded shrimp in the air fryer rather than in the deep fryer. Place them in a brioche hot dog bun with a mayonnaise made with dill pickle juice and capers. Crispy and delicious!