If you’re craving a quick, mouthwatering dinner that feels both indulgent and comforting, the Air Fryer Garlic Butter Steak Bites and Potatoes Recipe is here to become your new favorite. Imagine tender, perfectly seared steak cubes sizzling with rich garlic butter alongside crispy, golden baby potatoes that add the ideal hearty touch. This dish brings together simplicity and bold flavors in a way that’s hard to resist, all whipped up effortlessly in the air fryer for a speedy yet impressive meal that everyone will love.

Ingredients You’ll Need
These ingredients are straightforward yet fundamental, each playing a pivotal role in creating the luscious taste, satisfying texture, and vibrant look of the dish. From the juicy sirloin steak to the aromatic garlic butter, every component shines in this recipe.
- 1 pound sirloin steak, cut into 1-inch cubes: Choose a fresh cut for juicy, tender bites that cook evenly in the air fryer.
- 1 pound baby potatoes, halved or quartered if large: These provide a crispy exterior with a soft interior, perfect for soaking up buttery garlic flavors.
- 2 tablespoons olive oil: Lightly coats the potatoes to ensure a golden crisp without greasiness.
- 4 tablespoons unsalted butter, melted: Adds richness and helps carry the garlic and parsley flavors beautifully.
- 4 garlic cloves, minced: Fresh garlic is the heart of the butter sauce, making the steak bites irresistibly aromatic.
- 1 teaspoon smoked paprika: Brings a subtle smoky depth that complements both potatoes and steak perfectly.
- 1 teaspoon dried parsley: Adds a touch of herbal brightness to the buttery garlic mix.
- ½ teaspoon salt: Enhances all the natural flavors in every bite.
- ½ teaspoon black pepper: Provides a gentle kick of heat to balance the richness.
- Optional: chopped fresh parsley for garnish: For a pop of color and fresh flavor before serving.
How to Make Air Fryer Garlic Butter Steak Bites and Potatoes Recipe
Step 1: Prepare the Potatoes
Start by tossing your baby potatoes in olive oil, smoked paprika, salt, and black pepper. This simple seasoning mix perfectly complements the crispy texture you’ll achieve in the air fryer. Preheat your air fryer to 400°F for a few minutes, then add the potatoes to the basket. Cook them for 12-15 minutes, giving the basket a good shake halfway through to ensure even browning. The potatoes should come out tender inside with a beautiful golden crust.
Step 2: Season the Steak Bites
While the potatoes are roasting, season your sirloin steak cubes with salt and pepper. This basic seasoning highlights the natural beefy flavor without overpowering the garlic butter sauce that will come later.
Step 3: Make the Garlic Butter Sauce
In a small bowl, combine the melted butter with minced garlic and dried parsley. This sauce is the magic that transforms ordinary steak bites into a luscious, savory treat bursting with flavor.
Step 4: Add the Steak to the Air Fryer
Once the potatoes are cooked, push them to one side of the air fryer basket and place the steak bites in a single layer on the other side. Drizzle half of your garlic butter mixture over the steak, then air fry everything together for another 5-7 minutes at 400°F. Shake the basket halfway through cooking so each bite cooks evenly. The steak should reach your preferred doneness and be succulent and tender.
Step 5: Toss and Serve
After removing the air fryer basket, toss the potatoes and steak bites gently with the remaining garlic butter. This final step ensures every bite is coated in that dreamy, buttery garlic goodness. Garnish with fresh parsley if you like, and you’re ready to dive in!
How to Serve Air Fryer Garlic Butter Steak Bites and Potatoes Recipe

