This is a recipe I know by heart. The memory of the first time I made this dish, though, is still crystal clear. I had just moved into my first small apartment with a tiny kitchen, and my grandmother, a formidable cook, gifted me two things: a brand new air fryer and a well-used cast iron skillet. The skillet was for legacy, but the air fryer was for the future. The very first thing I attempted was this Garlic Steak Bites and Potatoes Recipe. I remember the moment the air fryer timer dinged, releasing that rich, pungent aroma of caramelized garlic and perfectly seared beef—it smelled exactly like a restaurant, but it felt like home. That day, I learned that high-quality, deeply flavorful meals didn’t need hours of effort or a professional kitchen. They just needed the right technique and a little bit of culinary passion.
Today, after years of testing and refining that initial attempt, I bring you the ultimate version of this one-pan meal, perfected for the modern cook using the speed and efficiency of the air fryer. The air fryer delivers a level of textural contrast that is simply unmatched: crispy, golden-brown potatoes and tender, melt-in-your-mouth steak bites coated in a rich, herby garlic butter. This method locks in the juices, ensuring every bite of steak is perfectly cooked, while significantly cutting down on cleanup. Forget the oven or the stovetop spatter; this Garlic Steak Bites and Potatoes Recipe is simple, fast, and guaranteed to become a family favorite.
Table of Contents
Why This Is Your New Go-To Garlic Steak Bites and Potatoes Recipe
As a culinary professional, I’ve prepared steak and potatoes using every method imaginable—from high-heat searing in a skillet to slow roasting. But after testing this recipe multiple times, the air fryer consistently delivers the best results for this specific application.
The Advantage of Air Fryer Cooking
The science behind the air fryer is simple yet brilliant: a concentrated blast of circulating hot air. This creates an intense environment that mimics deep frying, leading to the Maillard reaction (the browning process) on all sides simultaneously.
- Crisp Exterior, Tender Interior: The potatoes achieve a shatteringly crisp skin while remaining fluffy inside.
- Quick and Efficient: The entire process takes under 30 minutes, minimizing time spent in the kitchen.
- Optimal Steak Searing: The quick, high heat creates a beautiful crust on the steak bites, locking in moisture before the meat overcooks.
Expert Ingredient Selection: Choosing the Right Steak and Spuds
The quality of your main ingredients is paramount to the success of this Garlic Steak Bites and Potatoes Recipe.
- Steak Cuts: The best cuts for bites are those with good marbling that cook quickly. I recommend Sirloin or Ribeye for maximum flavor and tenderness. Avoid very lean cuts like flank steak, as they can dry out faster when cut into small pieces.
- Potato Variety: Use baby gold or baby red potatoes. These are considered “waxy” potatoes, which hold their shape well when roasted and don’t turn mushy, ensuring a satisfyingly crisp result in the air fryer.
Essential Ingredients and Prep Tips for Success
The flavor of this dish is built entirely on the garlic butter coating. Don’t skimp on quality here.
| Ingredient | Quantity | Notes |
| Steak (Sirloin or Ribeye) | 1.5 lbs | Cut into 1-inch cubes. |
| Potatoes (Baby Red or Gold) | 1.5 lbs | Halved or quartered to 1-inch pieces. |
| Butter | 4 tbsp | Unsalted, melted. |
| Garlic | 4-6 cloves | Freshly minced is non-negotiable. |
| Herbs | 1 tsp each | Fresh chopped rosemary and thyme. |
| Seasoning | To taste | Salt, freshly cracked black pepper, smoked paprika. |

