If you are on the lookout for a dish that is both quick to prepare and absolutely bursting with flavor, then the Air Fryer Garlic Butter Steak Bites and Potatoes Recipe is going to be your new best friend in the kitchen. Tender, juicy steak cubes perfectly seared alongside golden, crispy baby potatoes, all coated in a luscious garlic butter sauce with just the right kick of seasoning. This recipe not only delivers on taste but also on convenience, using the air fryer to get everything cooked to perfection with minimal fuss. It’s comfort food elevated, perfect for busy weeknights or special weekend dinners with family and friends.

Ingredients You’ll Need
These ingredients are wonderfully simple but play a crucial role in creating the layers of flavor and textures that make this dish so irresistible. Each component enhances the others, from the rich butter to the hearty steak and crispy potatoes.
- 1 pound sirloin steak (cut into 1-inch cubes): Choose a tender cut for juicy, flavorful bites that cook evenly in the air fryer.
- 1 pound baby potatoes (halved or quartered if large): These small potatoes crisp up beautifully and become tender inside.
- 2 tablespoons olive oil: Helps to create a golden crust on the potatoes and steak while keeping them moist.
- 1 teaspoon salt: Enhances all the natural flavors and balances the richness of the garlic butter.
- ½ teaspoon black pepper: Provides a gentle heat and depth of flavor.
- 1 teaspoon garlic powder: Adds a savory undertone that perfectly complements the fresh garlic in the butter sauce.
- 1 teaspoon paprika: Brings a subtle smokiness and beautiful color to the potatoes.
- 2 tablespoons butter (melted): Essential for that silky, decadent garlic butter coating that ties the dish together.
- 3 cloves garlic (minced): Fresh garlic infuses the butter with aromatic flavor that takes every bite to the next level.
- 1 tablespoon chopped fresh parsley (for garnish): A fresh, bright finish that adds a pop of color and freshness.
How to Make Air Fryer Garlic Butter Steak Bites and Potatoes Recipe
Step 1: Prepare and Cook the Potatoes
Start by preheating your air fryer to 400°F (200°C). Toss the baby potatoes with half of the olive oil, salt, pepper, garlic powder, and paprika. This seasoning mix gives the potatoes a beautiful savory profile and a gorgeous golden hue once cooked. Air fry the potatoes for 12 to 15 minutes, shaking the basket halfway through to ensure even cooking and a delightful crispness on all sides. The goal here is perfectly tender, slightly crispy potatoes that will hold up nicely alongside the steak bites.
Step 2: Season and Cook the Steak Bites
While the potatoes are cooking, prepare your steak bites. In a separate bowl, toss the sirloin cubes with the remaining olive oil, salt, pepper, and garlic powder. The olive oil helps the seasoning stick and ensures that each piece develops a nice crust. Once the potatoes are done, add the steak cubes into the air fryer basket with the potatoes and cook for an additional 5 to 7 minutes. Shake the basket once during cooking so the steak browns evenly on all sides. Depending on your preferred doneness, you can adjust the cooking time slightly, but this window keeps the steak juicy and tender.
Step 3: Make the Garlic Butter Sauce and Combine
While the steak finishes cooking, melt the butter in a small bowl and stir in the minced garlic. This garlic butter is the star element that transforms the dish from good to unforgettable. Once the steak and potatoes are cooked, drizzle the garlic butter over the top, tossing everything gently to coat each piece in the flavorful sauce. Sprinkle with the chopped parsley for a fresh, vibrant finish that balances the richness beautifully.
How to Serve Air Fryer Garlic Butter Steak Bites and Potatoes Recipe

