Easy Air Fryer Steak and Potatoes 

Make a perfectly juicy sirloin steak and crispy baby potatoes in the air fryer! This quick and easy recipe is packed with flavor and ready in under 30 minutes. Perfect for a hassle-free meal.

Life gets busy, and let's be honest, ordering takeout is often easier than cooking. I'm guilty of it, too! Sometimes it feels great to let someone else handle dinner. And that's okay once in a while. The key is making it occasional, not everyday.

If you want healthy meals but don't have hours in the kitchen, an air fryer is a game-changer. I got my Ninja Air Fryer a while back and I'm obsessed! I especially love cooking my maple salmon in the air fryer as it comes out perfectly flaky and flavorful every time with minimal oil.

Why I Love Cooking Steak and Potatoes in the Air Fryer

• Faster cooking: No waiting to preheat the oven or fire up the grill. The air fryer gets dinner ready in record time!
• Less oil, same amazing flavor: You get perfectly golden, crispy potatoes with way less oil than traditional frying.
• Easy cleanup: No more greasy pans or splattered stovetops (this is what drives me crazy the most!). A quick wipe and you're done!
• Juicy steak with a perfect crust: The hot air circulation locks in moisture while giving your steak a beautifully seared exterior.
• Crispy, fluffy potatoes: Golden and crunchy on the outside, soft and tender on the inside, without deep frying.
• Once you try it, you'll never want to cook steak and potatoes any other way!

🥣 Ingredients You'll Need

For the Potatoes:

• Baby potatoes: washed and cut in half so they cook evenly. You can also use sweet potatoes or gold potatoes; just cut larger pieces into uniform sizes. Tip: Try my Dutch Oven Baby Potatoes recipe for another delicious way to prep baby potatoes.
• Salt: enhances flavor (use sparingly).
• Italian seasoning: adds a simple herby flavor.
• Paprika: for a hint of color and mild smokiness.
• Olive oil: helps the potatoes crisp up beautifully.

For the Steak:

• Sirloin steak: your favorite cut, ready for air frying.
• Salt: to season the steak.
• Paprika: adds color and mild flavor.
• Italian seasoning: for a touch of herbs.
• Olive oil: helps the steak sear nicely and stay juicy.

👩‍🍳How to Prepare Air Fryer Steak and Potatoes

For baby potatoes:

1. Preheat the air fryer to 375°F (190°C). Coat lightly by spraying some oil. 
2. Wash the halved baby potatoes under running water and pat them dry. 
3. Toss the halved baby potatoes in a large bowl with olive oil, salt, Italian seasoning, and paprika.
4. Place the seasoned potatoes in the air fryer basket in a single layer.
5. Air fry for 12-14 minutes, shaking the basket halfway through for even crispiness. The cooking process might depend on the specific air fryer model, so start checking for doneness at about 8 minutes. 
6. Remove and set aside while you cook the steak.

For steak:

1. Increase the air fryer temperature to 390°F (200°C).
2. Pat the steak dry with a paper towel, then rub it with salt, paprika, and Italian seasoning. Using a silicone brush, brush it with extra virgin olive oil on both sides. 
3. Place the steak in the air fryer basket and cook for 10 minutes for medium-rare (adjust cooking time for desired doneness: ~8 minutes for rare, ~12 minutes for medium).
4. Remove the steak from the air fryer and let it rest for 5 minutes before slicing it on a cutting board.

Side dish & sauce ideas to go with the steak

If you'd like to substitute potatoes with another vegetable option, here are some other suggestions:

• Pan-Grilled Asparagus with Lemon and Sea Salt
• Air Fryer Sweet Potato Cubes with Cinnamon 
• Roasted broccoli with Parmesan
• Prosciutto Brussels sprouts
• Steamed Broccolini with Garlic

Can I cook steak and potatoes together in the air fryer?

Yep, you can cook steak and potatoes together in the air fryer! Just keep these tips in mind for the best results:

