Go Back Email Link
–+ servings
A plate with sliced air fryer steak, crispy baby potatoes, and a fresh side salad.
Print Recipe
5 from 1 vote

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.
Prep Time10 minutes
Cook Time24 minutes
Total Time34 minutes
Course: Air Fryer, Dinner, Main Course
Cuisine: American
Servings: 2 people
Calories: 632kcal
Author: Dr. Nena Stefanovic

Equipment

Ingredients

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.
    Sliced medium-rare steak showing a juicy pink center with a crispy seared crust.
  • 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! 
    A beautifully plated meal with tender air fryer steak slices, crispy golden baby potatoes, and a vibrant side salad.

Video

Notes

  • These are the nutrition facts for 1 serving.
  • The nutrition information provided is an estimate. It will vary based on the specific ingredients used.
 
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.

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
QR Code linking back to recipe