Air Fryer Steak and Potatoes
Aug 08, 2023
This post may contain affiliate links. Please read our disclosure policy.
Looking for an all in one dinner? Air Fryer Steak and Potatoes are made in the air fryer, packed full of flavor and served to the family in under 30 minutes!
If you love this recipe you’ll also want to try our Steak and Strawberry Salad and Texas Steak and Salad on a Stick recipes.
This post is sponsored by Wada Farms.
Steak and Potatoes is a super simple meal that you can make for your family in just minutes, with no fuss. While this dish is filling on its own, you may want to serve it with a side salad, asparagus, Brussels sprouts or green beans for a complete meal.
If you don’t have an air fryer, we strongly suggest getting one! Not only does it not heat up the kitchen like the oven, but, it shortens the cooking process, leaves food evenly cooked and allows the skin on the potatoes to be crispy while the inside is soft and fluffy!
If you are a meat and potatoes family, this Air Fryer Steak Bites and Potatoes recipe is definitely for you!
Should you eat potatoes with steak?
We know…should this even be a question! Over the past several years, scientists in the US, New Zealand and Scotland have shown that eating resistant carbs like potatoes with red meat promotes better digestive health than eating red meat all on it’s own.
What cut of steak is best for steak and potatoes?
We are busy moms so time is of the essence most nights. For this recipe you want a tender cut of meat so that it cooks quickly. We used a sirloin for this specific recipe. You can also use a beef tenderloin (filet mignon), a strip steak or even stir fry meat that’s found in the meat department of your local grocery store.
What are the best potatoes to use?
We used Wada Farms Russet Potatoes for this recipe. However, you can also pick up a bag of Wada Farms Red or Gold Potatoes. Keep in mind when slicing your potatoes, to cut into 1″ pieces so that they hold together and all cook evenly.
Other Methods for Cooking Steak and Potatoes
We realize you may not have an air fryer and that’s ok! The time to cook the potatoes may be longer than the directions below as it depends on how big or small you cut the potatoes and what variety you are using.
Oven Method
Toss the potatoes together and then the steak separately. Place on a baking sheet into a preheated 375° oven. Bake for 35-45 minutes until the potatoes are fork tender and the steak is done to your liking. If you like steak a little more rare, you may need to remove the steak from the baking sheet before the potatoes are done.
Skillet Method
Heat a cast iron skillet over medium-high heat. Add olive oil to coat the pan. Add the seasoned potatoes and cook for 8-10 minutes, turning to crisp all sides.
Once the potatoes are cooked, remove and set aside. Add the steak with marinade to the skillet and cook for 3-5 minutes depending on the desired doneness of the steak. Add the cooked potatoes back into the skillet with the steak, toss together and serve.
Ingredients Needed
Potatoes
- Wada Farms Russet Potatoes
- olive oil
- seasonings: garlic powder, paprika, dried parsley
- salt and pepper, to taste
Garlic Steak Bites
- sirloin (or whatever your preference is)
- olive oil
- seasonings: soy sauce, garlic powder, salt and pepper to taste
Garlic Butter
- butter
- red pepper flakes
- minced garlic
- dried parsley
- chopped parsley
How to Make Butter Garlic Steak Bites and Potatoes
Wash your potatoes, and cut them up into small cubes.
Toss them in olive oil, salt, pepper, garlic, paprika, and dried parsley.
Cook your potatoes in the air fryer at 400 degrees for about 8-10 minutes (shake them around at least a couple times while they cook).
Once the potatoes are cooking, cut your steak into about 1 inch cubes.
Coat the steak bites in olive oil, soy sauce, salt, pepper, and garlic powder. Once the potatoes are cooked, set them aside. Cook the steak bites in the air fryer at 400 degrees for about 6-7 minutes (this will get them to about medium).
Melt your butter and stir in minced garlic, red pepper flakes and dried parsley. Pour the garlic butter over steak bites and serve over the crispy potatoes. Garnish with chopped parsley.
How to Store and Reheat
You can store any leftover steak and potatoes in an airtight container in the refrigerator for up to 3 days. Reheat in an oiled skillet over medium-low heat, in the air fryer at 350° for 2-3 minutes or in the oven at 350° for 8-10 minutes until heated through.
Related: How to Store Potatoes
How to Freeze
Freeze in an airtight container or ziploc bag for up to 3 months. Be sure to completely thaw before reheating.
Why We Love Wada Farms
We choose Wada Farms potatoes from the produce section for their hearty flavor and focus on sustainability as well! Family-owned since 1943, they use resources efficiently to increase productivity and quality of their produce. Their reputation is not just for quality, but for leadership, innovation, and the understanding of trends and opportunities. Their belief in “Pride in Excellence” is shared with the entire Wada team!
More Great Potato Dinner Recipes
Air Fryer Steak and Potatoes
Ingredients
- For the Potatoes
- 3 Wada Farms Russet Potatoes
- 1/3 cup olive oil
- 2 tsp garlic powder
- 2 tsp paprika
- 2 tsp dried parsley
- salt and pepper to taste
- For the Garlic Steak Bites
- 2 10 oz sirloin strip steaks or whatever your preference is
- 3 Tbsp Olive Oil
- 1 Tbsp soy sauce
- 2 Tbsp garlic powder
- salt and pepper to taste
- For the Garlic Butter
- 4 TBSP of butter
- 1 Tbsp red pepper flakes
- 1 tsp of minced garlic
- 1 tsp of dried parsley
- chopped parsley
Instructions
- Wash your potatoes and cut up into small cubes.
- Toss them in olive oil, salt, pepper, garlic, paprika, and dried parsley
- Cook your potatoes in the air fryer at 400 degrees for about 20 minutes shaking them around at least a couple times while they cook.
- Once the potatoes are cooking, cut your steak into about 1 inch cubes.
- Coat the steak bites in olive oil, soy sauce, salt, pepper, and garlic powder.
- Once the potatoes are cooked set them aside.
- Cook steak bites in the air fryer at 400 degrees for about 6-7 minutes (about medium).
- Melt your butter and stir in minced garlic, red paper flakes and dried parsley.
- Pour the garlic butter over steak bites and serve over the crispy potatoes.
- Garnish with chopped parsley.
Video
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
