Craving something hearty, sizzling, and ready in less than 30 minutes? These Air Fryer Garlic Butter Steak Bites and Potatoes bring together tender, juicy beef and crispy, golden potatoes with a punch of garlicky flavor that satisfies every bite. Whether you’re cooking for yourself or feeding a hungry crowd, this dish delivers steakhouse vibes straight from your air fryer.

What makes this recipe stand out is the rich garlic butter glaze that coats each bite, infusing both steak and potato with depth and comfort. The air fryer makes the process quick and efficient, locking in flavors while creating the perfect crisp-tender balance.

Preparation Phase & Tools to Use

Before diving into this flavor-packed recipe, let’s talk prep and tools. Here’s what you’ll need and why each item matters:

Air Fryer: The heart of this recipe. It ensures even cooking with a crispy finish without excess oil.
Mixing Bowls: Useful for tossing the steak bites and potatoes in seasonings and garlic butter.
Tongs or Silicone Spatula: Essential for flipping and evenly mixing ingredients during cooking.
Sharp Knife and Cutting Board: For precise cuts of steak and potatoes.
Small Saucepan (optional): If you prefer melting butter with garlic separately for richer flavor control.

Having these tools prepped saves time and ensures your ingredients are cooked to perfection. Let’s get cooking!

Ingredients for the Air Fryer Garlic Butter Steak Bites and Potatoes

Each ingredient in this recipe plays a vital role in building layers of flavor and texture.

Sirloin Steak (or Ribeye): Tender and juicy, sirloin offers the ideal bite-sized steak texture. Ribeye brings added marbling for a richer flavor.
Gold Potatoes: These roast beautifully in the air fryer and hold their structure with a creamy interior.
Garlic Cloves: Freshly minced garlic infuses the butter with its signature kick.
Unsalted Butter: Acts as the base for our garlic glaze, giving richness to both the steak and potatoes.
Olive Oil: Helps crisp the potatoes and gives a slight fruitiness to the base flavor.
Paprika: Adds warmth and color, subtly elevating the dish’s smokiness.
Salt & Black Pepper: Basics, but essential for seasoning both components.
Fresh Parsley (optional): Sprinkled at the end for color and a fresh herbaceous finish.
Sesame Seeds (optional): For a final crunch and nutty touch.

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

Step 1: Cube and Season

Start by cutting your steak and potatoes into evenly sized cubes. This ensures they cook uniformly. Toss potatoes in olive oil, salt, pepper, and paprika. Do the same with steak bites, keeping them separate for now.

Step 2: Pre-Cook Potatoes

Add the seasoned potato cubes to your preheated air fryer basket. Cook at 400°F (200°C) for 10-12 minutes, shaking halfway through until golden and fork-tender.

Step 3: Garlic Butter Prep

While the potatoes cook, melt butter in a saucepan and stir in minced garlic. Let it bubble for a minute to soften and mellow the garlic. Set aside.

Step 4: Cook the Steak Bites

Add the steak bites to the air fryer basket (you can mix them in with the potatoes now or cook separately if you prefer). Air fry for 5-6 minutes, shaking once for even sear.

Step 5: Combine and Glaze

Drizzle the garlic butter over the hot steak and potatoes. Toss gently to coat everything evenly. The residual heat will soak up that buttery flavor beautifully.

Step 6: Garnish and Serve

Finish with a sprinkle of fresh parsley and sesame seeds if desired. Serve immediately while everything is sizzling and caramelized.

Serving and Storing Air Fryer Garlic Butter Steak Bites and Potatoes

Serve these steak bites and potatoes fresh from the air fryer for best flavor and texture. The potatoes should be crisp on the outside, and the steak should be juicy with a slightly seared crust. This dish pairs wonderfully with a crisp salad or steamed greens if you’re looking to round out the meal.

For leftovers, store in an airtight container in the fridge for up to 3 days. To reheat, pop them back into the air fryer at 350°F for 3-5 minutes to bring back the crispness without overcooking the steak.

Freezing isn’t ideal for this recipe due to texture changes in both the potatoes and steak, but it can be done in a pinch. Just make sure to thaw thoroughly before reheating.

Frequently Asked Questions

Can I use a different cut of beef?

Absolutely. While sirloin or ribeye are ideal for tenderness and flavor, you can also use New York strip or even filet mignon for a more luxurious version.

What kind of potatoes work best?

Gold potatoes are preferred for their creamy texture and ability to hold shape, but you can also use red potatoes or even sweet potatoes for a twist.

Can I make this recipe without an air fryer?

Yes, you can pan-sear the steak bites and roast the potatoes in the oven. The air fryer just makes it faster and crispier with less cleanup.

How do I avoid overcooking the steak?

Keep the steak pieces uniform in size and don’t overcrowd the air fryer basket. Air frying in a single layer ensures even cooking and a perfect sear.

Is it possible to make this dairy-free?

You can substitute the butter with a vegan alternative like olive oil-based butter or ghee if lactose is a concern. The flavor will be slightly different but still delicious.

Can I add veggies to the mix?

Definitely! Bell peppers, zucchini, or mushrooms tossed in with the potatoes would complement the dish well and cook at a similar rate.

Want More Steak and Potato Dinner Ideas?

You might also enjoy my Garlic Butter Steak Bites & Creamy Parmesan Shells, a silky pasta-based companion to this dish. Or for a completely hands-off approach, try the One Skillet Smoky Honey Chili Beef Rice — a smoky-sweet meal that balances spice and comfort.

Another bold option? The Beef and Rotini in Garlic Parmesan Sauce, rich and cheesy with just the right hint of garlic. And if you’re into slow-cooked richness, don’t miss the Hearty One Pot Beef Stew Recipe, a cold-weather classic that’s always satisfying.

For crispy side perfection, the Air Fried Potato Wedges Recipe delivers golden edges that pair perfectly with any protein, especially steak.

Pin and Tell Me How Yours Turned Out

You can save this to your weeknight dinner board for easy access. Just click the Pin button.

If you give it a go, I’d love to know how it turned out for you. Did you add mushrooms? Use ribeye or sirloin? Drop your thoughts in the comments — your feedback makes these recipes even better.

Want even more recipes like this one? Follow me on Pinterest where I share daily ideas you can cook up fast: LadyPlate on Pinterest

Air Fryer Garlic Butter Steak Bites and Potatoes

Author: Julia Koch
Total Time: 28 minutes
Yield: 4 servings

Print Recipe

Description

These Air Fryer Garlic Butter Steak Bites and Potatoes are a fast, flavorful dinner featuring juicy sirloin cubes and crispy golden potatoes tossed in a rich garlic butter glaze. Perfect for weeknight meals or crowd-pleasing appetizers, this dish delivers steakhouse comfort with a fraction of the effort—ready in under 30 minutes.