Oven: Preheat to 400°F (200°C) and line a baking sheet with parchment.
Air Fryer: Preheat to 375°F (190°C).
In a shallow bowl, mix crushed Ginger Snap Cookies, gluten-free panko, paprika, and salt.
Using a brush, lightly coat each piece of chicken with the mayonnaise. Then press each piece into the cookie crumb mixture until well coated.
Air Fryer: Lightly spray basket and nuggets with oil. Air fry in batches for 8–10 minutes, flipping halfway, until golden brown and fully cooked.
Oven: Place coated chicken on prepared baking sheet. Lightly spray tops with oil. Bake for 15–18 minutes, flipping once, until golden and cooked through.
Whisk together all honey mustard ingredients in a small bowl until smooth. Taste and adjust seasoning as needed.
Serve warm chicken bites with honey mustard dip on the side.