Garnishes
A sprinkle of fresh chopped parsley not only brings a lovely green pop but also a bright herbal flavor that balances the richness of the garlic butter. For an added touch, you can even grate a little Parmesan cheese on top or add a squeeze of lemon to brighten the dish further.
Side Dishes
Though this recipe is a hearty one-pan wonder, pairing it with a crisp green salad or roasted asparagus keeps things fresh and light on the side. A simple mixed greens salad with a tangy vinaigrette cuts through the richness beautifully, while steamed green beans or garlic sautéed spinach add nutritious greens without competing with the main event.
Creative Ways to Present
For a casual dinner, serve these steak bites and potatoes straight from the air fryer basket on a wooden board with dipping sauces like horseradish cream or a spicy aioli. For a fancier presentation, arrange the steak bites neatly on a platter beside the potatoes and garnish with microgreens and edible flowers to impress your guests visually and flavor-wise.
Make Ahead and Storage
Storing Leftovers
If you have any leftovers of the Air Fryer Garlic Butter Steak Bites and Potatoes Recipe, store them in an airtight container in the refrigerator. They will stay fresh for up to 3 days and retain much of their texture and flavor.
Freezing
Freezing this dish isn’t ideal because steak and potatoes can lose their texture after thawing and reheating. However, if needed, place leftovers in a freezer-safe container and freeze for up to one month. Thaw overnight in the refrigerator before reheating.
Reheating
Reheat leftovers in the air fryer at 350°F for 5-7 minutes to help restore crispiness, especially in the potatoes. Alternatively, warming them gently in a skillet over medium heat works well to maintain that buttery garlic flavor without drying out the steak.
FAQs
Can I use a different cut of steak in this recipe?
Absolutely! While sirloin is recommended for its balance of tenderness and flavor, ribeye or strip steak can be excellent substitutes if you want a richer, more marbled bite. Just be mindful of cook times as fattier cuts may cook a bit faster.
What if I don’t have an air fryer?
You can still make this recipe in a conventional oven or on the stovetop. Roast the potatoes at 425°F on a baking sheet until crispy, and sear the steak bites in a hot skillet with the garlic butter. It won’t have quite the same air fryer crisp, but will still be delicious!
How important is soaking the potatoes before air frying?
Soaking baby potatoes for 30 minutes in water helps remove excess starch, which makes them crispier when cooked. It’s a simple trick but not mandatory—your potatoes will still turn out tasty without it, though extra crispiness is always a plus.
Can I adjust the garlic amount in the recipe?
Definitely! Garlic can be quite strong, so if you prefer a milder flavor, reduce the minced garlic to 2-3 cloves. For garlic lovers, feel free to add extra. Fresh garlic really makes the dish shine.
Is this recipe suitable for gluten-free diets?
Yes! All ingredients in the Air Fryer Garlic Butter Steak Bites and Potatoes Recipe are naturally gluten-free, making it a safe and tasty option for those avoiding gluten.
Final Thoughts
If you’re looking for a dinner that’s both simple to prepare and wildly satisfying, the Air Fryer Garlic Butter Steak Bites and Potatoes Recipe is your go-to meal. Its perfect balance of juicy steak, crispy potatoes, and that unbeatable garlic butter flavor will have you coming back for seconds—and thirds. Grab your air fryer, gather these few ingredients, and treat yourself to this easy, delicious feast tonight!
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
Deliciously tender and flavorful Air Fryer Garlic Butter Steak Bites paired with crispy baby potatoes make a quick and satisfying gluten-free meal. Coated in a savory garlic butter sauce with smoked paprika and fresh herbs, this easy recipe is perfect for a weeknight dinner.
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
- 1 teaspoon smoked paprika
- ½ teaspoon salt
- ½ teaspoon black pepper
Garlic Butter Sauce
- 4 tablespoons unsalted butter, melted
- 4 garlic cloves, minced
- 1 teaspoon dried parsley
Optional Garnish
- Chopped fresh parsley
Instructions
- Prepare Potatoes: In a large bowl, toss the cubed baby potatoes with olive oil, smoked paprika, salt, and black pepper until evenly coated.
- Preheat Air Fryer: Preheat your air fryer to 400°F (200°C) for 3 minutes.
- Cook Potatoes: Place the seasoned potatoes in the air fryer basket and air fry for 12 to 15 minutes, shaking the basket halfway through cooking, until the potatoes are tender inside and golden brown outside.
- Season Steak: Meanwhile, season the sirloin steak cubes with salt and black pepper to taste.
- Make Garlic Butter: In a separate bowl, mix melted unsalted butter with minced garlic and dried parsley to create the garlic butter sauce.
- Cook Steak Bites: After potatoes are done, push them to one side of the air fryer basket and add the steak bites in a single layer on the other side. Drizzle half of the garlic butter mixture over the steak. Air fry at 400°F for an additional 5 to 7 minutes, shaking or flipping the steak once halfway through, until the desired doneness is reached.
- Toss and Serve: Remove the steak and potatoes from the air fryer. Toss everything gently with the remaining garlic butter sauce, then garnish with chopped fresh parsley if desired before serving.
Notes
- You can swap sirloin steak for ribeye or strip steak for a richer flavor.
- For crispier potatoes, soak them in water for 30 minutes before air frying, then dry thoroughly.
- Adjust the amount of garlic in the butter to suit your taste preferences.

