The Ultimate Tested Garlic Steak Bites and Potatoes Recipe (Air Fryer Method)

BY Olivia Brooks November 18, 2025

A close-up of a serving bowl filled with the hot, butter-coated Garlic Steak Bites and Potatoes Recipe garnished with fresh herbs.

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.

IngredientQuantityNotes
Steak (Sirloin or Ribeye)1.5 lbsCut into 1-inch cubes.
Potatoes (Baby Red or Gold)1.5 lbsHalved or quartered to 1-inch pieces.
Butter4 tbspUnsalted, melted.
Garlic4-6 clovesFreshly minced is non-negotiable.
Herbs1 tsp eachFresh chopped rosemary and thyme.
SeasoningTo tasteSalt, freshly cracked black pepper, smoked paprika.
Key ingredients for the Garlic Steak Bites and Potatoes Recipe, including sirloin, baby potatoes, fresh garlic, rosemary, and butter.

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:

  1. 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.
  2. 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.
  3. 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

  1. Preheat: Preheat your air fryer to $400^{\circ}\text{F}$ ($200^{\circ}\text{C}$).
  2. Season: Toss the pre-cut potatoes with 1 tablespoon of olive oil, salt, pepper, and paprika.
  3. 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.
Hands tossing the air-fried steak and potatoes in a bowl with melted garlic butter and herbs, completing the Garlic Steak Bites and Potatoes Recipe.

Phase 2: Cooking the Steak and Combining

  1. 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.
  2. 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}$).
  3. Make Garlic Butter: While the steak is finishing, combine the melted butter, minced garlic, rosemary, and thyme in a small bowl.
  4. 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
A close-up of a serving bowl filled with the hot, butter-coated Garlic Steak Bites and Potatoes Recipe garnished with fresh herbs.

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.

A close-up of a serving bowl filled with the hot, butter-coated Garlic Steak Bites and Potatoes Recipe garnished with fresh herbs.

Garlic Steak Bites and Potatoes (Air Fryer Ready)

Olivia Brooks
Quick, deeply flavorful, and made entirely in the air fryer — these garlic steak bites with crispy baby potatoes are tossed in a rich herbed garlic butter for the ultimate weeknight dinner. Perfectly seared steak meets golden potatoes in under 30 minutes!
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Course Main Course
Cuisine American
Servings 4 servings
Calories 525 kcal

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

Use sirloin or ribeye for best tenderness and flavor. Don’t overcrowd the air fryer basket or you’ll lose the crisp. For dairy-free, use ghee or avocado oil. Toss leftovers in a salad or pair with steamed broccoli for meal prep. Add cayenne for heat!

Equipment

  • air fryer
  • mixing bowls
  • chef’s knife
  • cutting board
  • measuring spoons
  • serving bowl

Fan Favorites You Can’t Miss!


Leave a Comment

Recipe Rating