Ingredients
Scale
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
Instructions
- 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.
- 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.
- 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.
- 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.
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.
- Prep Time: 15 minutes
- Cook Time: 25 minutes
- Category: Main-course
- Method: Air frying
- Cuisine: American
Nutrition
- Serving Size: 1 serving
- Calories: 520
- Sugar: 2g
- Sodium: 450mg
- Fat: 30g
- Saturated Fat: 12g
- Unsaturated Fat: 15g
- Trans Fat: 0g
- Carbohydrates: 25g
- Fiber: 3g
- Protein: 38g
- Cholesterol: 115mg