Begin by heating your air fryer to 400°F (200°C) for approximately 5 minutes.

In a mixing bowl, combine the diced sirloin with the olive oil, garlic powder, onion powder, smoked paprika, sea salt, and black pepper. Stir well to ensure each piece of steak is evenly coated in the flavorful mixture.

In a separate bowl, toss the halved baby potatoes with a splash of olive oil, a pinch of salt, and a dash of pepper until they are well seasoned.

Transfer the seasoned potatoes into the air fryer basket and cook them for 10 minutes, giving the basket a gentle shake halfway through to promote even cooking.

After the initial 10 minutes, introduce the marinated steak bites to the basket alongside the potatoes. Continue cooking for another 8-10 minutes, shaking the basket halfway through, until the steak reaches your preferred level of doneness and the potatoes achieve a delightful crispiness.

Once cooked, carefully take the basket out of the air fryer and allow the dish to rest for a few minutes. Finish by sprinkling fresh parsley on top for a burst of color and flavor before serving.