Make Spicy Tartar Sauce. In a small bowl, mix together mayonnaise, sriracha, shallot, and capers. Set aside.
Prep buns and cabbage. Finely shred cabbage. Set aside. Butter and toast the buns. Set aside.
Prep fish. If the fish is large, cut into appropriate sizes for sandwich portions. Pat dry before breading. Sprinkle Cajun seasoning over the fish filets, making sure to coat both sides. Rub about 1 Tbsp per fish filet.
Dredge fish. To bread the fish fillets with a crispy coating, set up a dredging station: one bowl for potato starch, one bowl for beaten eggs, one bowl for panko bread crumbs. Coat seasoned fish with potato starch, then dip into egg wash, and finally coat with panko bread crumbs. Press the panko into the fish.
Fry until golden and crispy. Choose deep frying or shallow frying for the cooking method.
To deep fry: In a cast iron Dutch oven, attach a candy thermometer and 1-2 inches of oil. (I use grapeseed oil but peanut, vegetable, or canola oil all work well). Heat on medium heat and wait for thermometer to reach 350F.
When the thermometer reaches 350F, carefully add fish filets. Make sure not to overcrowd the pan. Deep fry in batches until crispy and cooked through, about 2-3 minutes for each fish filet. Transfer to a cooling rack arranged over a sheet pan, to keep the fish crispy.
Assemble the sandwiches. Add spicy tartar sauce to the bottom bun. Add fried fish, then a handful of shredded cabbage. Dollop more spicy tartar sauce to the top bun and place on top. Repeat for all sandwiches. Enjoy immediately!