The Magic of Garlic Butter: A Culinary Deep Dive
The combination of fat (butter) and aromatics (garlic and herbs) is the core of this recipe’s appeal. The butter fat acts as a flavor carrier, distributing the concentrated garlic and herb flavors evenly across the meat and potatoes. When exposed to high heat, the solids in the butter slightly brown, adding a nutty, complex flavor that is far superior to using just oil. To learn more about maximizing flavor in quick meals, you might find our guide on making the perfect crockpot taco casserole helpful for busy weeknights.
Preparing Your Ingredients for the Air Fryer
Achieving a restaurant-quality meal at home often comes down to prep work:
- Uniform Size is Key: Slice your steak into 1-inch cubes and your potatoes into pieces that are roughly the same size. Consistency ensures everything finishes cooking simultaneously.
- Achieving the Perfect Seasoning: Toss the steak with just salt, pepper, and a small amount of oil first. Separately, toss the potatoes with oil, salt, pepper, and a pinch of paprika. The steak and potatoes cook best when seasoned and air-fried separately initially.
- Don’t Overcrowd: This is the most critical air fryer tip. If the basket is too full, the hot air cannot circulate, and you end up steaming the food instead of crisping it. Cook the potatoes first, and then add the steak for the final minutes.
Step-by-Step Instructions: Making the Perfect Garlic Steak Bites and Potatoes
This process is broken down into two main phases: cooking the potatoes and finishing the dish with the steak and garlic butter.
Phase 1: Pre-Cooking the Potatoes
- Preheat: Preheat your air fryer to $400^{\circ}\text{F}$ ($200^{\circ}\text{C}$).
- Season: Toss the pre-cut potatoes with 1 tablespoon of olive oil, salt, pepper, and paprika.
- Cook Potatoes: Place the potatoes in the air fryer basket in a single layer (work in batches if necessary). Cook for 12–15 minutes, shaking the basket halfway through. The potatoes should be tender and lightly browned.

Phase 2: Cooking the Steak and Combining
- Prep Steak: Pat the steak bites dry with a paper towel. This ensures a better sear. Toss them with 1 teaspoon of olive oil, salt, and pepper.
- Cook Steak: Add the seasoned steak bites to the air fryer with the partially cooked potatoes. Cook for an additional 5–8 minutes, depending on your desired doneness.
- For Medium-Rare: Total 5 minutes (internal temp $130^{\circ}\text{F}$).
- For Medium: Total 6–7 minutes (internal temp $140^{\circ}\text{F}$).
- For Medium-Well: Total 8 minutes (internal temp $150^{\circ}\text{F}$).
- Make Garlic Butter: While the steak is finishing, combine the melted butter, minced garlic, rosemary, and thyme in a small bowl.
- Toss and Serve: Immediately transfer the hot steak and potatoes to a large serving bowl. Pour the garlic butter mixture over everything and toss gently but quickly to coat. The residual heat will cook the garlic slightly and allow the herbs to bloom. Serve immediately.
Common Substitutions and Author’s Tested Tips
Based on my experience adjusting flavors for different palates, I’ve found these tips particularly helpful for customizing this Garlic Steak Bites and Potatoes Recipe.
Ingredient Swaps and Dietary Adjustments
- Oil Swap: For a dairy-free version, use clarified butter (ghee) or a high-heat cooking oil like avocado oil instead of regular butter.
- Herb Variations: If you don’t have fresh rosemary or thyme, dried Italian seasoning can work, but reduce the quantity by half.
- Adding Heat: A small pinch of cayenne pepper or red pepper flakes mixed into the garlic butter adds a welcome layer of warmth.
Serving Suggestions for a Complete Meal
While this dish is a meal in itself, pairing it with something fresh and bright creates a balanced plate:
- Green Salad: A simple arugula salad with a bright lemon vinaigrette cuts through the richness of the butter and steak.
- Roasted Vegetables: If you have a larger air fryer, a side of air-fried green beans or asparagus is a perfect companion.
- Bread: A crusty piece of rustic bread is ideal for soaking up the delicious leftover garlic butter sauce. If you’re looking for another comforting side dish, try our simple yet satisfying meatball sliders recipe

