Set your air fryer to 400°F and let it preheat for exactly 5 minutes. This temperature is crucial—it's hot enough to create that restaurant-quality golden crust while keeping the interior juicy. While it preheats, gather all your ingredients and measure them into small bowls. For vegan versions using tofu: press your extra-firm tofu between paper towels for at least 30 minutes to remove excess moisture. This step is non-negotiable for crispy results. For vegan versions using chickpeas: pat them completely dry with paper towels after draining and rinsing.

Dice your chicken breast into 1-inch cubes. Uniformity is everything here—pieces that are too large won't cook through in 8-10 minutes, while pieces that are too small will dry out. I use my chef's knife and cut along the grain first, then crosswise, aiming for consistency. For keto versions: this step remains exactly the same. For vegan versions with tofu: cut your pressed tofu block into 1-inch cubes (you'll get roughly 16-20 cubes from one 14-ounce block). For vegan versions with chickpeas: they're already the right size—no cutting needed.

In a large mixing bowl, combine the smoked paprika, onion powder, garlic powder, and sea salt. Whisk these dry ingredients together for about 10 seconds to distribute the seasonings evenly. This prevents clumping and ensures every bite has balanced flavor. Expert tip from my multicultural kitchen: smoked paprika is the flavor anchor here—it's what transforms plain chicken into something that tastes like it came from a smokehouse. Spanish smoked paprika has slightly different notes than Hungarian, so choose based on whether you want deeper warmth (Spanish) or brighter color (Hungarian).

Add your prepared protein pieces (chicken, tofu, or chickpeas) to the bowl with your seasoning mixture. Drizzle with 1 teaspoon of olive oil. This seems like a small amount, but it's essential—it acts as the glue that helps seasonings cling to every surface. Using your hands or a large spoon, toss everything together for about 1 minute, ensuring every piece gets coated with the oil-spice combination. For all dietary versions: don't skip this coating step. The oil-to-seasoning ratio is calibrated so that the cornstarch adheres properly in the next step.

Sprinkle the 1 tablespoon of cornstarch over your oiled, seasoned protein. Toss everything again for another full minute. This is where the magic happens—the cornstarch creates a light, crispy shell that mimics the texture of breaded chicken without any breadcrumbs or flour. You should see a light, even coating on every piece with no dry streaks. For vegan versions using tofu: the cornstarch coating is especially important because tofu lacks the natural browning proteins that chicken has. This coating ensures beautiful, golden results. For gluten-free versions: verify your cornstarch is certified gluten-free (it should be naturally GF, but cross-contamination during processing can occur).

While your coated protein sits in the bowl, prepare your air fryer basket. Using either an olive oil brush or cooking spray, lightly coat the entire basket surface. This step prevents sticking and ensures even browning on the bottom of each bite. I prefer spray because it creates a more uniform coating, but either method works. Pro tip: spray or brush the basket just before adding your bites (not earlier), as oil can oxidize and create an unpleasant smell if left sitting.

Pour your coated bites into the prepared basket, arranging them in a single layer. This is crucial—they shouldn't touch each other or the sides of the basket. The air fryer's magic comes from hot air circulating around each piece. If they're overcrowded, steam builds up instead of crisping happening. For all dietary versions: if you have more than 24 bites, you may need to cook in two batches. Don't compromise on the single-layer arrangement—it's the difference between mediocre and magnificent results.

Place your basket in the preheated 400°F air fryer and set the timer for 4-5 minutes. Don't walk away—peek after 3 minutes to see how browning is progressing. Every air fryer has slight temperature variations, so knowing your machine's personality matters. You're looking for light golden color developing on the edges and bottoms.

At the 4-5 minute mark, remove your basket and give all the bites a good shake and toss. For vegan versions: tofu is more delicate than chicken, so shake gently but confidently—hesitant movement won't flip pieces over. For all versions: this step ensures even browning on all sides. Return to the air fryer immediately for the second half of cooking.

Set the timer for another 4-5 minutes at 400°F. Total cooking time will be 8-10 minutes depending on your air fryer and the exact size of your bites. You're done when the chicken is golden brown and reaches an internal temperature of 165°F (measured with an instant-read thermometer in the thickest piece). For vegan versions: there's no temperature requirement, but look for deep golden-brown color on all visible surfaces. For gluten-free versions: the cornstarch coating should be shiny and crispy-looking, not dull.

Remove your basket and let the bites rest for 2-3 minutes. This seems like a small step, but it allows the exterior to set completely. If you serve them immediately, they'll be hot enough to burn your mouth anyway—this brief rest ensures perfect texture when you bite into one. Transfer to a serving plate lined with a paper towel to absorb any excess oil. Total active time: 12-15 minutes | Total cooking time: 8-10 minutes | Difficulty level: beginner-friendly