Name: Air Fryer Garlic Butter Steak Bites and Potatoes
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Cuisine: American
Ingredients: 1 lb steak (sirloin, ribeye, or strip), cut into bite-size pieces; 1 lb baby potatoes (Yukon gold or red), chopped small; 1 tbsp olive oil; 4 cloves garlic, minced; 3 tbsp unsalted butter; 1 tsp salt; 1/2 tsp black pepper; 1 tsp smoked paprika; 1 tbsp fresh parsley, chopped

Dinner doesn’t have to be complicated to be absolutely mouthwatering. These Air Fryer Garlic Butter Steak Bites and Potatoes are here to prove just that. Juicy steak cubes seared to perfection and paired with crispy, golden potatoes, all kissed with a rich garlic butter sauce — it’s the kind of weeknight dinner that feels like a weekend treat.

What makes this recipe so magical is the way the air fryer transforms the steak and potatoes. You get beautifully crisp edges, tender centers, and that buttery garlic flavor clinging to every bite. Plus, it’s all done in one air fryer basket with minimal cleanup, making it just as practical as it is delicious.

Why You’ll Love This Air Fryer Garlic Butter Steak Bites and Potatoes

This recipe is perfect for busy nights when you want a satisfying meal without standing over the stove. Everything cooks in under 30 minutes, and the flavor is incredibly savory and comforting. It’s the kind of dish the whole family will ask for again and again.

Another reason to love it? You can easily swap the cut of steak or even switch in sweet potatoes or add veggies like green beans or mushrooms. It’s customizable, quick, and always impressive. Whether you’re hosting friends or just feeding yourself, this recipe delivers every time.

What Kind of Steak Should I Use?

The best steak for this air fryer recipe is one that stays tender and flavorful after quick cooking. Sirloin is a great option because it’s lean but still juicy. Ribeye works if you want more richness, while strip steak is another reliable favorite. Whatever you choose, make sure to cut it into even, bite-sized pieces so it cooks evenly.

As for potatoes, baby Yukon golds or red potatoes are ideal. Their waxy texture holds up well to air frying and they crisp up beautifully without drying out. Just be sure to cut them small enough to cook through in time with the steak.

Ingredients for the Air Fryer Garlic Butter Steak Bites and Potatoes

This recipe keeps things simple, but every ingredient plays an essential role in building bold, craveable flavor. The steak brings the savory richness, while the potatoes soak up every bit of that luscious garlic butter. Seasonings add depth, and a touch of fresh herbs ties it all together.

Steak (sirloin, ribeye, or strip)
Baby potatoes (Yukon gold or red)
Olive oil
Garlic cloves (minced)
Unsalted butter
Salt
Black pepper
Smoked paprika
Fresh parsley (chopped)

How To Make the Air Fryer Garlic Butter Steak Bites and Potatoes

Step 1: Prep the Ingredients

Start by washing and cutting the baby potatoes into small, even chunks. Pat your steak dry and cut it into bite-sized cubes. This helps everything cook evenly and get those crispy, caramelized edges.

Step 2: Season and Cook the Potatoes

Toss the potatoes with olive oil, salt, pepper, and smoked paprika. Place them in the air fryer basket and cook at 400°F for about 12-15 minutes, shaking halfway through until they’re golden and tender.

Step 3: Add the Steak Bites

Season the steak cubes with salt, pepper, and a light drizzle of olive oil. Add them to the basket with the potatoes and air fry everything together for another 6-8 minutes, shaking once, until the steak is browned on the outside but still juicy.

Step 4: Make the Garlic Butter

While everything finishes cooking, melt the butter in a small saucepan or microwave. Stir in the minced garlic and let it sizzle gently until fragrant, about 1 minute. This step makes the flavor shine.

Step 5: Combine and Serve

Transfer the steak bites and potatoes to a bowl and drizzle the warm garlic butter over the top. Toss to coat evenly. Sprinkle with freshly chopped parsley before serving. Serve hot and enjoy every buttery, savory bite.

How to Serve and Store These Steak Bites and Potatoes

This hearty dish is best served right out of the air fryer while everything is hot and fresh. The garlic butter will still be glistening and ready to coat every bite perfectly. This recipe generously serves four people as a main course.

If you have leftovers, let everything cool to room temperature and store in an airtight container. It will keep well in the fridge for up to 3 days. To reheat, toss the steak and potatoes back in the air fryer at 350°F for about 5 minutes until warmed through and crisped up again. Avoid microwaving if possible, as it can overcook the steak and make the potatoes soggy.

What to Serve With Air Fryer Garlic Butter Steak Bites and Potatoes?

A Fresh Garden Salad

Something crisp and refreshing like a simple green salad with cucumbers, cherry tomatoes, and a light vinaigrette balances out the richness of the steak.

Creamy Coleslaw

The crunch and slight tang of coleslaw offer contrast to the savory butter and give the dish a summer cookout vibe.

Roasted Asparagus

Air fryer asparagus or oven-roasted spears with lemon add bright green flavor and a nice pop of color on the plate.

Garlic Bread

A warm, soft piece of garlic bread is never a bad idea, especially to soak up the leftover garlic butter in the bowl.

Sauteed Mushrooms

Mushrooms deepen the umami flavors and pair naturally with steak, enhancing every bite.

Classic Caprese Salad

If you want to lean into something lighter and elegant, serve a Caprese salad with balsamic glaze for a fresh Italian touch.

Mac and Cheese

A creamy baked mac and cheese turns this meal into a true comfort food feast.

Grilled Corn on the Cob

Perfect for warmer months, the smoky-sweet flavor of grilled corn pairs perfectly with garlic and steak.

Want More Dinner Ideas?

If you love these Air Fryer Garlic Butter Steak Bites and Potatoes, you’re going to want to try these equally tasty dinners from Janet Dishes:

• Creamy Tomato Spinach Pasta for a luscious vegetarian option packed with flavor.
• Herby Chicken Meatball Bowl if you’re looking for something light yet satisfying.
• Homemade Mexican Pizza for a fun and crispy dinner night.
• No Peek Chicken Casserole when you need a cozy oven-baked option.
• Crockpot Steak Bites if you’re craving a slow-cooked version of this dish.

Save This Recipe For Later

📌 Save this recipe to your Pinterest dinner board so you can come back to it any time.

And let me know in the comments how yours turned out. Did you add a twist, like mushrooms or onions? Maybe a spicy garlic butter?

I love hearing how others bring their own flavor to these dishes. Ask away if you’ve got questions too — we’re all here to help each other cook better.

Explore beautifully curated dinner and comfort food ideas on Janet Dishes on Pinterest and discover your next easy dinner win!

Conclusion

These Air Fryer Garlic Butter Steak Bites and Potatoes are proof that a fast dinner can still be hearty, satisfying, and packed with flavor. With golden potatoes, juicy bites of steak, and that irresistible garlic butter, it hits every craving right on the nose.

Next time you don’t feel like cooking a big meal, remember this one. It’s easy, foolproof, and totally worthy of your weekly rotation.