Name: Air Fryer Garlic Butter Steak Bites and Potatoes
Prep time: 15 min
Cook time: 25 min
Total time: 40 min
Ingredients: 3 large Potatoes, cubed (Washed and cut into small 1/2-inch cubes); 2 10 oz Strip steaks, cut into cubes (Trimmed of excess fat); 4 tbsp Butter, melted; 1 tsp Minced garlic (Fresh preferred); 1 tsp Dried parsley (Plus more for garnish, if desired); to taste Steak seasoning (For example, Kinder’s Prime Steak Seasoning); 1-2 tbsp Olive oil (For tossing); to taste Salt; to taste Pepper; 1/2 tsp Garlic powder (For potatoes); 1/2 tsp Paprika (For potatoes); 1/2 tsp Dried parsley (For potatoes)

Jump to Recipe

Creamy garlic butter meets juicy steak and crispy potatoes in this irresistible Air Fryer Garlic Butter Steak Bites and Potatoes — a weekend-worthy comfort meal that comes together faster than you might think. Imagine tender, caramelized steak cubes drenched in warm garlic butter, piled on golden, crunchy potato cubes that are perfectly seasoned and air-fried to a satisfying crisp. Fun fact: steak bites were originally a clever way to enjoy steak without the formal fork-and-knife fuss — perfect for sharing around the table.

This recipe is special because it’s simple, quick, and family-friendly: minimal prep, big flavors, and easy cleanup thanks to the air fryer. If you like hearty skillet dinners, you’ll also appreciate our take on the mash version for a cozy swap — see the juicy contrast in the mashed pairing here garlic butter steak bites and mash. Get ready to make something everyone will ask for again.

What is Air Fryer Garlic Butter Steak Bites and Potatoes?

What’s in a name? Lots of deliciousness, that’s what. Air Fryer Garlic Butter Steak Bites and Potatoes is exactly what it sounds like: bite-sized cubes of steak and cubed potatoes cooked in the air fryer until the potatoes are crisp and the steak is seared and tender, then tossed in a rich garlic butter. Who named it — a practical cook who wanted dinner on the table fast or someone who loves combining two favorites? Maybe both. After all, they say “the way to a man’s heart is through his stomach,” but honestly, this dish will win anyone over. Give it a try and see how quickly it becomes a weeknight regular.

Why You’ll Love This

Main highlight: Rich garlic butter coats every steak bite, creating a silky finish that contrasts beautifully with the crispy, seasoned potatoes. The textures and aroma are irresistible.
Cost-saving benefits: Using strip steaks trimmed and cut into cubes stretches a modest cut into a satisfying family meal, and air frying reduces oil usage for an economical, healthier result.
Flavorful toppings: Simple seasonings — garlic, paprika, parsley, and a quality steak seasoning — uplift the natural beef flavor without complicating the process.

If you enjoy creamy versions of steak bites, you might like our garlic butter steak bites with creamy alfredo pasta; it’s a richer, pasta-forward twist that’s equally comforting garlic butter steak bites with creamy alfredo pasta. Now roll up your sleeves — this one’s begging to be made tonight.

How to Make

Quick Overview

This recipe is easy because preparation is straightforward and the air fryer does the heavy lifting. You’ll get crispy potato cubes, tender steak cubes, and a quick garlic butter that brings it all together. Prep time is about 15 minutes and cook time about 25 minutes, so plan on roughly 40 minutes from start to table.

Ingredients

3 large potatoes, cubed (washed and cut into small 1/2-inch cubes)
2 (10 oz) strip steaks, cut into 1-inch cubes (trimmed of excess fat)
4 tbsp butter, melted
1 tsp minced garlic (fresh preferred)
1 tsp dried parsley (plus more for garnish, if desired)
Steak seasoning to taste (for example, Kinder’s Prime Steak Seasoning)
Olive oil to taste (about 1–2 tbsp total for tossing)
Salt to taste
Pepper to taste
Garlic powder to taste (about 1/2 tsp for potatoes)
Paprika to taste (about 1/2 tsp for potatoes)
Dried parsley to taste (about 1/2 tsp for potatoes)

