These Air Fryer Garlic Butter Steak Bites & Potatoes bring tender steak, crispy potatoes, and rich garlic butter together in one easy meal. The air fryer gives the potatoes golden edges while keeping the steak juicy and flavorful.

This recipe is a great choice for a busy weeknight when you want a filling dinner without using several pans. The potatoes start cooking first because they need more time, then the seasoned steak joins them for a quick finish.

A simple garlic butter mixture coats everything at the end. Fresh garlic, melted butter, parsley, and a touch of red pepper create a savory finish that works well with both the steak and potatoes.

Why You’ll Love This Steak and Potato Recipe

This recipe combines familiar ingredients with a simple air fryer cooking method.

• One air fryer meal: Steak and potatoes cook in the same basket.
• Crispy potatoes: High heat creates browned, golden edges.
• Tender steak: Small pieces cook quickly without a long preparation time.
• Garlic butter finish: Melted butter and fresh garlic add rich flavor.
• Simple ingredients: Most items are common pantry staples.
• Easy cleanup: Using one cooking appliance reduces the number of dishes.
• Flexible seasoning: You can make the dish mild, smoky, or spicy.
• Weeknight friendly: The entire meal comes together quickly.

The most important step is cutting both the steak and potatoes into pieces that are close in size. This helps the ingredients cook more evenly.

Ingredients You’ll Need

For the Potatoes

• 1 pound baby Yukon Gold or red potatoes
• 1 tablespoon olive oil
• 1/2 teaspoon garlic powder
• 1/2 teaspoon paprika
• 1/2 teaspoon Italian seasoning
• 1/2 teaspoon salt
• 1/4 teaspoon black pepper

Baby potatoes work well because their creamy centers pair nicely with crisp edges. Yukon Gold potatoes are especially good for this method, but red potatoes are also a reliable option.

For the Steak

• 1 pound sirloin steak
• 1 tablespoon olive oil
• 1/2 teaspoon garlic powder
• 1/2 teaspoon smoked paprika
• 1/2 teaspoon salt
• 1/4 teaspoon black pepper

Sirloin is a practical choice because it has good beef flavor and cooks quickly when cut into bite-sized pieces. You can also use another tender steak suitable for quick cooking.

For the Garlic Butter

• 3 tablespoons unsalted butter, melted
• 3 garlic cloves, finely minced
• 1 tablespoon fresh parsley, chopped
• 1/4 teaspoon red pepper flakes, optional
• 1 teaspoon fresh lemon juice, optional

Fresh garlic gives the butter sauce a stronger flavor than garlic powder. Lemon juice is optional, but a small amount adds brightness and balances the richness of the butter.

How to Make Air Fryer Garlic Butter Steak Bites & Potatoes

Step 1: Prepare the Potatoes

Wash the potatoes and remove any dirt.

Cut each potato into small halves or quarters, depending on its size. Aim for pieces that are approximately 1-inch thick.

Pat the potatoes dry with paper towels. Removing excess moisture helps them brown more effectively in the air fryer.

Step 2: Season the Potatoes

Place the potato pieces in a large bowl.

Add olive oil, garlic powder, paprika, Italian seasoning, salt, and black pepper.

Toss until every piece is lightly coated with oil and seasoning.

Avoid using too much oil because excess oil can make the potatoes greasy instead of crisp.

Step 3: Preheat the Air Fryer

Preheat the air fryer to 400°F (200°C) for about 3 minutes if your model recommends preheating.

A hot basket helps the potatoes begin browning as soon as they start cooking.

Step 4: Start Cooking the Potatoes

Place the seasoned potatoes in the air fryer basket in a single layer.

Cook at 400°F for about 10 minutes.

Shake the basket after about 5 minutes so the potatoes brown more evenly.

The potatoes should be starting to develop golden edges before you add the steak.

Step 5: Prepare the Steak

While the potatoes cook, pat the steak dry with paper towels.

Trim away any large pieces of excess fat.

Cut the steak into approximately 1-inch cubes.

Place the steak in a bowl and toss with olive oil, garlic powder, smoked paprika, salt, and black pepper.

Keep the steak pieces similar in size so they cook at a similar rate.

Step 6: Add the Steak

After the potatoes have cooked for about 10 minutes, carefully shake the basket.

Add the seasoned steak pieces around the potatoes.

Try to keep the ingredients in a single layer. If the basket is too crowded, cook the steak separately so the hot air can circulate properly.

Step 7: Air Fry Together

Continue cooking at 400°F for another 6–9 minutes.

Shake the basket once or twice during this stage.

The potatoes should be golden and tender, while the steak should be browned on the outside.

Cooking time depends on the steak thickness and your preferred level of doneness.

Step 8: Make the Garlic Butter

While the steak and potatoes finish cooking, melt the butter in a small bowl.

Stir in minced garlic, fresh parsley, red pepper flakes, and lemon juice if using.

Do not cook the garlic butter for a long time because fresh garlic can burn easily.

Step 9: Check the Steak and Potatoes

Check the largest potato with a fork. It should be tender enough to pierce easily.

For the steak, use an instant-read thermometer if you want a precise doneness check.

Remember that recommended safe cooking temperatures vary by steak preference and local food-safety guidance. If serving steak to higher-risk diners, follow the appropriate food-safety temperature guidance.

