Combine the ingredients for the tartar sauce and refrigerate until ready to serve.: The aroma of chopped pickles and fresh dill folded into creamy sour cream and light mayonnaise will be bright and slightly tangy, with a gentle pickle perfume that signals the sauce is coming alive. Chilling the sauce lets the flavors meld, smoothing the edges of acidity and letting the herbs marry the creamy base, which is why I always make this first. If you rush this step by serving the tartar immediately, it will taste sharper and more disjointed, so give it at least a short rest in the refrigerator. A common error is chopping the pickles too coarsely, which can overwhelm bites; aim for a fine dice for even distribution.
Crack the egg into a bowl and beat it. Combine panko and breadcrumbs in a second bowl.: When you beat the egg , it should be frothy and uniform, ready to form a sticky layer for the coating. Mixing the airy seasoned panko with whole wheat seasoned breadcrumbs creates a textural marriage that browns and flakes. The scent at this point is neutral but expect a faint savory note from the seasoned crumbs. Room temperature ingredients adhere better, so let cold shrimp sit briefly if they are straight from the fridge. One common mistake is under beating the egg , leaving streaks that cause uneven breading adhesion.
Using a fork, place shrimp 1 at a time into the egg, then into the crumbs, then onto a plate in a single layer while breading the rest.: You'll hear the soft plop of the shrimp as it hits the bowl and notice the crumbs clinging with a satisfying textural change, creating a slightly rough coating that will crisp. Laying the breaded shrimp in a single layer on a plate prevents them from sticking together and helps the coating set. This layering also lets you inspect each piece for full coverage. A trap to avoid is stacking breaded shrimp which leads to uneven coating and soggy spots.
Spray the top of the shrimp generously with oil then transfer oil side down to the fryer basket in a single layer in batches.: The light mist of olive oil creates a glossy sheen and helps the crumbs brown in the hot circulating air. Placing the oil coated side down first ensures the side that touches the basket gets an immediate sear, locking in moisture and flavor. You should smell a toasty, warming aroma as the oil hits heat, but avoid heavy saturations that can cause smoking. Overcrowding the basket is a common mistake because it traps steam and prevents crisping, so cook in batches for consistent results.
Spray the other side with oil and air fry 400 F 4 minutes.: Once the shrimp are in the basket, a quick spray on the exposed side readies them to brown evenly. At 400 F the air fryer creates aggressive convection that crisps the coating; after about 4 minutes you will see the edges turn golden and smell a nutty toasted scent from the crumbs. This stage sets the crust, so resist opening the basket too frequently as that lets heat escape. If you open repeatedly you'll extend cook time and risk soggy crust.
Shake the basket and cook 2 more minutes, or until golden. Repeat with the remaining shrimp.: Shaking redistributes the pieces so they brown uniformly, and those last 2 minutes deepen color and give the final crunch. You may hear a delicate crackle from the coating as moisture evaporates, and visually you should see a rich golden color. Use this moment to check for doneness, because shrimp can become firm and rubbery if overcooked; they should be opaque and slightly springy. A common error is leaving them in too long which dries the shrimp and ruins the tender interior.
On 4 buns, divide the shrimp on each, top with lettuce and 2 1/2 tablespoons tartar sauce on the top side of the bun.: As you finish each batch, you will notice a steady rhythm, and the kitchen will fill with warm toasted aromas from the breadcrumbs. Keeping completed batches on a warm plate or low oven helps maintain crispness until assembly. Avoid stacking the cooked shrimp directly on top of one another which will trap steam and soften the crust.
On 4 buns, divide the shrimp on each, top with lettuce and 2 1/2 tablespoons tartar sauce on the top side of the bun: The final assembly bursts with contrast, the soft toasted whole wheat potato buns absorbing a hint of sauce while the crisp shrimp snap against the tender butter lettuce . The tartar should be cool and creamy, providing a bright foil to the warm fried coating. Spoon the sauce so each bite has a balanced amount; too much will make the bun soggy, and too little will leave the sandwich dry. A frequent mistake is adding sauce to the bottom bun only, which can make the sandwich unsteady; spread it on the top side for better distribution and stability.