Gently squeeze and dry artichoke hearts on a clean towel to remove excess liquid.
In a bowl, whisk together flour, baking powder, salt, and 6-8 Tablespoons of water until pancake batter consistency.
On a plate, combine panko bread crumbs, dried basil, dried oregano, paprika, and granulated garlic.
Dip each artichoke heart in batter, tap off excess, then dredge in panko mixture until fully coated.
TO AIR FRY: Lightly spritz breaded artichoke hearts with oil. Air fry at 360 degrees for 8 minutes, flipping once and spraying again.
TO PAN FRY: Heat 1/2 inch of avocado oil in a large non-stick skillet over medium-high heat. Fry artichoke hearts for 5-6 minutes, turning with tongs until golden brown.
Remove pan-fried artichoke hearts to a towel-lined plate to drain excess oil.
Serve with vegan aioli for dipping.