Air Fryer Steak and Potatoes: Easy 30-Minute Recipe for Busy Weeknights

Air Fryer Steak and Potatoes is your go-to solution for a fast, flavor-packed dinner where juicy steak bites and ultra-crispy potatoes cook to perfection in a single batch using just your air fryer. If you’ve ever wished for restaurant-level steak and potatoes—tender, golden, and buttery—without juggling pans or heating up your oven, you’ll adore this recipe. With under 30 minutes from start to finish, Air Fryer Steak and Potatoes delivers both convenience and crave-worthy results for busy weeknights, family gatherings, or casual entertaining.

What makes this recipe magic? It’s all about the clever timing: the potatoes par-cook for crispness while you prep the steak, then those melt-in-your-mouth steak bites join for the final push. A quick toss in garlic-herb butter at the end seals in flavor and keeps everything luscious. Whether you’re new to air frying or just looking to up your one-pan dinner game, this recipe is easy to master, budget-friendly, and freezer-friendly—never dry or soggy! Let’s dig into your new favorite Air Fryer Steak and Potatoes dinner.

Air Fryer Steak and Potatoes

Air Fryer Steak and Potatoes: Easy 30-Minute Recipe for Busy Weeknights

Juicy steak bites and ultra-crispy potatoes cooked together in the air fryer with a garlic-herb butter finish for a fast, flavorful weeknight dinner.
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Servings 4 servings

Ingredients
  

