If you are craving a hearty meal that’s bursting with flavor and comes together quickly, the Air Fryer Garlic Butter Steak Bites and Potatoes Recipe will become your new favorite. This dish perfectly combines tender, juicy steak bites with crispy, golden potatoes, all coated in a rich, garlicky butter that makes every bite irresistible. Whether you’re cooking for a cozy weeknight dinner or impressing friends with minimal effort, this recipe delivers a comforting yet sophisticated experience that’s sure to satisfy.

Ingredients You’ll Need
Gathering simple and essential ingredients is the secret to the incredible taste and texture of this dish. Each component plays a vital role: from the savory steak and creamy butter to the crispy potatoes and fragrant garlic, these ingredients create a balanced and colorful plate that’s as appetizing as it is easy to prepare.
- 1 pound sirloin steak (cut into 1-inch cubes): Choose a fresh cut for tender, flavorful steak bites that cook evenly in the air fryer.
- 1 pound baby potatoes (halved or quartered): Their small size allows for crispiness on the outside and softness inside after air frying.
- 2 tablespoons olive oil: Helps in crisping potatoes and seasoning steak with a subtle fruity richness.
- 1 teaspoon salt: Essential for enhancing the natural flavors of both steak and potatoes.
- 1/2 teaspoon black pepper: Adds just the right amount of mild heat and depth.
- 1/2 teaspoon smoked paprika: Provides a smoky undertone that pairs brilliantly with the steak.
- 1/2 teaspoon garlic powder: Intensifies the garlic flavor in the steak bites without overpowering.
- 3 tablespoons unsalted butter (melted): Creates a luscious garlic butter coating that makes everything shine.
- 3 cloves garlic (minced): Fresh garlic ensures bright, punchy flavor in every bite.
- 1 tablespoon chopped fresh parsley: Adds a pop of color and fresh herbaceous notes to finish the dish beautifully.
How to Make Air Fryer Garlic Butter Steak Bites and Potatoes Recipe
Step 1: Preheat and Prepare the Potatoes
Start by preheating your air fryer to 400°F (200°C); this ensures even cooking right from the first moment. Meanwhile, toss the baby potatoes in 1 tablespoon of olive oil along with half a teaspoon of salt, a quarter teaspoon of black pepper, and the smoked paprika. These seasonings are the secret to getting the perfect crispy texture with a smoky kick. Air fry the potatoes for 10 to 12 minutes, shaking halfway through to promote even browning.
Step 2: Season the Steak Bites
While the potatoes begin cooking, it’s time to prepare the steak bites. Toss the cubed sirloin steak with the remaining olive oil, salt, black pepper, and garlic powder. This simple but flavorful seasoning will complement the richness of the meat and marry beautifully with the garlic butter later on.
Step 3: Cook Steak and Potatoes Together
Once the potatoes are partially cooked and have started to crisp, add your seasoned steak bites to the air fryer basket alongside the potatoes. Let them cook together for another 6 to 8 minutes, shaking once halfway through for even cooking. The steak will develop a gorgeous brown sear while the potatoes finish crisping to perfection.
Step 4: Make the Garlic Butter Sauce
While the steak and potatoes cook, mix your melted unsalted butter with the minced garlic. This blend will become the luscious sauce that elevates the entire dish, infusing it with buttery goodness and fresh garlic aroma that everyone will love.
Step 5: Toss and Garnish
As soon as the steak bites and potatoes are done, transfer them to a large bowl and pour over the garlic butter mixture. Toss immediately to coat everything evenly while still hot. Finish with a generous sprinkle of chopped fresh parsley to add brightness and a touch of elegance to your plate.
How to Serve Air Fryer Garlic Butter Steak Bites and Potatoes Recipe