Storage, Reheating, and Meal Prep Ideas
This recipe is best eaten fresh, but leftovers can be stored.
- Storage: Store leftovers in an airtight container in the refrigerator for up to 3 days.
- Reheating: To maintain the crisp texture, avoid the microwave. Reheat the steak and potatoes in the air fryer at $350^{\circ}\text{F}$ ($175^{\circ}\text{C}$) for 4–6 minutes, until heated through.
- Meal Prep: For quick lunch prep, cook the full batch, portion it out, and add a side of steamed broccoli or a fresh chopped salad to each container.
Understanding the Nutrition
This rich and satisfying meal provides a great balance of macronutrients. The steak offers high-quality protein, which is essential for muscle repair and satiety. The potatoes contribute complex carbohydrates, providing sustained energy, and are a good source of Vitamin C and potassium.
This content is for educational purposes only and does not replace professional dietary or medical advice.
Don’t miss to follow us in Pinterest.
Frequently Asked Questions (FAQs) About Garlic Steak Bites
Can I use frozen steak bites?
A: I do not recommend it for this recipe. Frozen steak will release a lot of moisture as it cooks, which prevents the steak and potatoes from achieving that beautiful, crispy sear in the air fryer. Always use fresh or fully thawed steak for the best results.
Why are my potatoes soggy?
Soggy potatoes are almost always caused by overcrowding the air fryer basket. You must ensure the potatoes are in a single layer so the hot air can circulate and evaporate moisture. Cook the potatoes in two batches if necessary.
How do I know when the steak bites are done?
A: The most reliable method is using an instant-read meat thermometer. Insert it into the largest piece of steak. For food safety, the USDA recommends an internal temperature of $145^{\circ}\text{F}$ for beef. However, for steak bites, most people prefer a temperature around $130^{\circ}\text{F}$ (medium-rare) or $140^{\circ}\text{F}$ (medium) right before they are tossed in the garlic butter. Remember, the steak will continue to cook slightly after removal (carryover cooking).
Can I bake this in the oven instead?
A: Yes, you can. Toss the steak and potatoes as directed and spread them on a large baking sheet. Roast at $425^{\circ}\text{F}$ ($220^{\circ}\text{C}$) for about 20–25 minutes, flipping halfway. The cooking time is longer, and the texture won’t be as crisp as the air fryer, but the flavor will still be fantastic. Speaking of baking, if you love home cooking, you’ll love this recipe for chocolate chip cookies.

Garlic Steak Bites and Potatoes (Air Fryer Ready)
Ingredients
- 1.5 lbs sirloin or ribeye steak, cut into 1-inch cubes
- 1.5 lbs baby red or gold potatoes, halved or quartered
- 1 tbsp olive oil (for potatoes)
- 1 tsp olive oil (for steak)
- 4 tbsp unsalted butter, melted
- 4–6 cloves fresh garlic, minced
- 1 tsp fresh rosemary, chopped
- 1 tsp fresh thyme, chopped
- to taste salt and freshly cracked black pepper
- 1 tsp smoked paprika
Instructions
- Preheat air fryer to 400°F (200°C). Meanwhile, cut potatoes and steak into uniform 1-inch pieces.
- Toss potatoes with 1 tbsp olive oil, salt, pepper, and smoked paprika.
- Cook potatoes in the air fryer basket in a single layer for 12–15 minutes, shaking halfway through. Work in batches if needed.
- While potatoes cook, pat steak bites dry and toss with 1 tsp olive oil, salt, and pepper.
- Add steak bites to the air fryer with the potatoes. Cook for 5–8 minutes depending on preferred doneness.
- While steak cooks, mix melted butter with minced garlic, rosemary, and thyme in a bowl.
- Transfer steak and potatoes to a bowl. Pour garlic butter over and toss quickly to coat evenly.
- Serve immediately with a side salad or crusty bread. Enjoy!
Notes
Equipment
- air fryer
- mixing bowls
- chef’s knife
- cutting board
- measuring spoons
- serving bowl







