Air Fryer Steak Bites & Potatoes Recipe

I absolutely love sharing this Air Fryer Steak Bites & Potatoes Recipe with friends because it truly combines everything I want in a quick, flavorful meal. Tender, juicy steak bites paired with crispy, golden potatoes all come together with a garlicky butter finish that feels special yet requires minimal effort. The air fryer brings the magic, giving both the steak and potatoes that perfect sear without standing over a pan, making this dish one of my favorite weeknight dinners or last-minute party hits.

Why You’ll Love This Air Fryer Steak Bites & Potatoes Recipe

From the very first bite, I’m drawn in by the rich, savory flavor of the steak bites, perfectly seasoned and browned thanks to a little soy and Worcestershire magic. The potatoes get that amazing crispy outside with a fluffy, tender inside, all thanks to the air fryer doing its job. I love how the garlic butter ties everything together, adding a fragrant and indulgent touch that elevates this from simple to sensational.

One of the best things for me about this recipe is how easy and fast it is to prepare. The air fryer cooks everything evenly and quickly, and since the steak bites and potatoes cook together after the initial potato crisping, cleanup is a breeze. I find this recipe perfect for casual family dinners, impressing guests without stress, or even a cozy weekend treat when I want something hearty yet uncomplicated. What really makes this stand out is the balance of flavors, the convenience, and just how crowd-pleasing it is every single time!

Ingredients You’ll Need

The ingredients for this Air Fryer Steak Bites & Potatoes Recipe are simple but essential to hitting that perfect taste and texture. Each one plays a role, from the steak’s richness to the potatoes’ crispness and the brilliant burst of fresh garlic and parsley.

• 2 lb Steak (Sirloin or Ribeye, cut into 1-inch bites): Choosing a tender, well-marbled cut makes all the difference for juicy bites.
• 1.5 lb Potatoes (Baby Gold, quartered): These small potatoes crisp up beautifully and cook evenly in the air fryer.
• 1 tbsp Olive Oil: Helps coat the potatoes for that golden crunch without weighing them down.
• 1 tbsp Soy Sauce: My little secret for giving the steak an irresistible, savory brown crust.
• 1 tsp Worcestershire Sauce: Adds deep umami and complexity to the steak marinade.
• 1/2 tsp Garlic Powder: Brings subtle garlic flavor throughout without overpowering the dish.
• 1/2 tsp Black Pepper: Freshly ground, it adds the perfect amount of spice to the meat.
• 3 cloves of Garlic: Fresh and minced, this is key to the melt-in-your-mouth garlic butter finish.
• 1 tbsp Fresh Parsley: Brightens the dish with fresh herbal notes and a pop of color.
• 2 oz Melted Butter: The heart of the garlic butter that makes everything luscious and rich.
• 1 tbsp Oil: Helps the potatoes and steak cook evenly without sticking.
• 1 tsp Smoked Paprika: Adds warmth and a subtle smoky depth to the potatoes.
• 1 tsp Garlic Powder: Used for seasoning the potatoes for extra garlicky goodness.
• 3/4 tsp Salt: Enhances all the flavors without being overpowering.

Directions

Step 1: Preheat your air fryer to 200°C (400°F). While it heats, toss the quartered baby gold potatoes in the seasoning mix that includes olive oil, smoked paprika, garlic powder, and salt so every piece is coated with flavor.

Step 2: Place the seasoned potatoes evenly in the air fryer basket and cook for 10 minutes. This initial fry gets them started crisping up nicely before adding the steak.

Step 3: While the potatoes cook, toss your steak bites in a marinade of soy sauce, Worcestershire sauce, garlic powder, black pepper, and a bit of oil. This flavorful bath ensures the steak browns beautifully and stays juicy.

Step 4: After 10 minutes, open the air fryer and carefully push the potatoes to the sides or shake them around to make room in the center. Lay the marinated steak bites in a single layer in the middle so they cook evenly with the potatoes.

Step 5: Air fry everything together for an additional 6 to 8 minutes. I recommend checking at 6 minutes for that perfect medium-rare to medium doneness. Avoid overcooking so your steak stays tender, not rubbery.

Step 6: While the steak and potatoes finish cooking, mix the melted butter with minced garlic and fresh parsley. Once the air fryer cycle ends, transfer the steak and potatoes to a large bowl while hot, then pour the garlicky butter over the top and toss to coat everything in that gorgeous flavor.

Step 7: Serve immediately and enjoy your perfectly cooked Air Fryer Steak Bites & Potatoes with that buttery garlic finish everyone raves about!

Servings and Timing

This Air Fryer Steak Bites & Potatoes Recipe generously serves 4 people, making it a great choice for a family meal or small gathering. The total prep time is about 10 minutes since cutting and seasoning the ingredients is quick and straightforward. Cook time clocks in at approximately 18 minutes — 10 minutes for the potatoes first, then another 6 to 8 minutes cooking everything together for that perfect finish. Overall, you’re looking at about 30 minutes from start to finish. No resting time is needed since this dish is best enjoyed piping hot to savor those crispy edges and juicy interiors.

How to Serve This Air Fryer Steak Bites & Potatoes Recipe

