Set up a breading station with two shallow dishes. In the first dish, combine the flour, garlic powder, onion powder, smoked paprika, salt, black pepper, and cayenne pepper. Whisk well. In the second dish, beat together the eggs and buttermilk.
Pat each cube steak dry with paper towels. Dredge a steak in the seasoned flour, pressing it in firmly on both sides. Dip it into the egg mixture, then back into the flour, pressing again so a thick coating sticks.
Repeat with all the steaks. The double dredge is what gives you that signature crispy, craggy crust.
Preheat the air fryer to 400°F for 3 minutes.
Spray the air fryer basket generously with cooking spray. Place 2 breaded steaks in the basket in a single layer without overlapping. Spray the tops of the steaks generously with cooking spray.
Air fry for 6 minutes on the first side, then carefully flip each steak and spray the other side with cooking spray. Cook for another 5 to 6 minutes until the coating is deep golden brown and crunchy.
Repeat with the remaining steaks. Serve immediately with white country gravy, mashed potatoes, and a side of green beans.