• Start with the potatoes. They take longer to cook, so add them first. Once they're about halfway done, add the steak.
• Don't overcrowd - Give everything some breathing room so the hot air can do its thing and cook everything evenly.
• Keep the sizes similar. Chop the potatoes into small, even pieces to cook at the same rate as the steak.
• Make adjustments. If the steak is done before the potatoes, remove it and let it rest while the potatoes finish crisping.

Other Air Fryer Recipes You'll Love

⭐ Love this recipe? Leave a rating and comment below! Find me on YouTube, Pinterest, Instagram or TikTok.

📖 Recipe

Print Recipe

5 from 1 vote

Air Fryer Steak and Potatoes

Dr. Nena Stefanovic

Make a perfectly juicy sirloin steak and crispy baby potatoes in the air fryer! This quick and easy recipe is packed with flavor and ready in under 30 minutes-perfect for a hassle-free meal.

Prep Time10 minutes mins

Cook Time24 minutes mins

Total Time34 minutes mins

Course: Air Fryer, Dinner, Main Course

Cuisine: American

Servings: 2 people

Calories: 632kcal

Equipment

• 1 Air Fryer

Pin Recipe

Video

Cook ModePrevent your screen from going dark

Ingredients

 

1x2x3x

For the Baby Potatoes:

• ▢ 1.1 lb baby potatoes washed and cut in half
• ▢ 1 teaspoon salt
• ▢ 1 teaspoon Italian seasoning
• ▢ ½ teaspoon paprika
• ▢ 1 tablespoon olive oil

For the Steak:

• ▢ 1 lb sirloin steak
• ▢ 1 teaspoon salt
• ▢ 1 teaspoon paprika
• ▢ 1 teaspoon Italian seasoning
• ▢ 1 tablespoon olive oil

US Customary - Metric

Instructions

For the Baby Potatoes:

• Preheat the air fryer to 375°F (190°C). Coat lightly by spraying some oil.
• Wash the halved baby potatoes under running water and pat them dry.
• Toss the halved baby potatoes in a large bowl with olive oil, salt, Italian seasoning, and paprika.
• Place the seasoned potatoes in the air fryer basket in a single layer.
• Air fry for 12-14 minutes, shaking the basket halfway through for even crispiness. The cooking process might depend on the specific air fryer model, so start checking for doneness at about 8 minutes.
• Remove and set aside while you cook the steak.

For the Steak:

• Increase the air fryer temperature to 390°F (200°C).
• Pat the steak dry with a paper towel, then rub it with salt, paprika, and Italian seasoning. Using a silicone brush, brush it with extra virgin olive oil on both sides.
• Place the steak in the air fryer basket and cook for 10 minutes for medium-rare (adjust cooking time for desired doneness: ~8 minutes for rare, ~12 minutes for medium).
• Remove the steak from the air fryer and let it rest for 5 minutes before slicing it on a cutting board.
• Quick tip: Flip the steak halfway through to ensure even cooking and help achieve the perfect crust on both sides.
• Serve the juicy steak alongside the crispy baby potatoes. Pair with a fresh salad or steamed veggies for a complete meal. Enjoy! 

Notes

• The nutrition information provided is an estimate. It will vary based on the specific ingredients used.
• Start with the potatoes. They take longer to cook, so add them first. Once they're about halfway done, add the steak.
• Don't overcrowd. Give everything some breathing room so the hot air can do its thing and cook everything evenly.
• Keep the sizes similar. Chop the potatoes into small, even pieces to cook at the same rate as the steak.
• Make adjustments. If the steak is done before the potatoes, remove it and let it rest while the potatoes finish crisping.

Nutrition

Calories: 632kcal | Carbohydrates: 46g | Protein: 55g | Fat: 25g | Saturated Fat: 6g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 14g | Cholesterol: 138mg | Sodium: 2472mg | Potassium: 1886mg | Fiber: 7g | Sugar: 2g | Vitamin A: 778IU | Vitamin C: 49mg | Calcium: 130mg | Iron: 7mg

Tried this recipe?Mention @nenacookssimple or tag #nenacookssimple!