Go Back
bestfeed

Air Fryer Garlic Butter Steak Bites and Potatoes

Tender, juicy steak bites paired with crispy potatoes, all tossed in an aromatic garlic butter sauce. This quick air fryer meal delivers restaurant-quality flavor with minimal effort - perfect for a weeknight dinner that feels special.  
Print Recipe Pin Recipe
Prep Time 15 minutes
Cook Time 25 minutes
Total Time 40 minutes
Servings: 4 servings
Course: Main-course
Cuisine: American
Calories: 520
Ingredients Method Notes

Ingredients
  

For the Potatoes
  • 1½ pounds baby potatoes Yukon gold or red, quartered
  • 1 tablespoon olive oil
  • ½ teaspoon smoked paprika optional
  • Salt and freshly ground black pepper to taste
For the Steak
  • 1½ pounds sirloin ribeye, or NY strip steak, cut into 1-inch cubes
  • 1 tablespoon olive oil
  • Salt and black pepper to taste
For the Garlic Butter Sauce
  • 4 tablespoons unsalted butter melted
  • 3 garlic cloves finely minced
  • 1 teaspoon Italian seasoning
  • ½ teaspoon crushed red pepper flakes optional
  • 1 tablespoon chopped fresh parsley plus more for garnish
  •  

Method
 

  1. Prep the Potatoes: Rinse the baby potatoes and cut them into quarters (or halves if very small), keeping the size consistent for even cooking. In a large bowl, toss the potatoes with olive oil, salt, pepper, and smoked paprika if using. Preheat the air fryer to 400°F (200°C) for 3-5 minutes, then air fry the potatoes in a single layer for 12-15 minutes, shaking the basket halfway through. They should be crispy outside and fork-tender inside. Transfer to a bowl and keep warm.
  2. Prep the Steak Bites: Pat the steak cubes dry with paper towels to ensure proper searing. Season generously with salt and pepper, then toss with olive oil in a clean bowl. Air fry at 400°F (200°C) for 7-9 minutes, shaking halfway through. For medium-rare, remove when internal temperature reaches 135°F (57°C). If needed, cook in batches to avoid overcrowding. Allow steak bites to rest for a few minutes.
  3. Make the Garlic Butter: Melt the butter in a small saucepan on the stove or in the microwave. Add minced garlic, Italian seasoning, red pepper flakes, and parsley. Stir well to combine, allowing the garlic to bloom in the hot butter without browning.
  4. Combine and Serve: Combine the steak bites and potatoes in a large bowl. Pour the garlic butter over everything and toss to coat thoroughly. Garnish with extra parsley if desired and serve immediately.
  5.  

Notes

  • For the crispiest potatoes, don't overcrowd the air fryer basket.
  • The steak will continue cooking slightly while resting, so remove it just before it reaches your desired doneness.
  • This recipe works well with different cuts of beef - choose ribeye for maximum tenderness, or sirloin for a leaner option.
  • Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. Reheat in the air fryer for 3-4 minutes to maintain crispiness.