In a small bowl, combine the soy sauce, honey, rice vinegar, minced garlic, and ginger. Stir well to ensure the ingredients are thoroughly mixed.
Place the salmon pieces in a shallow dish or zip-top bag, and pour the teriyaki sauce over the salmon. Make sure the salmon is well coated in the sauce, and let it marinate for about 15-30 minutes in the refrigerator.
Heat the vegetable oil in a non-stick skillet or grill pan over medium-high heat. Remove the salmon from the marinade and shake off any excess sauce. Set the marinade aside.
Place the salmon pieces in the hot skillet and cook for about 2-3 minutes per side, or until the salmon is cooked through and nicely browned. Be careful not to overcook the salmon, as it can become dry. Remove the bites from the skillet and set them aside.
Pour the remaining marinade in the same skillet. Bring it to a boil and then reduce the heat to simmer for a few minutes until slightly thickened. Add the cornstarch to help the sauce thicken.
Place the salmon bites back to the skillet and carefully combine them with the thickened teriyaki sauce. Sprinkle sesame seeds and sliced green onions on top for garnish and enjoy!