Prep the steak: Pat the steak tips dry with paper towels.
Cut into 1.5-inch pieces if needed. Dry meat browns better.
Mix the marinade: In a bowl, combine olive oil, soy sauce, Worcestershire, balsamic, garlic, steak seasoning, Italian seasoning, smoked paprika, and brown sugar or honey if using.
Marinate: Toss the steak in the marinade and let it sit for 15–30 minutes at room temp (or up to 8 hours in the fridge). Short marination still adds flavor.
Prep the veggies: While the steak marinates, toss broccoli, peppers, onion, and mushrooms with a drizzle of oil and a pinch of salt and pepper.
Keep pieces similar in size so they cook evenly.
Preheat the air fryer: Set to 400°F (200°C) for 3–5 minutes. A hot basket helps you get those caramelized edges.
Start the veggies: Add the veggies to the basket in an even layer. Air fry for 6–8 minutes, shaking halfway, until just starting to brown.
Add the steak: Move the veggies to one side and add the steak pieces in a single layer.
Avoid overcrowding. If your air fryer is small, cook in batches.
Cook the steak: Air fry at 400°F for 6–9 minutes, shaking once, until the tips are browned outside and cooked to your liking. Aim for 130–135°F for medium-rare, 135–145°F for medium.
Use an instant-read thermometer for accuracy.
Finish with butter (optional): Toss the hot steak tips with a small pat of butter for a glossy finish and extra richness.
Garnish and serve: Sprinkle with chopped parsley and a squeeze of lemon. Serve as-is, with rice, potatoes, or a side salad.