When I serve this dish, I love to keep things simple but elegant. A fresh side salad with a light vinaigrette works wonderfully to cut through the richness of the butter and steak, balancing the flavors. Roasted or steamed green veggies like asparagus or broccoli are another excellent choice to add color and nutrition. For a fun twist, I sometimes serve with a creamy horseradish or garlic aioli dip on the side — it elevates this dish to a restaurant-level experience.

Presentation-wise, I like to sprinkle a little extra parsley on top before plating to give that fresh, bright look. Serving this dish warm right out of the bowl is ideal, but if you need to make it in advance, keep it covered and gently reheat to maintain those textures. Portion-wise, about a cup of steak bites and a generous serving of potatoes per person feels just right, especially if you’re pairing with sides.

For beverage pairings, I often reach for a robust red wine like a Cabernet Sauvignon or Malbec — they complement the steak’s depth wonderfully. But for casual nights, a cold craft beer or even a sparkling water with lemon keeps things refreshing. This recipe shines on all sorts of occasions: family dinners, weekend get-togethers, or even a no-fuss dinner party. It’s easy to love and even easier to enjoy!

Variations

I’ve played around with this Air Fryer Steak Bites & Potatoes Recipe to suit different tastes and dietary needs, and it never disappoints. For example, swapping ribeye or sirloin for tenderloin gives a leaner option, and you can even try flank steak if you prefer a more pronounced beef flavor. If you want to mix up the potatoes, sweet potatoes or Yukon gold work beautifully and add their own unique textures and sweetness.

If you’re following a gluten-free diet, you’re in luck — this recipe is naturally gluten-free as long as you check your soy sauce choice. I recommend using tamari or a gluten-free soy sauce alternative perfect for keeping those umami flavors intact. For a vegan spin, you could substitute the steak for marinated tofu or seitan and swap the butter for a vegan margarine or olive oil-based garlic drizzle. It won’t be quite the same but still wonderfully tasty and hearty.

Different seasonings also give this recipe a fun twist. For example, adding chili powder or cayenne brings in heat, while fresh rosemary or thyme instead of parsley adds fragrant herbal notes. If you don’t have an air fryer, you could replicate the results by roasting the potatoes in the oven first, then quickly pan-searing your steak bites and tossing everything in garlic butter — though you’ll miss some of the ease and speed the air fryer provides.

Storage and Reheating

Storing Leftovers

I store leftover steak bites and potatoes in an airtight container as soon as they cool to room temperature. Glass containers with tight-fitting lids work best because they don’t retain odors and keep the food fresher. Leftovers keep wonderfully in the fridge for 3 to 4 days, giving me a super convenient lunch or dinner option later in the week.

Freezing

This dish can be frozen, but I recommend freezing the steak and potatoes separately for best texture. Use freezer-safe containers or resealable bags, making sure to remove as much air as possible to prevent freezer burn. Properly stored, they can last up to 3 months frozen. When you’re ready to eat, thaw overnight in the fridge before reheating to ensure even warming.

Reheating

To reheat, I prefer the air fryer or oven to help restore the crispiness of the potatoes and steak exterior. Heat at 180°C (350°F) for about 5 to 7 minutes, checking frequently to avoid overcooking the steak. Avoid microwaving if you want to keep the best texture, as it tends to make the potatoes soggy and the steak rubbery. A quick toss in garlic butter after reheating always brings the flavors right back to life.

FAQs

Can I use a different cut of steak for this recipe?

Absolutely! Sirloin and ribeye are my favorites because they balance tenderness with flavor, but you can use tenderloin for leaner bites or flank steak if you like a bit more chew. Just be mindful of cooking times, as leaner cuts may cook faster and need careful monitoring to avoid drying out.

What if I don’t have an air fryer? Can I still make this recipe?

You can! Roast the potatoes in a 425°F (220°C) oven for about 20 minutes, then pan-sear the steak bites quickly on high heat. Combine everything in a pan with garlic butter to finish. While you’ll miss some of the air fryer’s convenience, you’ll still get great flavor and texture.

How do I know when the steak bites are done?

Check them around 6 minutes into the final air frying stage. For medium-rare, they should be warm and slightly pink in the middle but not raw. Medium will be firmer with little pink. Use a meat thermometer if you want to be precise — 130-135°F (54-57°C) for medium-rare is perfect.

Can I prepare parts of this recipe ahead of time?

Yes! You can cut and season the potatoes in advance and store them in the fridge for up to 12 hours before cooking. Marinate the steak bites beforehand as well to intensify flavor. Just wait to combine and air fry them fresh for optimum texture.

What sides pair best with this dish?

I recommend light, fresh sides like a crisp green salad, steamed veggies, or roasted asparagus. If you want more indulgence, creamy coleslaw or garlic bread complements the garlic butter richness beautifully. Pick your favorite salad dressing or a tangy mustard sauce for versatility!

Conclusion

I hope you feel inspired to try out this Air Fryer Steak Bites & Potatoes Recipe because it truly delivers on all fronts — fast, flavorful, and downright delicious. It’s become one of my go-to meals for busy nights or when I want to impress without fuss. Once you give it a go, I’m confident it’ll become a favorite in your home as well. Happy cooking and enjoy every buttery, garlicky bite!

Print