In a medium mixing bowl, combine the avocado oil, tamari, maple syrup, garlic, vinegar, and ginger. Whisk everything together until the mixture looks smooth and well blended.
Cut the salmon into small, even bite-sized pieces using a sharp knife. Keeping the pieces similar in size helps them cook evenly.
Place the salmon pieces into the marinade and gently mix so all sides are coated. Cover and place in the refrigerator to marinate for at least 30 minutes, or up to 4 hours for a deeper flavor.
When ready to cook, arrange the marinated salmon pieces in a single layer in the air fryer basket. Cook at 400°F for 6 to 8 minutes, flipping the pieces halfway through. If needed, cook in batches to avoid overcrowding.
Once cooked, serve the salmon bites warm over rice or any grain of choice. Sprinkle sesame seeds and sliced green onions on top for extra flavor and texture.