Garnishes
A sprinkle of fresh parsley is classic, but you can also add a squeeze of fresh lemon juice or a light dusting of grated Parmesan cheese just before serving. These little touches add layers of flavor and brighten the rich garlic butter, making each bite even more satisfying.
Side Dishes
This dish is hearty enough to stand alone, but it also pairs beautifully with simple green salads or roasted vegetables to keep things fresh. A crisp Caesar salad or some steamed asparagus complements the luxurious steak and potatoes nicely without overpowering the flavor.
Creative Ways to Present
For a stylish twist, serve the steak bites and potatoes atop creamy mashed cauliflower or alongside a dollop of garlic aioli for dipping. You can also try plating it on a wooden board with crusty bread to soak up every bit of that incredible garlic butter sauce.
Make Ahead and Storage
Storing Leftovers
Leftover Air Fryer Garlic Butter Steak Bites and Potatoes store wonderfully in an airtight container in the refrigerator for up to 3 days. Keeping them chilled helps maintain the flavors without sacrificing too much texture.
Freezing
If you want to freeze portions, wrap leftovers tightly in freezer-safe packaging. They can be frozen for up to 2 months. Just be aware that potatoes might soften slightly after thawing, but the steak will stay flavorful.
Reheating
The best way to reheat is either in the air fryer on a low setting or a skillet over medium heat to refresh the crispiness of the potatoes and prevent the steak from becoming tough. A quick warm-up is all it takes to enjoy this dish like new.
FAQs
Can I use a different cut of steak for this recipe?
Absolutely! While sirloin is ideal for its tenderness and flavor, you can use ribeye or strip steak cuts as long as you cut them into bite-sized cubes for even cooking in the air fryer.
What if I don’t have an air fryer?
You can cook this recipe in a conventional oven or on the stovetop. Roast potatoes at 425°F for about 25 minutes and pan-sear the steak bites separately. However, the air fryer offers the best combination of speed and crispness.
How do I know when the steak bites are finished?
For medium-rare, aim for an internal temperature of 130°F using a meat thermometer. Adjust the cooking time to your preferred doneness, but be careful not to overcook so they stay tender.
Can I make this recipe dairy-free?
Yes, simply substitute the unsalted butter with a dairy-free alternative like margarine or olive oil. The garlic flavor will still shine, though the richness might be slightly different.
Are baby potatoes the best choice?
Baby potatoes are perfect because of their size and texture, but you can substitute Yukon gold or red potatoes if preferred. Just be sure to cut them into similar-sized pieces to cook evenly.
Final Thoughts
There’s something incredibly satisfying about the Air Fryer Garlic Butter Steak Bites and Potatoes Recipe that hits all the right notes: juicy steak, crispy potatoes, and that luscious garlic butter binding it all together. It’s a versatile, foolproof dish that feels both comforting and special. I can’t wait for you to try this recipe and make it your go-to for an easy yet impressive dinner that’s sure to bring smiles around the table.
Print
Air Fryer Garlic Butter Steak Bites and Potatoes Recipe
- Prep Time: 10 minutes
- Cook Time: 18 minutes
- Total Time: 28 minutes
- Yield: 4 servings
- Category: Main Course
- Method: Air Frying
- Cuisine: American
- Diet: Gluten Free
Description
A quick and flavorful recipe for Air Fryer Garlic Butter Steak Bites and Potatoes, featuring tender sirloin steak cubes and crispy baby potatoes tossed in a savory garlic butter sauce. Perfect for a hassle-free, restaurant-quality dinner at home.
Ingredients
Steak and Potatoes
- 1 pound sirloin steak, cut into 1-inch cubes
- 1 pound baby potatoes, halved or quartered
- 2 tablespoons olive oil
- 1 teaspoon salt, divided
- 1/2 teaspoon black pepper, divided
- 1/2 teaspoon smoked paprika
- 1/2 teaspoon garlic powder
Garlic Butter Sauce
- 3 tablespoons unsalted butter, melted
- 3 cloves garlic, minced
- 1 tablespoon chopped fresh parsley
Instructions
- Preheat Air Fryer: Preheat your air fryer to 400°F (200°C) to ensure a hot cooking environment for crispy potatoes and seared steak bites.
- Season Potatoes: In a large bowl, toss the baby potatoes with 1 tablespoon olive oil, 1/2 teaspoon salt, 1/4 teaspoon black pepper, and smoked paprika to evenly coat them with flavor.
- Cook Potatoes: Place the seasoned potatoes in the air fryer basket and air fry for 10 to 12 minutes, shaking the basket halfway through to promote even cooking.
- Prepare Steak Bites: While the potatoes cook, season the steak cubes with the remaining 1 tablespoon olive oil, 1/2 teaspoon salt, 1/4 teaspoon black pepper, and garlic powder to infuse them with savory spices.
- Cook Steak and Potatoes Together: After the potatoes have cooked partially, add the seasoned steak bites into the air fryer basket with the potatoes. Air fry together for an additional 6 to 8 minutes, shaking once halfway through, until the steak is nicely browned and reaches your desired doneness.
- Make Garlic Butter Sauce: While the steak and potatoes finish cooking, combine the melted butter with minced garlic in a small bowl to create a rich garlic butter sauce.
- Toss and Garnish: When cooking is complete, transfer the hot steak and potatoes to a serving bowl, pour the garlic butter sauce over them, and toss well to coat evenly. Garnish with chopped fresh parsley before serving.
Notes
- Use a meat thermometer to check for medium-rare steak at 130°F for optimal taste and safety.
- Substitute baby potatoes with Yukon gold or red potatoes if preferred.
- Add a squeeze of fresh lemon juice or sprinkle grated Parmesan cheese on top before serving for an extra burst of flavor.