Cut potatoes into 1-inch chunks and corn into 2-inch rounds, then set aside. Mince the garlic cloves finely. Cut the andouille sausage into 1/2-inch thick rounds. Peel and devein the shrimp if needed. Preheat your air fryer to 400°F while you finish prepping. This head start on heating ensures your ingredients will cook efficiently when ready.

In a small bowl, melt the butter and stir in the minced garlic, Old Bay seasoning, smoked paprika, and cayenne pepper until well combined. Let this sit while you prepare the air fryer basket to allow the flavors to meld together. I always use Kerrygold unsalted butter for this recipe because its rich, creamy flavor really elevates the final dish.

Bring a pot of salted water to a boil and add the cut potatoes and corn rounds. Parboil for 6-8 minutes until they're just starting to become tender but are still slightly firm—they should be cooked about 60% of the way through. Drain well and pat dry with paper towels to remove excess moisture, which ensures they'll cook properly in the air fryer and absorb the butter mixture better.

Spray your air fryer basket or tray with oil to prevent sticking. Add the parboiled potatoes, corn, and sausage rounds to the basket. Pour the seasoned butter mixture from Step 2 over everything and toss until all components are well coated. Arrange ingredients in a single layer, leaving a little space between larger pieces for even air circulation.

Add the shrimp to the basket and gently toss everything together one more time. Air fry at 400°F for 6-8 minutes, shaking the basket halfway through cooking to ensure even heat distribution. The shrimp is done when it turns pink and opaque throughout. I like to squeeze a little lemon juice into the basket right at the end of cooking to brighten all the flavors.

Transfer the air fryer shrimp boil to a serving platter or bowl. Sprinkle fresh parsley over the top and serve with lemon wedges on the side for squeezing over as desired. The vibrant colors and aromatic butter sauce make this dish as beautiful to look at as it is delicious to eat.