Cook rice noodles per package directions while preparing the other ingredients. Add garlic, ginger, soy sauce, rice vinegar and brown sugar to a small bowl and stir well to combine. Set aside.
Heat 1 teaspoon of coconut oil over medium heat in a medium sized skillet and add broccoli florets. Sauté for 5 minutes uncovered to lightly char broccoli, stirring occasionally. Remove broccoli and set aside.
Heat remaining coconut oil in skillet over medium-high heat for 2 minutes. In the meantime, toss sliced steak in flour to coat. Transfer steak to skillet and cook for 6 minutes or until crisp using tongs to turn halfway through cooking.
Reduce heat to medium-low. Add water to skillet and use a wooden spatula to scrape up any brown bits from pan. Add broccoli back to pan and stir in sauce mixture. Heat 2 minutes. Serve hot over rice noodles garnished with sesame seeds and green onions.