Step 10: Add the Garlic Butter

Transfer the cooked steak and potatoes to a large bowl.

Pour the garlic butter over the top.

Gently toss everything until the steak and potatoes are evenly coated.

The residual heat helps the fresh garlic and butter cling to the hot ingredients.

Step 11: Garnish and Serve

Sprinkle with additional fresh parsley.

Add a pinch of red pepper flakes for more heat if desired.

Serve immediately while the potatoes are crisp and the steak is warm.

Tips for Crispy Potatoes

Getting crisp potatoes from an air fryer depends on airflow and surface moisture.

• Dry the potatoes: Wet surfaces create steam and slow browning.
• Don’t overcrowd: Give each piece room for hot air to circulate.
• Cut evenly: Similar pieces cook at a similar rate.
• Use moderate oil: A thin coating is enough for browning.
• Shake the basket: Turning the pieces exposes more surfaces to the hot air.
• Cook potatoes first: They need more time than the steak.

If your air fryer basket is small, cooking in batches usually produces better results than filling it completely.

Tips for Tender Steak Bites

Small steak pieces can overcook quickly, so keep a close eye on them.

Choose the Right Cut

Sirloin works well for bite-sized pieces because it is flavorful and cooks quickly. A tender steak cut can also be used.

Pat the Steak Dry

Surface moisture can prevent the steak from browning properly. Dry steak develops better color when exposed to high heat.

Don’t Cut the Pieces Too Small

Pieces smaller than about 1 inch can cook very quickly and may become dry before the potatoes finish.

Add the Garlic Butter After Cooking

Adding fresh garlic and butter at the end protects the garlic from burning and gives the finished dish a stronger flavor.

What to Serve With Steak Bites and Potatoes

This recipe is filling enough to serve on its own, but a fresh side can balance the meal.

Try serving it with:

• Green salad
• Roasted broccoli
• Steamed green beans
• Asparagus
• Sautéed spinach
• Cucumber salad
• Roasted vegetables

For extra flavor, serve the steak bites with a small bowl of ranch dressing, creamy horseradish sauce, or steak sauce.

Easy Flavor Variations

The basic recipe is easy to change without altering the cooking method.

Spicy Garlic Butter

Add extra red pepper flakes or a small amount of cayenne pepper to the butter mixture.

Parmesan Garlic Butter

Add 2 tablespoons of finely grated Parmesan after cooking and toss with the hot steak and potatoes.

Herb Butter Steak Bites

Add fresh parsley, rosemary, or thyme to the melted butter for a stronger herb flavor.

Cajun Steak and Potatoes

Replace the basic steak seasoning with your favorite Cajun seasoning for a smoky and spicy variation.

Lemon Garlic Steak Bites

Add extra fresh lemon juice and lemon zest to the finished dish for a brighter flavor.

How to Store Leftovers

Allow leftovers to cool before transferring them to an airtight container.

Refrigerate cooked steak and potatoes promptly and use them within 3–4 days.

For better texture, keep the leftovers in a shallow container so they cool more evenly.

How to Reheat Steak Bites and Potatoes

The air fryer is the best option for bringing back some of the potato crispness.

Preheat the air fryer to 350°F.

Place the leftovers in a single layer and heat for about 3–5 minutes, shaking halfway through.

Check the steak early because it can become dry if reheated for too long.

Add a small amount of fresh garlic butter after reheating if desired.

Frequently Asked Questions

Can I use frozen potatoes?

Fresh potatoes work best for this recipe because they allow you to control the size and seasoning, but frozen potato pieces can be used with adjusted cooking time.

What steak is best for steak bites?

Sirloin is a convenient choice because it is flavorful, tender enough for quick cooking, and widely available.

Why do my potatoes take longer to cook?

Large pieces, excess moisture, and an overcrowded basket can slow cooking and reduce browning.

Can I cook the steak and potatoes at the same time?

Yes, but potatoes need a head start because they usually require more cooking time than small steak pieces.

How do I keep steak bites juicy?

Cut the steak into even pieces, avoid overcooking, and toss the cooked pieces with garlic butter immediately after cooking.

Can I use baby potatoes?

Yes, baby Yukon Gold or red potatoes are excellent choices because they become creamy inside while developing browned edges.

Can I make this recipe without butter?

Yes, you can use olive oil instead, although butter provides the rich flavor that makes the garlic butter finish distinctive.

Can I add vegetables?

Yes, broccoli, bell peppers, mushrooms, or asparagus can be added, but adjust the cooking time according to the vegetable.

Final Thoughts

These Air Fryer Garlic Butter Steak Bites & Potatoes are a practical one-basket dinner with crispy potatoes, tender steak, and a rich garlic butter finish.

Starting the potatoes first gives them enough time to become golden and tender before the steak is added. Cutting the steak and potatoes into similar-sized pieces also helps the ingredients cook more evenly.

The garlic butter should be added after cooking so the fresh garlic stays flavorful without burning. Fresh parsley and a little lemon juice provide a bright finish that balances the richness of the butter.

Serve this meal with a simple salad or roasted vegetable for an easy weeknight dinner. You can also change the seasoning with Cajun spices, Parmesan, fresh herbs, or red pepper flakes to create a different version whenever you make it.