Press the tofu for 20 minutes to remove excess water, then use your hands to break it into nugget-sized pieces and place them in a large mixing bowl.
In a separate bowl, whisk together the dill pickle juice, tamari (or soy sauce), white sugar, and olive oil until the sugar dissolves.
Pour the marinade over the tofu and gently toss to coat all pieces evenly.
Sprinkle the flour (all-purpose or chickpea), garlic powder, smoked paprika, black pepper, and sea salt over the tofu and gently stir until the pieces are evenly coated.
Prepare your air fryer by lining the basket with parchment paper and spraying it with non-stick spray. Spread the tofu in a single layer and lightly spray the tops with oil.
Air fry at 375°F for 20 minutes, flipping halfway through; if not crispy after 20 minutes, cook in 5-minute increments until golden and crispy but still juicy inside.
To bake instead, preheat the oven to 375°F, line a baking sheet with parchment, spread the nuggets in a single layer, and bake for 25 minutes, flipping halfway; add time in 5-minute intervals if needed until crispy.
Serve hot with vegan BBQ sauce and garnish with parsley if desired.