Slice the beef: Freeze the steak for 15–20 minutes to firm it up. Slice thinly against the grain into bite-size strips for tenderness.
Make the marinade: In a bowl, whisk soy sauce, oyster sauce, brown sugar, rice vinegar, sesame oil, garlic, ginger, and a pinch of red pepper flakes if using.
Marinate the beef: Add the sliced beef to the bowl.
Toss to coat and let it sit 15–20 minutes while you prep the broccoli and preheat.
Prep the broccoli: Cut florets into similar sizes. Pat dry to avoid steaming. Toss with 1 teaspoon neutral oil and a pinch of salt.
Preheat the air fryer: Set to 390°F (200°C) for 3–5 minutes.
A hot basket helps sear the beef.
Air-fry the broccoli: Add broccoli in a single layer. Cook 5–7 minutes, shaking halfway, until crisp-tender with light char. Transfer to a bowl.
Air-fry the beef: Drain the beef, reserving the marinade.
Lightly oil the basket if needed. Arrange beef in a single layer and cook 5–7 minutes at 390°F, shaking or flipping halfway. Work in batches for good browning.
Make the sauce: Pour reserved marinade into a small saucepan.
Whisk in 2 teaspoons cornstarch and 2 tablespoons water. Simmer over medium heat 1–2 minutes until glossy and slightly thickened.
Toss together: Combine cooked beef and broccoli in a large bowl. Pour over the sauce and toss to coat evenly.
Garnish and serve: Top with sliced green onions and sesame seeds.
Serve over warm rice or noodles.