Airfryfeast
Back to Recipes

Beef

Air Fryer Father's Day Steak Bites and Crispy Potatoes

By Airfryfeast Test KitchenReviewed by Airfryfeast Editorial TeamPublished Jun 28, 2026
American 30 mins air-fryer-friendlyfather's-daybeefsteakpotatoeshigh-proteinfamily-friendlyweekend-dinnersavory30-minutes-or-lessv2

These Air Fryer Father's Day Steak Bites and Crispy Potatoes deliver juicy garlic-butter steak, golden baby potatoes, and a steakhouse-style finish in about 30 minutes. It is a hearty air fryer dinner built for Father's Day, weekend celebrations, or any night that deserves something special.

Air Fryer Father's Day Steak Bites and Crispy Potatoes
Prep 12 min
Cook 18 min
Total 30 min
Servings 4
Difficulty easy
Cuisine American

Recipe Details

Prep12 min
Cook18 min
Total30 min
Servings4
Difficultyeasy
CuisineAmerican
Add To Favorites

Ingredients

Servings 4
  • 1 lb (450g) sirloin steak, cut into 1-inch bites
  • 1 lb (450g) baby potatoes, halved
  • 2 tablespoons olive oil, divided
  • 2 tablespoons unsalted butter, melted
  • 3 cloves garlic, minced
  • 1 teaspoon smoked paprika
  • 1 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • 1 teaspoon kosher salt, divided
  • 1/2 teaspoon freshly ground black pepper
  • 1 tablespoon chopped fresh parsley
  • 1 teaspoon fresh lemon juice
  • Steak sauce or garlic aioli, for serving
Ingredients for Air Fryer Father's Day Steak Bites and Crispy Potatoes
Ingredients for Air Fryer Father's Day Steak Bites and Crispy Potatoes

Instructions

  1. Preheat the air fryer to 400 F for 5 minutes.
  2. Pat the steak bites dry with paper towels. Toss the halved baby potatoes with 1 tablespoon olive oil, smoked paprika, garlic powder, onion powder, 1/2 teaspoon kosher salt, and black pepper.
  3. Add the potatoes to the air fryer basket in a single layer. Air fry at 400 F for 10 minutes, shaking the basket halfway through.
  4. While the potatoes cook, toss the steak bites with the remaining 1 tablespoon olive oil and 1/2 teaspoon kosher salt.
  5. Add the steak bites to the basket with the potatoes, spreading everything into an even layer. Air fry at 400 F for 6 to 8 minutes, shaking once, until the steak is browned and cooked to your preferred doneness.
  6. Stir together melted butter, minced garlic, parsley, and lemon juice. Transfer the steak bites and potatoes to a bowl and toss with the garlic herb butter.
  7. Rest for 3 minutes, then serve warm with steak sauce or garlic aioli.
Steak bites and potatoes cooking in the air fryer basket
Steak bites and potatoes cooking in the air fryer basket

Tips

Air Fryer Model Notes

Basket air fryers brown this recipe quickly, so shake the potatoes before adding steak and keep the steak bites in a loose single layer. Oven-style models may need the tray rotated once for even crisping.

Crispiness Control

Dry the steak well, cut potatoes small, and avoid crowding. If your air fryer runs cool, give the potatoes a 2-minute head start before adding the steak.

Doneness Cues

Steak bites should be browned outside and juicy inside. For medium, pull them around 140 F; for medium-well, cook closer to 150 F. Rest briefly before tossing with butter.

Reheat In The Air Fryer

Reheat leftovers at 350 F for 3 to 5 minutes in a single layer. Add a small spoon of fresh garlic butter after reheating to restore the glossy finish.

Frequently Asked Questions

Can I make these Father's Day steak bites ahead?
You can cut the steak, halve the potatoes, and mix the seasoning a day ahead. Air fry close to serving so the potatoes stay crisp and the steak stays juicy.
Can I cook the steak and potatoes at the same time?
Yes, but the potatoes need a short head start. Air fry the potatoes first, then add the steak bites for the final cook so both finish properly.
What steak cut works best in the air fryer?
Sirloin is lean, affordable, and cooks evenly in bite-size pieces. Ribeye or strip steak will taste richer but may release more fat in the basket.
How do I keep the steak from drying out?
Use 1-inch pieces, preheat the air fryer, avoid overcooking, and toss with garlic herb butter after cooking rather than before.

Ingredient Replacements

Use these swaps to keep the recipe flexible while preserving the crisp air fryer texture.

  • Sirloin steak: Use ribeye, New York strip, tenderloin tips, or boneless chicken thighs cut into 1-inch pieces. Adjust cooking time for poultry until fully cooked.
  • Baby potatoes: Swap in red potatoes, Yukon gold potatoes, or sweet potato cubes. Cut them evenly so they crisp before the steak overcooks.
  • Butter: Use ghee, dairy-free butter, or a little extra olive oil for a lighter finish.
  • Smoked paprika: Use sweet paprika, chipotle powder, or steak seasoning for a different Father's Day flavor profile.
  • Steak sauce: Serve with garlic aioli, chimichurri, horseradish cream, or a simple lemon-herb yogurt dip.

Storage

Store leftover steak bites and potatoes in an airtight container in the refrigerator for up to 3 days. Let them cool before sealing so steam does not soften the potatoes.

For freezing, store the cooked steak and potatoes in a freezer-safe container for up to 1 month. Thaw overnight in the refrigerator before reheating.

Reheat in the air fryer at 350 F for 3 to 5 minutes, shaking once. Add fresh parsley, lemon, or a little melted butter after reheating.

Related Articles

Read related air fryer guides and cooking tips.

More Recipes

Explore more recipes you may like.

Reviews

Rate this recipe and share a photo of your result.

Sign In To Review

No reviews yet.

Newsletter

Stay In The Loop

Get fresh recipes, articles, and updates from Airfryfeast.