Preparation:

Step 1:

Preheat your air fryer to 400°F (200°C). Preheating ensures the air fryer reaches the optimal temperature for crisping the potatoes and perfectly searing the steak.

Step 2:

In a large bowl, add the quartered baby potatoes. Drizzle with olive oil and season with garlic powder, onion powder, smoked paprika, salt, and pepper. Toss until the potatoes are evenly coated with the oil and spices.

Step 3:

Place the seasoned potatoes in the air fryer basket in a single layer, making sure there is space between the pieces for air circulation. Cook for 10-12 minutes, shaking the basket halfway through to ensure the potatoes cook evenly. They should be crispy on the outside and tender on the inside when done.

Step 4:

While the potatoes are cooking, prepare the steak bites. Season the steak pieces generously with salt and pepper. In a small bowl, mix the melted butter with the minced garlic until well combined. Set the garlic butter aside.

Step 5:

After the potatoes have cooked for 10-12 minutes, add the seasoned steak bites to the air fryer basket with the potatoes. Drizzle the garlic butter mixture evenly over the steak and potatoes.

Step 6:

Return the basket to the air fryer and cook for an additional 6-8 minutes, shaking the basket halfway through. The steak bites should reach your desired level of doneness—6 minutes for medium-rare, and 8 minutes for medium-well. The potatoes should be golden brown and crispy at this point.