Air Fryer Garlic Butter Steak Bites and Potatoes Recipe
If you crave a hearty, satisfying dinner with minimal effort and maximum flavor, Air Fryer Garlic Butter Steak Bites and Potatoes will win your heart. This dish effortlessly pairs juicy steak bites and golden, crisped baby potatoes, all tossed in a luscious garlic butter and finished with a sprinkle of fresh parsley. In just over half an hour, you’ll have a showstopper weeknight meal that delivers on savory comfort, perfect textures, and irresistible aromas. Discover why this quick-cooking favorite is loved by families and busy home cooks alike!

Ingredients You’ll Need
The magic of Air Fryer Garlic Butter Steak Bites and Potatoes comes from its honest, unfussy ingredients. Every component pulls its weight—there’s no filler here, only robust flavors, golden textures, and vibrant color that play together beautifully.
- Sirloin steak: Cut into 1-inch cubes, this choice is both tender and flavorful, but feel free to swap in ribeye or New York strip for even more richness.
- Baby potatoes: Halved for faster cooking, these develop a crisp outside while staying creamy inside after time in the air fryer.
- Olive oil: Brings everything together and helps the seasonings stick, while encouraging golden crispness.
- Unsalted butter: Melted for a silky base to the punchy garlic sauce—don’t skip this, it’s key for that signature richness.
- Garlic: Minced fresh, it infuses every bite with glorious, aromatic depth.
- Smoked paprika: Adds a whisper of smokiness and deep color to the potatoes.
- Garlic powder: Layered with fresh garlic for double the savory impact.
- Onion powder: Rounds out the allium flavor and complements both steak and potatoes.
- Dried thyme: Lends subtle earthiness and keeps things feeling herbaceous.
- Salt: Crucial for bringing out every savory note—half goes on the potatoes, the rest on the steak.
- Black pepper: A bright little bite that contrasts all that butteriness and warmth.
- Fresh parsley: Chopped and sprinkled for a pop of freshness and gorgeous color just before serving.
How to Make Air Fryer Garlic Butter Steak Bites and Potatoes
Step 1: Preheat the Air Fryer
Before you start, preheat your air fryer to 400°F. Preheating ensures your potatoes and steak can immediately start to crisp and sear, locking in juiciness and speeding up the whole process.
Step 2: Coat and Season the Potatoes
In a big bowl, toss your halved baby potatoes with 2 tablespoons of olive oil, smoked paprika, garlic powder, onion powder, dried thyme, half the salt, and all the black pepper. Make sure every piece is well coated—the better the coverage, the tastier the results. These seasonings give the potatoes their crave-worthy color and flavor right from the get-go.
Step 3: Air Fry the Potatoes
Transfer your seasoned potatoes to the air fryer basket, spreading them into a single layer if possible. Cook for 15 minutes, stopping halfway through to give the basket a good shake. This helps brown the potatoes all over and cook them evenly, setting the stage for your steak bites to join in.
Step 4: Season the Steak Bites
While the potatoes cook, take your sirloin steak cubes and toss with the remaining olive oil and salt. This quick toss ensures every bite of steak gets a flavorful sear and locks in its juices just before hitting the air fryer for that satisfying sizzle.
Step 5: Add the Steak to Finish Cooking
When the potatoes have had their head start, layer the steak bites on top and return the basket to the air fryer. Cook for an additional 7 to 8 minutes, shaking the basket once midway. The steak cooks up beautifully tender and picks up flavor from the potatoes below.
Step 6: Make the Garlic Butter
While everything crisps up, melt the butter in a small pan over low heat. Stir in the fresh minced garlic and let it sizzle gently for a minute or so—just enough for the garlic to bloom and smell irresistible, but not so long that it browns. This infusion is what makes Air Fryer Garlic Butter Steak Bites and Potatoes unforgettable.
Step 7: Finish and Serve
When the steak and potatoes are done, transfer everything to a serving platter. Drizzle it all with your warm garlic butter, then shower with freshly chopped parsley for a green, fragrant finish. It’s best served hot, so gather everyone around right away!
How to Serve Air Fryer Garlic Butter Steak Bites and Potatoes

