For the teriyaki sauce: Place the soy sauce, water, brown sugar, garlic, ginger, honey and sesame oil in a small pot over medium high heat. Stir until sugar is dissolved, about 3 minutes. Turn up heat to high and bring to a boil.
Mix the cornstarch with 1 tablespoon of cold water until dissolved. Add the cornstarch mixture to the sauce and boil for 1-2 minutes or until sauce has thickened. Set sauce aside.
Heat the oil in a large pan over high heat. Season the salmon fillets with salt and pepper to taste. Place the salmon, skin side up in the pan and sear until a golden brown crust forms, about 5 minutes. Turn the salmon and cook for approximately 5 minutes on the other side, or until cooked through.
Pour the teriyaki sauce over the salmon. Add the sesame seeds and green onions and serve.