Air Fryer Garlic Butter Steak Bites and Potatoes (Quick & Easy Recipe)

When you want a dinner that feels a little fancy but still fits into a weeknight timeline, these air fryer garlic butter steak bites and potatoes understand the assignment. Crispy-edged potatoes, juicy steak, and a glossy garlic-butter finish—all without babysitting a skillet.

This is the kind of meal that makes your kitchen smell amazing, looks impressive on a plate, and somehow uses minimal effort. Bonus: it’s basically a built-in “protein + carbs” combo, so you’re not scrambling for sides.

Why You’ll Love This

It’s fast, filling, and seriously flavorful: the air fryer gets the potatoes golden while keeping the steak tender, and the garlic butter sauce ties everything together like a restaurant-style finishing touch—without the restaurant price.

Ingredients

1 1/4 lb sirloin steak (or ribeye), cut into 1-inch bite-size cubes
1 lb baby potatoes (or Yukon gold), cut into 3/4-inch pieces
2 tbsp olive oil, divided
1 1/2 tsp kosher salt, divided (plus more to taste)
1 tsp black pepper, divided
1 tsp garlic powder
1 tsp smoked paprika (optional but highly recommended)
3 tbsp unsalted butter
4 cloves garlic, minced
1 tbsp chopped fresh parsley (or 1 tsp dried)
1 tsp lemon juice (optional, for brightness)

How to Make It

Prep the potatoes. Toss the potato pieces with 1 tbsp olive oil, 1 tsp salt, 1/2 tsp pepper, garlic powder, and smoked paprika until evenly coated.
Air fry the potatoes first. Preheat your air fryer to 400&F for 3 minutes (optional but helps). Add potatoes in a single layer (cook in batches if needed). Air fry 14–18 minutes, shaking the basket halfway, until golden and fork-tender.
Season the steak bites. While the potatoes cook, pat steak cubes dry with paper towels. Toss with remaining 1 tbsp olive oil, 1/2 tsp salt, and remaining 1/2 tsp pepper.
Cook the steak bites. Remove potatoes to a bowl and cover loosely to keep warm. Add steak bites to the air fryer basket in a single layer. Air fry at 400&F for 5–7 minutes, shaking once, until browned and cooked to your preferred doneness (aim for 130–135&F for medium-rare, 140–145&F for medium).
Make the garlic butter. While steak cooks (or right after), melt butter in a small skillet or microwave-safe bowl. Stir in minced garlic and cook 30–60 seconds until fragrant (don’t let it brown). Mix in parsley and lemon juice if using.
Toss everything together. Add warm potatoes and steak bites to a large bowl. Pour garlic butter over top and toss gently until glossy and coated.
Final taste check. Add a pinch more salt, pepper, or parsley as needed. Serve immediately while everything’s hot and crispy-edged.

Tips for the Best Results

Don’t skip drying the steak. Patting it dry helps you get browning instead of steaming.
Cut evenly. Similar-size potato pieces cook at the same pace, so you don’t end up with half crunchy/half raw.
Single layer = crisp. If your air fryer is small, do batches. Crowding is the #1 reason potatoes go soft.
Use a thermometer if you can. Steak bites cook fast, and a quick temp check prevents overcooking.
Add garlic after cooking. Garlic can burn in the air fryer; stirring it into butter at the end keeps it sweet and fragrant.
Rest for a minute. Let steak bites sit 1–2 minutes before tossing to keep them juicy.

Variations

Spicy: Add 1/4–1/2 tsp crushed red pepper flakes to the garlic butter, or finish with a drizzle of hot honey.
Herby: Swap parsley for rosemary or thyme. Dried works too—just use a lighter hand.
Cheesy: Toss with a spoonful of grated parmesan right after adding the garlic butter.
Different potatoes: Use sweet potatoes (same method, but check at 12 minutes and adjust).
Different steak: Strip steak or tenderloin works great; just watch cook time since tenderloin can overcook quickly.

Storage & Reheating

Store leftovers in an airtight container in the fridge for up to 3 days. Reheat in the air fryer at 350&F for 4–6 minutes, shaking once, until warmed through (this helps bring back the crisp). If you microwave, heat in short bursts and expect the potatoes to be softer—still tasty, just less crunchy.

FAQ

What cut of steak is best for air fryer steak bites?

Sirloin is the sweet spot for price and tenderness, but ribeye is the most flavorful. If you use tenderloin, shorten the cook time and pull it earlier—those cubes can go from perfect to overdone fast.

Can I cook the steak and potatoes together in the air fryer?

It’s possible, but not ideal because potatoes need longer. For best results, cook potatoes first, then steak. If you really want one round, start potatoes for 10–12 minutes, then add steak bites for the final 5–7 minutes (you may need to shake more often and accept slightly less crisp potatoes).

How do I keep steak bites from turning out chewy?

Use a tender cut, don’t overcook, and keep the pieces at about 1 inch. Also, pat the steak dry, cook hot and fast (400&F), and toss in garlic butter after cooking—not before—so they stay seared and juicy.

My potatoes aren’t getting crispy—what am I doing wrong?

Usually it’s crowding or excess moisture. Make sure they’re in a single layer, shake halfway, and don’t use too much oil (a light coating is perfect). If they’re still pale, add 2–3 extra minutes and increase shaking for better airflow.

Can I prep this ahead of time?

Yes. Cut the potatoes and steak up to 24 hours ahead and store separately in the fridge (keep steak tightly covered). Season right before cooking for the best texture. You can also mince the garlic and chop parsley ahead to make dinner feel even faster.