Slice the steak, then sprinkle it with salt.
Heat a large skillet over medium heat, then sear the steak for 3-5 minutes, flipping halfway through; remove steak from the skillet and set aside.
To that same skillet, add the oil, along with the carrots, bell pepper, broccoli, and mushrooms and sauté for 5-8 minutes until soft. Then, add the garlic and sauté for 1 more minute.
While the veggies are cooking, make the sauce: whisk the coconut aminos/soy sauce, toasted sesame oil and arrowroot/cornstarch together in a glass measuring cup or bowl.
Next, add the steak back into the skillet and stir to combine. Turn the heat to low, then pour in the sauce and stir until everything is coated. If the sauce isn't thickening, turn the heat back up to medium heat. If it's thickening too quickly, remove the skillet from the heat.
Sprinkle with green onions and sesame seeds and enjoy over a bowl of rice or cauliflower rice!