When I want a steak-and-potatoes dinner that feels a little fancy but cooks like a weeknight, this is the combo I reach for: bite-sized sirloin with buttery garlic and paprika-kissed baby potatoes. The payoff is immediate—crisp, browned edges, tender centers, and that garlicky butter coating everything without turning greasy.
Even though the original method is skillet-based, I love translating the same simple ingredient list into an air-fryer-friendly flow because it keeps the potatoes snappy and makes batch-cooking steak bites straightforward. If you’re the kind of cook who likes dinner to be “hot and browned” instead of “soft and steamy,” start with my air fryer garlic steak bites and potatoes approach and you’ll be in a very good place.
Why This Air Fryer Recipe Works
- Baby potatoes crisp up fast when they’re halved or quartered—more cut sides means more browning and less waiting.
- Sirloin is ideal for steak bites: it sears quickly and stays tender as long as you don’t overcook the cubes.
- Butter + garlic finishes the dish instead of burning early, so you get a bold garlic aroma without bitter bits.
- Paprika and Italian herbs do the heavy lifting—simple pantry seasoning that reads “steakhouse” with almost no effort.
- Batch-friendly by design: steak bites cook best in a single layer, and this recipe naturally supports doing it in rounds.
- One flavor profile, two textures: crisp-edged potatoes + browned steak + glossy garlic butter tying it together.
The Story Behind This Recipe
This is what I make when I’m craving steak bites but don’t want a sink full of pans—just crispy potatoes, quick-seared sirloin, and a buttery garlic finish that smells like you actually tried (even when you didn’t do anything complicated).
What It Tastes Like
You get browned, savory steak bites with a juicy middle, plus baby potatoes that are fork-tender inside and lightly crisp on the outside. Paprika adds gentle warmth and color, Italian herbs bring that familiar “all-purpose” savory vibe, and the garlic butter hits at the end—fragrant, rich, and clingy in the best way (it coats every bite instead of pooling).
Ingredients You’ll Need
Sirloin is the star here: cut it into even bite-sized cubes so it browns quickly without drying out. Baby potatoes work because their skins crisp nicely and the centers turn creamy once tender. Olive oil helps with browning; butter brings richness; and garlic goes in late so it stays sweet and aromatic. If your potatoes are on the larger side, quarter them so they cook through at the same pace.
- 1½ lbs sirloin steak, cut into bite-sized cubes
- 1½ lbs baby potatoes, halved or quartered
- 4 tablespoons olive oil (divided)
- 4 tablespoons butter
- 5–6 cloves garlic, minced
- 1 teaspoon paprika
- 1 teaspoon dried Italian herbs
- Salt and black pepper, to taste
- Fresh parsley, chopped (for garnish)
How to Make Garlic Steak Bites and Potatoes
-
Get the potatoes going first.
Toss the halved/quartered baby potatoes with 2 tablespoons olive oil, paprika, and a good pinch of salt and pepper. Cook until the cut sides are golden and the centers are fork-tender (about 15 minutes total cook time, stirring/shaking occasionally). You’re looking for potatoes that pierce easily but still hold their shape. -
Season the steak bites.
While the potatoes cook, season the sirloin cubes with salt, black pepper, and dried Italian herbs. Keep the pieces similar in size so they brown evenly. -
Brown the steak in a single layer (work in batches if needed).
Heat 1 tablespoon olive oil with 2 tablespoons butter. Add steak cubes in a single layer—don’t crowd them, or they’ll steam instead of sear. Cook 2–3 minutes per side until nicely browned. The goal is browned edges with a still-tender interior, so don’t overcook. -
Add garlic and finish with butter.
Lower the heat to medium-low. Add the remaining butter and the minced garlic. Sauté just until fragrant—about 1 minute. (You should smell sweet garlic right away; if it starts to darken fast, your heat is too high.) -
Bring it all together.
Return the cooked potatoes, toss everything to coat in the garlic butter, and cook 1–2 minutes more—just long enough to heat through and gloss the potatoes and steak. -
Garnish and serve hot.
Sprinkle with fresh chopped parsley and serve right away while the potatoes are at their crispiest.
Air Fryer Tips for Best Results
- Cut potatoes for speed and crispness. If they’re small, halve them; if they’re bigger, quarter them so they turn tender inside before the outside gets too dark.
- Keep the steak bites in a true single layer. If your basket is packed, cook in batches—crowding is the fastest way to lose browning.
- Add garlic at the end. Garlic can go from fragrant to bitter quickly; finishing it in butter for about a minute keeps the flavor clean.
- Toss right before serving. The butter sauce clings best when everything is hot; letting it sit too long can soften the potato edges.
- Love a peppery steak bite? Finish with an extra crack of black pepper at the end—it pops against the butter and herbs.
Variations and Add-Ons
- Herb-forward finish: Add a heavier hand of fresh parsley right at the end for a brighter, greener bite.
- Smokier vibe: Lean into the paprika (without changing the method) for a deeper, slightly smoky note.
- Change the “steak night” mood: If you like a pepper-and-steak feel, my steak bites and peppers (pepper steak) style seasoning direction is a great next move.
Serving Ideas
Pile everything into a big shallow bowl so the potatoes stay exposed (and crisp) instead of getting trapped under steam. For a simple dinner plate, I like serving it with extra parsley over the top and letting the garlic butter be the “sauce.” If you’re doing a bigger spread, pair it with a second crispy potato side like air fryer baked garlic parmesan potatoes for maximum crunch-on-crunch comfort.
Storage and Reheating
Store leftovers in the fridge in a tightly sealed container. The flavors hold up well, but the potatoes will soften as they sit.
For reheating, the air fryer is your best bet to bring back some of that browned edge—spread the steak and potatoes out so hot air can circulate and re-crisp the surfaces. (Microwaving works in a pinch, but expect softer potatoes and less browning.) I don’t love freezing this one—the potatoes tend to lose their best texture.
FAQs
Can I cook the steak bites in batches?
Yes—and you should if the basket or pan is crowded. Steak bites need space to brown; a packed layer will steam and turn gray.
How do I keep the steak tender?
Cut the sirloin into even cubes and stick to 2–3 minutes per side for browning. The biggest tenderness killer here is overcooking.
When do I know the potatoes are done?
They’re ready when a fork slides in easily and the cut sides look golden rather than pale. If they’re browning but still firm inside, they just need a little more time.
Why add the garlic at the end?
Because garlic can burn fast. Adding it for about 1 minute keeps it fragrant and sweet, and it perfumes the butter instead of turning bitter.
My potatoes aren’t crisp—what happened?
Usually it’s crowding or too much moisture. Give them room, stir/shake so new surfaces contact heat, and aim for visible golden edges before you pull them.
Recipe Recap
Garlic Steak Bites and Potatoes is a fast, satisfying dinner built from sirloin cubes and baby potatoes, finished with butter, minced garlic, paprika, and Italian herbs. It works because you get real browning on the steak, fork-tender potatoes with crisp edges, and a quick garlic-butter toss that brings everything together without fuss.
Final Thoughts
If you’re looking for a no-nonsense steak dinner that still feels special on a Tuesday, this one delivers—just keep the steak in a single layer for browning and let the garlic butter finish do its thing right at the end.
Conclusion
If you want to compare notes with a few other takes on this same cozy combo, check out Garlic Butter Steak Bites and Potatoes for a classic comfort-food version, this garlic butter steak bites and potatoes recipe for another home-cook approach, and a steak and potatoes recipe roundup for more inspiration on serving and seasoning ideas.
Garlic Steak Bites and Potatoes
Ingredients
Method
- Toss halved or quartered baby potatoes with 2 tablespoons of olive oil, paprika, and a pinch of salt and pepper. Cook until cut sides are golden and centers are fork-tender, about 15 minutes, stirring occasionally.
- While the potatoes cook, season the sirloin cubes with salt, black pepper, and dried Italian herbs, ensuring all pieces are similar in size.
- Heat 1 tablespoon of olive oil with 2 tablespoons of butter in a skillet. Add steak cubes in a single layer and cook for 2-3 minutes per side until nicely browned.
- Lower the heat to medium-low, add the remaining butter and minced garlic, and sauté just until fragrant for about 1 minute.
- Return the cooked potatoes to the skillet, toss everything to coat in the garlic butter, and cook for 1-2 minutes to heat through.
- Sprinkle with fresh chopped parsley and serve immediately while the potatoes are crispy.
