1. Remove the tofu from its package and drain well. Place it between layers of paper towels or a clean kitchen towel. Set a heavy object on top and press for about 20 minutes to remove excess moisture.

2. Preheat the air fryer to 375°F.

3. Break the pressed tofu into bite-sized nugget pieces using your hands and place them in a large mixing bowl.

4. In a separate bowl, whisk together the pickle brine, tamari, olive oil, and sugar.

5. Pour the liquid mixture over the tofu and gently toss until coated.

6. Sprinkle the flour, garlic powder, smoked paprika, black pepper, and sea salt over the tofu. Toss again until the seasonings are evenly distributed.

7. Lightly spray a piece of parchment paper with cooking oil and place it in the air fryer basket. Arrange the tofu pieces in a single layer on top and lightly spray the tops with oil.

8. Air fry for 20 minutes, flipping the tofu halfway through cooking. For extra crispiness, cook for an additional 3 to 5 minutes, keeping a close eye on it.

9. Serve hot with ketchup or barbecue sauce for dipping.