Main

  • 1 lb (450g) steak bites (sirloin, ribeye, or flank), cut into 1-inch cubes. See substitution guide below.
  • 1 lb (450g) small potatoes (Yukon Gold, red, or baby potatoes), cut into 1-inch pieces
  • 3 Tbsp (43g) unsalted butter (for garlic butter finish)
  • 3 cloves garlic minced
  • 1 Tbsp fresh parsley finely chopped (plus extra to garnish)
  • 2 Tbsp high-smoke-point oil (avocado or canola)
  • ¾ tsp kosher salt per lb steak, for dry brining
  • ¾ tsp kosher salt per lb potatoes
  • ½–1 tsp cornstarch per lb potatoes, optional for extra crisp
  • Black pepper freshly ground, to taste
  • Lemon wedges optional, for serving
  • ¼ tsp baking soda dissolved in 1 Tbsp water per pound for velveting, optional (chef's hack)
  • 1 Tbsp water per pound (for dissolving baking soda), optional (chef's hack)

Instructions
 

Main

  • Prep and Par-cook Potatoes: Wash and dry potatoes thoroughly, then cut into 1-inch chunks (keeping skins gives extra texture). Place potatoes in a pot and cover with cold water; add ½ tsp salt. Bring to a simmer and par-boil for 5–7 minutes until just fork-tender but not soft. OR microwave: toss pieces in a microwave-safe bowl with 1 Tbsp water, cover, and nuke for 3–5 minutes until just tender.
  • Roughen Potatoes + Add Cornstarch: Drain potatoes in a colander and shake them vigorously to rough up the outsides. Sprinkle with cornstarch and toss to evenly coat—this step is optional but boosts exterior crispness.
  • Toss with Oil & Seasonings: Transfer potatoes to a large bowl. Drizzle with 1–1.5 Tbsp oil, add ¼ tsp kosher salt and black pepper to taste. Toss to coat thoroughly.
  • Dry-Brine Steak: While potatoes par-cook, cut steak into uniform 1-inch cubes. Scatter ¾ tsp kosher salt evenly over steak; let sit on a rack or plate for 30–45 minutes (even 15 minutes helps!). Pat dry just before cooking for best browning.
  • Preheat Air Fryer: Set air fryer to 400°F (205°C) and let heat for 3–5 minutes. This preheat ensures your potatoes and steak bites start crisping immediately.
  • Start Potatoes Solo: Arrange potatoes in a single, un-crowded layer in the air fryer basket. Cook at 400°F for 8–10 minutes, shaking halfway. Potatoes should appear golden with crisping edges.
  • Add Steak Bites: Open the basket, nestle steak bites (patted dry) evenly on top of or between potatoes, preserving as much open space as possible around each piece. Cook at 400°F for 6–8 minutes for medium-rare (see doneness table below); shake or stir once at the halfway mark. Remove steak pieces as soon as they reach your desired doneness—use an instant-read thermometer for reliability (medium-rare: 130–135°F).
  • Make Garlic Herb Butter: While steak and potatoes finish, melt butter gently in a small pan or microwave-safe dish. Stir in minced garlic and parsley. (For vegan/keto, use plant butter and omit if desired.)
  • Finish with Garlic Butter: As soon as cooking finishes, transfer steak and potatoes to a bowl. Drizzle or toss immediately in warm garlic herb butter so it coats everything, infusing flavor and shine.
  • Rest and Serve: Let the steak bites rest with the potatoes for 2–3 minutes. Plate up, add a squeeze of fresh lemon, and sprinkle extra parsley over the top for color and fragrance. Enjoy hot and crispy!
  • Chef's Hack: For ultra-tender steak, toss beef cubes in ¼ tsp baking soda dissolved in 1 Tbsp water per pound for 15–20 minutes, then rinse and dry. This quick "velveting" hack keeps steak juicy on the inside, even with brief high-heat cooking!

Notes

Dry-brine steak with ¾ tsp kosher salt per pound and par-cook potatoes for 5–7 minutes (or microwave 3–5 minutes). Finish by tossing steak and potatoes in warm garlic-herb butter and rest 2–3 minutes before serving.
Tried this recipe?Let us know how it was!

🍽️ Recipe At A Glance

  • Prep Time: 15 minutes
  • Cook Time: 20-25 minutes
  • Difficulty: Easy
  • Servings: 4 servings

Why This Recipe Works

This Air Fryer Steak and Potatoes recipe solves one of the most common home cook headaches: how do you get golden, ultra-crispy potatoes and juicy steak bites in the same batch—without either overcooking or coming out bland and dry?

The answer is all about staged timing, surface texture science, and even air flow. Potatoes start off with par-cooking (by boiling or microwaving) so the insides become creamy and the outsides blister and crisp in the air fryer. Meanwhile, the steak is cut into even, bite-sized pieces, dry-brined, and only added in for a short, high-heat finish, locking in their juices. This method ensures each element turns out perfectly—no gray, leathery steak, no limp, bland potatoes. Minimal crowding is the secret for that gorgeous convection browning, so every piece tastes as good as it looks.

Air frying keeps mess and oil to a minimum, making this a staple for steak bites and potatoes air fryer fans. With a total active cook time of under 30 minutes, plus the power of a finishing garlic butter, you’ll see why this recipe quickly becomes a weeknight favorite.

Air Fryer Steak and Potatoes - finished dish presentation
Air Fryer Steak and Potatoes: Easy 30-Minute Recipe for Busy Weeknights 19

Ingredients You’ll Need

  • 1 lb (450g) steak bites (sirloin, ribeye, or flank), cut into 1-inch cubes. See substitution guide below.
  • 1 lb (450g) small potatoes (Yukon Gold, red, or baby potatoes), cut into 1-inch pieces
  • 3 Tbsp (43g) unsalted butter (for garlic butter finish)
  • 3 cloves garlic, minced
  • 1 Tbsp fresh parsley, finely chopped (plus extra to garnish)
  • 2 Tbsp high-smoke-point oil (avocado or canola)
  • ¾ tsp kosher salt (per lb steak, for dry brining)
  • ¾ tsp kosher salt (per lb potatoes)
  • ½–1 tsp cornstarch (per lb potatoes, optional for extra crisp)
  • Black pepper, freshly ground, to taste
  • Lemon wedges (optional, for serving)
💡 Ingredient Pro Tip: If steak is out of budget, swap for large king oyster mushrooms or pressed tofu for a plant-based twist—just keep a 1:1 weight ratio to potatoes for perfect bite balance. Yukon Gold potatoes are ideal for their creamy interior and crispable skin. Use vegan or dairy-free butter if needed!

Step-by-Step Cooking Instructions

  1. Prep and Par-cook Potatoes: Wash and dry potatoes thoroughly, then cut into 1-inch chunks (keeping skins gives extra texture). Place potatoes in a pot and cover with cold water; add ½ tsp salt. Bring to a simmer and par-boil for 5–7 minutes until just fork-tender but not soft. OR microwave: toss pieces in a microwave-safe bowl with 1 Tbsp water, cover, and nuke for 3–5 minutes until just tender.
  2. Roughen Potatoes + Add Cornstarch: Drain potatoes in a colander and shake them vigorously to rough up the outsides. Sprinkle with cornstarch and toss to evenly coat—this step is optional but boosts exterior crispness.
  3. Toss with Oil & Seasonings: Transfer potatoes to a large bowl. Drizzle with 1–1.5 Tbsp oil, add ¼ tsp kosher salt and black pepper to taste. Toss to coat thoroughly.
  4. Dry-Brine Steak: While potatoes par-cook, cut steak into uniform 1-inch cubes. Scatter ¾ tsp kosher salt evenly over steak; let sit on a rack or plate for 30–45 minutes (even 15 minutes helps!). Pat dry just before cooking for best browning.
  5. Preheat Air Fryer: Set air fryer to 400°F (205°C) and let heat for 3–5 minutes. This preheat ensures your potatoes and steak bites start crisping immediately.
  6. Start Potatoes Solo: Arrange potatoes in a single, un-crowded layer in the air fryer basket. Cook at 400°F for 8–10 minutes, shaking halfway. Potatoes should appear golden with crisping edges.
  7. Air Fryer Steak and Potatoes - cooking process
    Air Fryer Steak and Potatoes: Easy 30-Minute Recipe for Busy Weeknights 20
  8. Add Steak Bites: Open the basket, nestle steak bites (patted dry) evenly on top of or between potatoes, preserving as much open space as possible around each piece. Cook at 400°F for 6–8 minutes for medium-rare (see doneness table below); shake or stir once at the halfway mark. Remove steak pieces as soon as they reach your desired doneness—use an instant-read thermometer for reliability (medium-rare: 130–135°F).
  9. Make Garlic Herb Butter: While steak and potatoes finish, melt butter gently in a small pan or microwave-safe dish. Stir in minced garlic and parsley. (For vegan/keto, use plant butter and omit if desired.)
  10. Finish with Garlic Butter: As soon as cooking finishes, transfer steak and potatoes to a bowl. Drizzle or toss immediately in warm garlic herb butter so it coats everything, infusing flavor and shine.
  11. Rest and Serve: Let the steak bites rest with the potatoes for 2–3 minutes. Plate up, add a squeeze of fresh lemon, and sprinkle extra parsley over the top for color and fragrance. Enjoy hot and crispy!
👨‍🍳 Chef’s Hack: For ultra-tender steak, toss beef cubes in ¼ tsp baking soda dissolved in 1 Tbsp water per pound for 15–20 minutes, then rinse and dry. This quick “velveting” hack keeps steak juicy on the inside, even with brief high-heat cooking!

Recipe Variations & Dietary Modifications

  • Keto/Low-Carb: Replace potatoes with fresh cauliflower florets or rutabaga pieces (cut to 1-inch size). Par-roast cauliflower at 400°F for 10 minutes, then proceed as with potatoes—crisp up, add steak bites, and finish together.
  • Vegan/Vegetarian: Use large king oyster mushrooms or pressed tofu cut into 1-inch cubes. Marinate with a splash of tamari and a sprinkle of smoked paprika for savory “steak” vibes. Air fry with potatoes for 12–14 minutes, shaking halfway.
  • Gluten-Free: Ensure all ingredients (especially seasonings or soy sauce for marinade) are certified gluten-free. Most of this Air Fryer Steak and Potatoes recipe is naturally GF!
  • Make it Spicy or Mild: Add ½–1 tsp smoked paprika or chili flakes to the potato oil toss step, or finish the dish with a spicy garlic-chili butter. For kids, simply omit spicy elements.

Try swapping steak for chicken thighs or shrimp bites—just adjust the air fry time: chicken pieces (12 minutes), shrimp (6–8 minutes). Potatoes remain the same method for all swaps.

For more air fryer inspiration, try our Air Fryer Smashed Potatoes or zesty Air Fryer Lemon Chicken Bites!

Serving Suggestions & Pairings

To turn your Air Fryer Steak and Potatoes into a restaurant-worthy plate, try these serving and pairing ideas:

  • Scatter fresh parsley or chives over the top for a pop of green and brightness.
  • Drizzle extra garlic butter or a quick chimichurri across the finished dish.
  • Serve on a bed of arugula or baby greens with a lemon wedge to cut the richness.
  • Pair with a crisp green salad tossed in tangy vinaigrette or a simple cucumber-tomato salad.
  • For drink pairings, try a bold red wine (Cabernet, Malbec) or a sparkling water with lemon to complement the garlic butter steak potatoes flavors.

This dish also pairs well with homemade dips like Greek yogurt ranch or a horseradish cream.

Air Fryer Steak and Potatoes - serving suggestion
Air Fryer Steak and Potatoes: Easy 30-Minute Recipe for Busy Weeknights 21

Storage & Meal Prep Tips

Enjoyed your Air Fryer Steak and Potatoes but have leftovers? Here’s how to keep everything as delicious as day one:

  • Refrigeration: Store steak bites and potatoes separately in airtight containers for up to 4 days. This keeps textures truer when reheating.
  • Freezing: Flash-freeze cooked steak bites on a tray, then transfer to bags for up to 2–3 months. Potatoes can be individually frozen (expect some softening on reheat). For best results, reheat from frozen directly in the air fryer.
  • Reheating: Potatoes: air fry at 400°F for 4–6 minutes from cold, until crisp. Steak bites: reheat at 325–350°F for 3–5 minutes. Low heat helps retain juiciness.
  • Make-Ahead Tips: Par-cook potatoes and dry-brine steak in advance. Store both uncooked in fridge (separate containers) for up to 24 hours, then finish in the air fryer just before serving for an almost-instant easy air fryer dinner.

For more make-ahead tricks, check out this guide to nutritious, prepped drinks and our crispy potato meal-prep recipe!

Nutritional Information

Nutrition Facts (per serving):
Calories: 415 kcal | Protein: 26g | Carbs: 32g | Fat: 21g | Fiber: 4g

For detailed steak nutrition and healthy cooking tips, see [USDA’s guide to red meat nutrition](https://fdc.nal.usda.gov/fdc-app.html#/food-details/2345710/nutrients) here.

Conclusion

Ready for a weeknight dinner that will impress your family and your busy schedule? Air Fryer Steak and Potatoes truly checks all the boxes: quick, satisfying, perfectly cooked steak bites with restaurant-level crispy potatoes—all with hardly any cleanup. By harnessing the magic of staged timing and a gloriously fragrant garlic butter finish, this dish elevates your air fryer from handy gadget to superstar dinner-maker.

Weekday or special occasion, you’ll keep coming back to Air Fryer Steak and Potatoes for its reliability and crowd-pleasing flavor. Did you try it? Share your variations, photos, or questions below—or tag us on social media so we can see your one-pan masterpiece!

FAQ

Can I double this Air Fryer Steak and Potatoes recipe for a crowd?

Absolutely! Just follow the single-layer rule for best results. You may need to cook in two batches, or use multiple racks if your air fryer allows. Adjust total air fryer time only slightly—always check the steak’s internal temperature to avoid overcooking.

What cut of steak is best for Air Fryer Steak and Potatoes?

Sirloin or ribeye are the top choices for their juicy texture and flavor. Flank or skirt steak also work—just slice thinly across the grain. For budget-friendly or plant-based versions, mushrooms or tofu make tasty swaps.

How do I keep both the steak and potatoes crisp in the air fryer?

Don’t overcrowd the air fryer—keep everything in a single layer. Make sure potatoes are par-cooked to just tender first and tossed with a little cornstarch for a crispy exterior. Add steak bites only for the final 6–8 minutes for juicy, not dry, meat.

Can I make Air Fryer Steak and Potatoes ahead of time?

Yes! Par-cook the potatoes and dry-brine the steak up to a day in advance. Store uncooked in the fridge and finish in the air fryer just before serving. If fully cooked ahead, reheat steak at low air fryer temperature (325°F) to avoid overcooking, and potatoes higher for re-crisping.

What’s a good low-fat or dairy-free swap for garlic butter steak potatoes?

Use a high-quality vegan butter or extra-virgin olive oil with roasted garlic. Season generously and toss while hot for flavor-packed, naturally dairy-free results.

My potatoes came out soggy. What went wrong with my Air Fryer Steak and Potatoes?

This most often happens if potatoes are overcrowded or under-par-cooked. Make sure they’re spaced in a single layer, rough up the surfaces, use a high-smoke-point oil, and air fry until deeply golden before adding steak bites.

Leave a Comment

Recipe Rating