Juicy steak bites paired with crispy potatoes always make dinner feel extra satisfying, and this air fryer version has become one of my favorite quick meals to prepare during busy evenings. I love how everything cooks together in one basket while still developing that delicious golden texture on the outside. The steak stays tender, the potatoes turn perfectly crisp, and the seasoning blends into every bite beautifully.
What makes this recipe even better is how simple it is to customize. I sometimes add extra garlic, sprinkle fresh herbs on top, or serve it with dipping sauces depending on the mood. The air fryer cuts down on cooking time without sacrificing flavor, making this recipe ideal for weeknight dinners, game days, or even a hearty lunch that feels comforting and filling.
What You Need To Make This Recipe
Sirloin Steak: Tender sirloin works wonderfully for this recipe because it cooks quickly while staying juicy inside. Cutting the steak into bite-sized cubes helps every piece develop flavorful browned edges in the air fryer.
Baby Potatoes: Baby potatoes or Yukon Gold potatoes become crispy on the outside while remaining soft in the center. Their creamy texture pairs perfectly with the savory steak bites.
Olive Oil: A little olive oil helps the seasoning stick to the steak and potatoes while encouraging that golden crisp texture during cooking.
Garlic: Fresh minced garlic adds rich flavor and gives the entire dish a warm, savory aroma that makes the steak bites even more delicious.
Paprika: Paprika adds mild smokiness and color to the potatoes and steak. It helps create a deep, seasoned flavor without overpowering the dish.
Italian Seasoning: This seasoning blend brings extra layers of flavor with herbs like oregano, basil, and thyme that complement both the steak and potatoes.
Salt: Salt enhances every ingredient and balances the richness of the steak beautifully.
Black Pepper: Freshly ground black pepper adds a subtle kick and deepens the savory flavors.
Fresh Parsley: Chopped parsley adds freshness and color right before serving, making the dish look vibrant and appetizing.
Ingredients List
- 1 ½ pounds sirloin steak, cut into bite-sized cubes
- 1 pound baby potatoes, halved or quartered
- 2 tablespoons olive oil
- 4 cloves garlic, minced
- 1 teaspoon paprika
- 1 teaspoon Italian seasoning
- 1 teaspoon salt
- ½ teaspoon black pepper
- 1 tablespoon fresh parsley, chopped
How to Make Air Fryer Steak and Potato Bites
Prepare the Potatoes
Wash and dry the potatoes thoroughly before cutting them into evenly sized pieces. Place them into a large bowl and toss with half of the olive oil, paprika, salt, pepper, and Italian seasoning until fully coated.
Air Fry the Potatoes
Preheat the air fryer to 400°F. Add the seasoned potatoes to the basket in a single layer and cook for about 10 minutes, shaking the basket halfway through so they crisp evenly on all sides.
Season the Steak
While the potatoes cook, place the steak cubes into a bowl and toss them with the remaining olive oil, garlic, salt, pepper, and a little extra Italian seasoning. Make sure every piece is well coated for maximum flavor.
Add the Steak to the Air Fryer
Open the air fryer basket and add the steak bites with the partially cooked potatoes. Shake gently to combine everything and continue cooking for another 6 to 8 minutes, depending on your preferred steak doneness.
Finish and Serve
Once the steak is browned and the potatoes are crispy, remove everything from the air fryer. Sprinkle fresh parsley over the top and serve immediately while hot and flavorful.
Tips for Making this Recipe
- Cut the potatoes into similar sizes so they cook evenly.
- Avoid overcrowding the air fryer basket because proper airflow helps everything crisp nicely.
- Pat the steak dry before seasoning to help it brown better.
- For extra crispy potatoes, soak them in cold water for 20 minutes before cooking and dry them thoroughly.
- Use a meat thermometer if you want precise steak doneness.
- Shake the basket during cooking to prevent sticking and promote even browning.
- Add grated parmesan cheese at the end for extra flavor.
- Serve with garlic butter, ranch dressing, or spicy aioli for dipping.
- Fresh herbs like parsley or chives brighten the dish right before serving.
- If using a tougher cut of steak, marinate it for 30 minutes before cooking.
FAQs
Can I use another cut of steak?
Yes, ribeye, New York strip, or tenderloin also work very well for this recipe. Just cut the meat into evenly sized cubes for even cooking.
Do I need to boil the potatoes first?
No, the air fryer cooks the potatoes perfectly without boiling them beforehand. Cutting them into small pieces helps them cook faster.
How do I store leftovers?
Store leftovers in an airtight container in the refrigerator for up to 3 days.
How do I reheat steak and potato bites?
Reheat them in the air fryer at 350°F for about 3 to 5 minutes to help maintain their crispy texture.
Can I make this recipe spicy?
Absolutely. Add cayenne pepper, chili flakes, or spicy seasoning blends for extra heat.
What sauces go well with this recipe?
Garlic butter, ranch dressing, chipotle mayo, barbecue sauce, and creamy horseradish sauce pair wonderfully with steak and potatoes.
Can I use frozen potatoes?
Yes, although fresh potatoes usually give the best texture. Frozen potatoes may cook slightly faster, so keep an eye on them.
What vegetables can I add?
Bell peppers, onions, mushrooms, or zucchini are delicious additions and cook nicely in the air fryer alongside the steak and potatoes.
Related posts:
Pictsweet Farms Frozen Breaded Okra in Air Fryer 
Green Giant Cauliflower Gnocchi in Air Fryer 
Perfectly Roasted Air Fryer Eggplant – Healthy and Delicious 
Air Fryer Sweet Potato Wedges 
Crispy, Golden Air Fryer Breakfast Potatoes 
Air Fryer Sweet Potato Falafel 
Air Fryer Kielbasa and Potatoes 
Air Fryer Chicken Tenders and Potatoes