Directions

Wash and cut potatoes into small cubes. Pat dry with a towel so they crisp up better.
In a bowl, toss the potato cubes with olive oil, salt, pepper, garlic powder, paprika, and dried parsley until evenly coated.
Preheat the air fryer to 400°F. Place potatoes in the air fryer basket in a single layer if possible, and cook at 400°F for about 20 minutes, shaking the basket a couple of times while cooking to ensure even browning.
Meanwhile, cut the steak into 1-inch cubes and pat dry. This helps get a better sear.
Coat the steak bites lightly in olive oil and season with salt, pepper, garlic powder, and steak seasoning. Don’t over-season — the garlic butter will add more flavor.
Once the potatoes are cooked and golden, remove them and set aside in a warm dish.
Place the steak bites in the preheated air fryer basket (do not overcrowd; cook in batches if needed) and cook at 400°F for about 7 minutes for medium doneness, shaking or stirring once halfway through.
While the steak cooks, melt the butter in a small pan or microwave-safe bowl, then stir in the minced garlic and 1 tsp dried parsley. Let it sit for a minute so the garlic infuses.
When the steak bites are done, transfer them to the potatoes and immediately pour the garlic butter over everything. Toss gently to coat.
Serve hot and enjoy!

Air Fryer Garlic Butter Steak Bites and Potatoes

What to Serve With

A crisp green salad with lemon vinaigrette to cut the richness
Steamed green beans or roasted asparagus for a bright vegetable side
Creamy coleslaw for crunch and tang
Warm dinner rolls or crusty bread to mop up garlic butter
A chilled pale ale or a medium-bodied red wine like Malbec for pairing

Top Tips for Perfecting

Use room-temperature steak cubes for more even cooking.
Pat ingredients dry before seasoning to maximize browning.
Don’t overcrowd the air fryer basket; cook potatoes and steak in single layers for the crispiest results.
Adjust cook time based on steak cube size and preferred doneness: 6 minutes for rare, 7–8 for medium, 9+ for well-done.
Swap strip steak for sirloin tips if you want a leaner, budget-friendly option.

Storing and Reheating Tips

Refrigeration: Store leftovers in an airtight container for up to 3 days. Keep garlic butter separate if you prefer to reheat without sogginess.
Freezing: You can freeze cooked steak bites and potatoes for up to 2 months; thaw overnight in the fridge before reheating.
Reheating: Reheat in the air fryer at 350°F for 5–8 minutes to regain crispness, stirring halfway through. Avoid microwaving if you want to retain texture, but microwave gently if needed and then crisp in a skillet.

FAQs

Can I use frozen potatoes instead of fresh?
Yes, small frozen potato cubes can be used — reduce air-fry time slightly and monitor for crispiness.

What’s the best cut of steak for this recipe?
Strip steak or sirloin are great choices. They’re tender and cut cleanly into cubes for even cooking.

Can I make this in the oven instead of an air fryer?
Absolutely. Roast potatoes at 425°F for 25–30 minutes and bake steak cubes on a hot sheet for 8–12 minutes, depending on size and desired doneness.

How do I prevent the steak from becoming tough?
Don’t overcook—use medium or medium-rare timings and let the steak rest a few minutes after cooking. Cut against the grain if you slice it later.

Is this recipe kid-friendly?
Yes. The bite-sized pieces and simple flavors make it a hit with kids; reduce the garlic or spice levels if necessary.

Conclusion

This Air Fryer Garlic Butter Steak Bites and Potatoes recipe proves that big flavors don’t require hours in the kitchen — tender steak, crispy potatoes, and a buttery garlic finish come together quickly for a comforting, crowd-pleasing meal. It’s easy enough for a weeknight and special enough for guests, and once you try it you’ll understand why it’s a keeper. For more inspiration and the original version that inspired this recipe, check out the Cooking in the Midwest take on this dish Air Fryer Garlic Butter Steak Bites and Potatoes.