Garnishes
A simple sprinkle of fresh chopped parsley is all you need to brighten up this dish visually and flavor-wise. If you want to add an extra touch, a squeeze of lemon or a few red pepper flakes can add just the hint of zing or heat to customize it to your taste.
Side Dishes
This recipe shines as a full meal, but pairing it with a crisp green salad or some steamed vegetables can add a refreshing contrast and balance out the richness of the garlic butter. Roasted asparagus or sautéed green beans are fantastic choices that keep things light and fresh.
Creative Ways to Present
For a dinner party or special occasion, serve the steak bites and potatoes on a rustic wooden board alongside small bowls of extra garlic butter or your favorite dipping sauces. You could also serve it over a bed of creamy mashed cauliflower or cauliflower rice for an added twist that keeps things low-carb but hearty.
Make Ahead and Storage
Storing Leftovers
Once cooled, store any leftovers in an airtight container in the refrigerator for up to three days. The tasty garlic butter sauce keeps the steak and potatoes moist and delicious, making for an easy, flavorful next-day meal.
Freezing
While the Air Fryer Garlic Butter Steak Bites and Potatoes Recipe is best enjoyed fresh, you can freeze cooked steak bites and potatoes separately in freezer-safe bags for up to one month. Thaw overnight in the fridge before reheating.
Reheating
To maintain the crispness of the potatoes and steak, reheat in your air fryer or an oven at 350°F until warmed through, about 5-7 minutes. Avoid microwaving as it can make the potatoes soggy.
FAQs
Can I use a different cut of steak for this recipe?
Absolutely! While sirloin is ideal for its tenderness and price, you can use ribeye, filet mignon, or even flank steak. Just be mindful of the cooking time as thicker or leaner cuts might need adjustment.
Do I need to thaw the steak before cooking?
Yes, it’s best to use steak that is fully thawed and at room temperature to ensure even cooking and a nice sear on the outside.
Can I substitute the baby potatoes with another type?
New potatoes, fingerlings, or even diced Yukon Gold potatoes work well here. Just adjust cooking time accordingly if the pieces are larger or smaller.
Is this recipe suitable for meal prep?
Definitely! The Air Fryer Garlic Butter Steak Bites and Potatoes Recipe is perfect for meal prepping as the flavors hold up well, and reheating is simple with your air fryer or oven.
How can I make this recipe dairy-free?
You can swap the butter for a dairy-free margarine or olive oil garlic sauce to keep all the flavor without dairy. Fresh herbs and garlic make it just as delicious.
Final Thoughts
This Air Fryer Garlic Butter Steak Bites and Potatoes Recipe is a game-changer for anyone who loves a hearty, flavorful meal without spending hours in the kitchen. The combination of juicy steak, crispy potatoes, and rich garlic butter is pure comfort and satisfaction on a plate. I can’t wait for you to try this recipe and make it a regular go-to in your cooking lineup — it’s that good!
Print
Air Fryer Garlic Butter Steak Bites and Potatoes Recipe
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Total Time: 30 minutes
- Yield: 4 servings
- Category: Main Course
- Method: Air Frying
- Cuisine: American
- Diet: Gluten Free
Description
This recipe for Air Fryer Garlic Butter Steak Bites and Potatoes offers a quick and flavorful dinner, featuring tender sirloin steak cubes and crispy baby potatoes tossed in a savory garlic butter sauce. Cooked efficiently in the air fryer, this dish combines ease with delicious American-style flavors, garnished with fresh parsley for a vibrant finish.
Ingredients
Steak and Potatoes
- 1 pound sirloin steak, cut into 1-inch cubes
- 1 pound baby potatoes, halved or quartered if large
- 2 tablespoons olive oil, divided
- 1 teaspoon salt, divided
- ½ teaspoon black pepper, divided
- 1 teaspoon garlic powder, divided
- 1 teaspoon paprika
Garlic Butter Sauce
- 2 tablespoons butter, melted
- 3 cloves garlic, minced
- 1 tablespoon chopped fresh parsley (for garnish)
Instructions
- Preheat Air Fryer: Preheat your air fryer to 400°F (200°C) to ensure it reaches the optimal temperature for cooking the potatoes and steak bites evenly.
- Prepare Potatoes: In a large bowl, toss the halved or quartered baby potatoes with 1 tablespoon of olive oil, ½ teaspoon salt, ¼ teaspoon black pepper, ½ teaspoon garlic powder, and 1 teaspoon paprika. This seasoning mixture adds robust flavor and helps achieve a crispy exterior.
- Cook Potatoes: Place the seasoned potatoes in the air fryer basket and air fry for 12 to 15 minutes. Shake the basket halfway through cooking to ensure even browning and tenderness.
- Season Steak: While potatoes are cooking, toss the sirloin steak cubes in a separate bowl with the remaining 1 tablespoon olive oil, ½ teaspoon salt, ¼ teaspoon black pepper, and ½ teaspoon garlic powder, coating the meat evenly for flavorful, juicy bites.
- Cook Steak and Potatoes Together: After the potatoes finish cooking, add the seasoned steak bites to the air fryer basket with the potatoes. Cook them together for an additional 5 to 7 minutes, shaking the basket once halfway through. Cook until the steak is browned and reaches your preferred doneness.
- Make Garlic Butter Sauce: While the steak and potatoes finish cooking, combine the melted butter and minced garlic in a small bowl to create a rich garlic butter sauce.
- Toss Steak and Potatoes: Once cooked, drizzle the garlic butter over the steak bites and potatoes. Gently toss everything together to ensure all pieces are evenly coated with the flavorful sauce.
- Garnish and Serve: Sprinkle chopped fresh parsley over the coated steak and potatoes for a touch of color and freshness. Serve hot immediately for the best taste and texture.
Notes
- For enhanced flavor, marinate the steak for 15 to 30 minutes in olive oil, garlic, and herbs before cooking.
- Adjust the cooking time for the steak to achieve your preferred doneness, whether rare or well-done.
- Shaking the air fryer basket halfway through helps ensure even cooking and crispiness.
- Use fresh parsley for a bright garnish; you can substitute with fresh thyme or rosemary if preferred.