Garnishes
The finishing touch matters: a generous sprinkle of fresh parsley really makes the flavors sing and delivers a bright pop of color. For an extra flourish, try a few cracks of black pepper or even a pinch of flaky sea salt just before serving.
Side Dishes
While Air Fryer Garlic Butter Steak Bites and Potatoes are more than capable of holding their own, you can riff on the steakhouse theme with a crisp green salad or some steamed green beans. Light, zesty sides help balance all the buttery, savory richness.
Creative Ways to Present
Make it a party platter for game night by offering steak bites and potatoes on skewers with a side of garlic butter for dipping. Or serve in shallow bowls atop creamy mashed cauliflower or rice pilaf for a comfort food twist that shows off those gorgeous golden potatoes and juicy steak bites.
Make Ahead and Storage
Storing Leftovers
If you have leftovers (lucky you!), let everything cool completely before storing. Transfer steak bites and potatoes to an airtight container and refrigerate for up to three days. The flavors just keep getting better as they meld together.
Freezing
This dish holds up surprisingly well in the freezer. Place cooled steak bites and potatoes in a freezer-safe zip-top bag or container. Freeze for up to one month, then thaw overnight in the refrigerator before reheating.
Reheating
For best results, reheat your Air Fryer Garlic Butter Steak Bites and Potatoes in the air fryer for a few minutes at 350°F to revive the crispy edges. If you’re in a hurry, the microwave works, though the texture will be a bit softer. Don’t forget to drizzle with any extra garlic butter before serving again!
FAQs
Can I use a different cut of steak besides sirloin?
Absolutely! Ribeye and New York strip work beautifully in this recipe, delivering a richer, slightly more marbled bite. Just be sure to cut them into evenly sized cubes for consistent cooking.
Can I make Air Fryer Garlic Butter Steak Bites and Potatoes dairy-free?
Yes, simply swap the unsalted butter for a high-quality plant-based butter substitute. You’ll still get the luxurious, silky texture and can enjoy all the garlicky goodness without the dairy.
How do I know when the steak bites are perfectly done?
The steak bites are ready when they’re browned on the outside and juicy to your liking inside. For medium doneness, the 7 to 8 minute cook time is just right, but adjust a minute up or down depending on your preferred level of doneness and your air fryer model.
What potatoes work best if I can’t find baby potatoes?
If baby potatoes aren’t available, small Yukon Golds or red potatoes cut into 1-inch cubes are a wonderful substitute. Just aim for even sizing so everything cooks at the same rate.
Can I double the recipe?
You can absolutely double it, but for the best results, cook everything in batches. Overcrowding the air fryer basket means less crisping and uneven cooking, so give your steak bites and potatoes some space.
Final Thoughts
When you’re looking for dinner excitement with very little effort, you just can’t beat Air Fryer Garlic Butter Steak Bites and Potatoes. It’s quick, totally satisfying, and bound to become one of your go-to favorites—so get that air fryer sizzling and enjoy every bite!
Print
Air Fryer Garlic Butter Steak Bites and Potatoes Recipe
- Total Time: 33 minutes
- Yield: 4 servings 1x
- Diet: Vegetarian
Description
Indulge in the delicious flavors of tender steak bites and crispy baby potatoes cooked to perfection in the air fryer, then drizzled with a savory garlic butter sauce. This easy and gluten-free recipe is a surefire crowd-pleaser for any meal.
Ingredients
Ingredients for Air Fryer Garlic Butter Steak Bites:
- 1 pound sirloin steak, cut into 1-inch cubes
- 3 tablespoons olive oil, divided
- 1 teaspoon smoked paprika
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- 1 teaspoon dried thyme
- 1 teaspoon salt, divided
- 1/2 teaspoon black pepper
- 2 tablespoons fresh parsley, chopped
Ingredients for Potatoes:
- 1 pound baby potatoes, halved
- 4 tablespoons unsalted butter, melted
- 5 cloves garlic, minced
Instructions
- Preheat the Air Fryer: Preheat the air fryer to 400°F.
- Prepare Potatoes: Toss halved baby potatoes with 2 tablespoons olive oil, paprika, garlic powder, onion powder, thyme, half of the salt, and pepper. Cook in the air fryer for 15 minutes, shaking halfway through.
- Prepare Steak: Toss steak cubes with remaining olive oil, salt, and pepper. Add to the air fryer basket with the potatoes and cook for an additional 7-8 minutes.
- Make Garlic Butter: Melt butter in a pan, stir in minced garlic, and drizzle over cooked steak and potatoes.
- Serve: Garnish with fresh parsley before serving.
Notes
- For added spice, sprinkle red pepper flakes into the garlic butter.
- Ribeye or New York strip steak can be substituted for sirloin.
- Avoid overcrowding the air fryer basket for even cooking.
- Prep Time: 10 minutes
- Cook Time: 23 minutes
- Category: Main Course
- Method: Air Fryer
- Cuisine: American
Nutrition
- Serving Size: 1 portion
- Calories: 425
- Sugar: 2g
- Sodium: 460mg
- Fat: 24g
- Saturated Fat: 9g
- Unsaturated Fat: 13g
- Trans Fat: 0g
- Carbohydrates: 24g
- Fiber: 3g
- Protein: 28g
- Cholesterol: 95mg