Want a steakhouse-style dinner without spending hours in the kitchen? These Air Fryer Garlic-Butter Herb Crusted Steak Bites with Crispy Baby Potatoes bring tender beef, golden potatoes, and rich garlic butter together in one delicious meal.
Each piece of steak is seasoned with garlic, smoked paprika, black pepper, and dried herbs before being air fried until nicely browned. The baby potatoes develop crisp edges while staying soft and fluffy inside. A warm garlic-herb butter sauce brings everything together with a rich, savory finish.
The air fryer makes this recipe convenient for busy weeknights. You can cook the potatoes first, then prepare the steak bites while the potatoes rest. Both parts come together quickly without heating your entire kitchen.
This easy steak and potato dinner is perfect for family meals, weekend dinners, or nights when you want something satisfying with simple ingredients. Serve it straight from the air fryer with fresh parsley and an extra spoonful of garlic butter.
Why You’ll Love This Recipe
- Steakhouse flavor at home: Garlic butter, fresh herbs, and seasoned beef create a rich and savory combination.
- Crispy potatoes: Baby potatoes develop golden edges while keeping a soft center.
- Quick preparation: Simple ingredients and straightforward cooking steps make dinner easier.
- Air fryer convenience: Cook the potatoes and steak without using several pans.
- Customizable seasoning: Adjust the garlic, herbs, and pepper to match your taste.
- Perfect for dinner: Steak and potatoes make a satisfying meal without complicated side dishes.
- Easy cleanup: The air fryer basket reduces the amount of cookware needed.
Ingredients You’ll Need
These ingredients create juicy steak bites, crispy potatoes, and a flavorful garlic-herb butter coating.
- 1 pound sirloin steak: Choose a well-trimmed sirloin steak and cut it into evenly sized 1-inch cubes. Sirloin is flavorful and works well for quick air frying.
- 1 pound baby potatoes: Use baby Yukon Gold or red potatoes. Their small size makes them easy to cook and serve.
- 2 tablespoons olive oil: Helps the potatoes brown and allows the steak seasoning to coat evenly.
- 1 teaspoon garlic powder: Adds savory garlic flavor to both the steak and potatoes.
- 1/2 teaspoon smoked paprika: Gives the steak a warm, smoky taste and attractive color.
- 1/2 teaspoon dried rosemary: Adds a fragrant herbal flavor that pairs well with beef.
- 1/2 teaspoon dried thyme: Brings an earthy flavor to the seasoning mixture.
- 1/2 teaspoon black pepper: Adds mild heat and balances the garlic butter.
- 3/4 teaspoon salt: Enhances the natural flavor of the steak and potatoes.
- 3 tablespoons unsalted butter: Creates a rich coating for the cooked steak bites and potatoes.
- 3 garlic cloves, minced: Fresh garlic gives the butter sauce a stronger, more aromatic flavor.
- 1 tablespoon chopped fresh parsley: Adds fresh color and a light herbal finish.
- 1 teaspoon fresh lemon juice: Optional, for a little brightness in the garlic butter.
Equipment You’ll Need
- Air fryer
- Sharp kitchen knife
- Cutting board
- Mixing bowls
- Measuring spoons
- Small microwave-safe bowl or saucepan
- Silicone spatula or kitchen tongs
- Instant-read meat thermometer
How to Make Air Fryer Garlic-Butter Herb Crusted Steak Bites with Crispy Baby Potatoes
Follow these simple steps to prepare tender steak bites and golden potatoes with a flavorful garlic butter finish.
Step 1: Prepare the Baby Potatoes
Wash the baby potatoes under cool running water and dry them with a clean kitchen towel.
Cut each potato in half. If some potatoes are larger, cut them into quarters so the pieces cook evenly.
Place the potatoes in a mixing bowl and drizzle with olive oil.
Add garlic powder, smoked paprika, half of the salt, and a little black pepper. Toss until all the potato pieces are evenly coated.
Step 2: Preheat the Air Fryer
Preheat your air fryer to 400°F for approximately 3 minutes if your model requires preheating.
Preheating helps the potatoes begin cooking at a consistent temperature.
Check your air fryer manufacturer’s instructions because preheating settings can vary.
Step 3: Air Fry the Baby Potatoes
Place the seasoned potatoes in the air fryer basket with the cut sides facing down where possible.
Arrange them in a single layer and avoid overcrowding the basket.
Air fry at 400°F for 12–15 minutes, shaking the basket halfway through cooking.
Check the potatoes with a fork. They should have golden edges and a tender center.
If they need more time, cook for another 2–3 minutes.
Step 4: Prepare the Steak Bites
While the potatoes cook, pat the sirloin steak dry with paper towels.
Cut the steak into evenly sized 1-inch cubes. Removing excess surface moisture helps the beef brown during air frying.
Place the steak pieces in a clean mixing bowl.
Add the remaining salt, black pepper, rosemary, thyme, and a light drizzle of olive oil.
Toss gently until each piece is coated with the seasoning.
Step 5: Air Fry the Steak Bites
Remove the cooked potatoes and set them aside.
Arrange the steak bites in a single layer inside the air fryer basket. Leave space between the pieces so hot air can circulate.
Air fry at 400°F for approximately 4–6 minutes, turning or shaking the basket halfway through.
Cooking time depends on the steak thickness, air fryer model, and desired doneness.
For food safety, check the thickest steak pieces with an instant-read thermometer. Whole beef cuts should reach at least 145°F, followed by a 3-minute rest.
Avoid overcrowding the basket. Cook the steak in batches if needed.
Step 6: Prepare the Garlic-Herb Butter
While the steak cooks, melt the unsalted butter in a small microwave-safe bowl or saucepan.
Add the minced garlic, chopped parsley, and dried herbs.
Stir until the garlic and herbs are evenly mixed into the butter.
Add fresh lemon juice if you want a slightly brighter flavor.
Keep the butter warm but do not let the garlic burn.
Step 7: Coat the Steak Bites
Transfer the cooked steak bites to a clean serving bowl.
Pour most of the warm garlic-herb butter over the steak.
Toss gently until the butter coats the steak pieces.
Allow the steak to rest for 3 minutes after reaching the recommended temperature before serving.
Step 8: Toss the Crispy Potatoes
Return the cooked baby potatoes to a mixing bowl.
Add the remaining garlic butter and toss until the potatoes are lightly coated.
For extra crispness, you can return the potatoes to the air fryer at 375°F for another 1–2 minutes. Watch closely to prevent the garlic from burning.
Step 9: Combine and Serve
Arrange the crispy baby potatoes and garlic-butter steak bites on a serving plate.
Drizzle any remaining garlic-herb butter over the top.
Finish with freshly chopped parsley and a little black pepper.
Serve immediately while the steak is warm and the potatoes still have their crispy edges.
Tips for the Best Steak Bites and Crispy Potatoes
Use these practical tips to get better flavor and texture from your air fryer dinner.
- Choose sirloin steak: Sirloin offers a good balance of flavor, tenderness, and value.
- Cut evenly sized pieces: Similar steak cubes cook more evenly.
- Dry the steak before seasoning: Removing surface moisture helps the beef brown.
- Don’t overcrowd the basket: Air needs room to circulate around the steak and potatoes.
- Cook potatoes first: They need more time than small steak pieces.
- Add garlic butter after cooking: Fresh garlic can burn at high air fryer temperatures.
- Use an instant-read thermometer: Check the internal temperature instead of relying only on cooking time.
- Rest the steak: A short rest allows the juices to settle before serving.
- Serve immediately: The potatoes taste best while their edges are still crisp.
Best Variations to Try
You can easily change the seasoning and ingredients to create different versions of this steak and potato dinner.
1. Spicy Garlic Butter Steak Bites
Add 1/4 teaspoon cayenne pepper and a pinch of red pepper flakes to the steak seasoning. This creates a warmer flavor without changing the cooking method.
2. Parmesan Herb Potatoes
Sprinkle 2 tablespoons of grated Parmesan over the cooked baby potatoes. Toss with parsley and a little garlic butter for a savory finish.
3. Lemon Garlic Steak Bites
Add extra lemon zest and a small squeeze of fresh lemon juice to the finished garlic butter. The citrus balances the rich flavor of the beef.
4. Cajun Steak and Potatoes
Replace the rosemary and thyme with 1 teaspoon of Cajun seasoning. Check the salt level because some Cajun blends already contain salt.
5. Butter Mushroom Steak Bites
Cook sliced mushrooms separately in a skillet with butter and garlic. Spoon them over the finished steak and potatoes for a hearty dinner.
6. Parmesan Garlic Steak Bites
Add finely grated Parmesan and extra fresh parsley to the garlic butter after cooking. Toss lightly for a richer, cheesy flavor.
What to Serve with Garlic-Butter Steak Bites
Steak and potatoes make a satisfying meal, but a fresh side dish can add color and balance.
- Roasted broccoli: Adds a fresh vegetable side with slightly crisp edges.
- Garlic green beans: Their mild flavor pairs well with seasoned steak.
- Garden salad: Serve lettuce, cucumber, tomatoes, and a light vinaigrette.
- Roasted asparagus: Its fresh flavor works well with garlic and herbs.
- Creamy coleslaw: Adds a cool and crunchy contrast to the warm steak.
- Sautéed mushrooms: Bring an earthy flavor that complements the beef.
How to Store Leftovers
Allow the steak and potatoes to cool slightly before storing them.
Transfer leftovers to an airtight container and refrigerate within 2 hours of cooking.
Store the steak and potatoes separately if possible to help maintain their texture.
Refrigerate leftovers for up to 3–4 days.
For the best flavor, add a little fresh garlic butter when reheating rather than pouring all the butter over the food before storage.
How to Reheat Steak Bites and Potatoes in the Air Fryer
The air fryer helps bring back some of the crispness in leftover potatoes.
- Preheat the air fryer to 325°F if required by your model.
- Place the potatoes in the basket and heat for approximately 3–4 minutes.
- Add the steak bites and continue heating for another 2–3 minutes.
- Check that leftovers reach 165°F throughout.
- Add a small amount of warm garlic butter before serving.
Avoid reheating the steak for too long because it can become dry and tough.
Can You Prepare This Recipe Ahead of Time?
Yes. You can complete several preparation steps before cooking.
Wash and cut the baby potatoes a few hours ahead. Keep them submerged in cold water in the refrigerator, then drain and dry thoroughly before seasoning.
You can also cut the steak into cubes and store it in a covered container in the refrigerator.
Measure the herbs and spices in advance, and prepare the garlic butter shortly before serving.
For the best texture, air fry the steak and potatoes just before mealtime.
Common Mistakes to Avoid
Avoid these mistakes to get a better result from your air fryer steak dinner.
- Cutting steak pieces too large: Large cubes need more cooking time and may cook unevenly.
- Using wet steak: Moisture on the surface can prevent proper browning.
- Adding potatoes and steak at the same time: Potatoes generally need more cooking time.
- Overcrowding the basket: Crowded food may steam instead of browning properly.
- Burning fresh garlic: Add garlic butter after air frying rather than cooking fresh garlic at 400°F.
- Skipping the meat thermometer: Cooking time alone cannot confirm a safe internal temperature.
- Reheating steak for too long: Excess heat can make leftover beef tough.
Frequently Asked Questions
1. How long do steak bites take in the air fryer?
One-inch steak cubes usually take approximately 4–6 minutes at 400°F, but check their internal temperature with a thermometer.
2. What is the best steak for air fryer steak bites?
Sirloin is a great choice because it has good beef flavor, a tender texture, and cooks quickly when cut into small cubes.
3. How long do baby potatoes take in the air fryer?
Halved baby potatoes usually take 12–15 minutes at 400°F, depending on their size and your air fryer model.
4. Can I cook steak and potatoes together?
Yes, but potatoes need a longer cooking time, so cook them first before adding the steak.
5. How do I keep steak bites juicy?
Use evenly cut steak, avoid overcrowding, monitor the internal temperature, and allow the cooked beef to rest before serving.
6. Can I use frozen baby potatoes?
Yes, but adjust the cooking time according to the package instructions and check that the potatoes are heated through and crisp.
7. Can I make garlic butter steak bites without fresh garlic?
Yes. Replace the minced garlic with approximately 1 teaspoon of garlic powder mixed into the melted butter.
8. What temperature should steak bites reach?
For food safety, whole-cut beef should reach at least 145°F internally and rest for 3 minutes before serving.
Final Thoughts
These Air Fryer Garlic-Butter Herb Crusted Steak Bites with Crispy Baby Potatoes are a delicious way to enjoy a steakhouse-inspired dinner at home. Tender sirloin, golden potatoes, fresh herbs, and rich garlic butter create a combination that feels special without requiring complicated preparation.
The recipe is easy to customize with different seasonings, vegetables, and herbs. Cook the potatoes first, prepare the steak in a single layer, and finish everything with warm garlic butter for the best results.
Serve this meal on a busy weeknight or make it for a relaxed weekend dinner.