If you’re looking for a quick, savory, and satisfying meal, these Garlic Herb Steak Bites with Crispy Air-Fried Potatoes are the perfect choice. This recipe offers tender steak, perfectly seared and paired with crispy, flavorful potatoes infused with the richness of garlic butter. Whether you’re in need of a hearty dinner or a delicious meal for a family gathering, this dish delivers on both taste and convenience.
Ingredients:
(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)
For the Potatoes:
- 3 large potatoes
- Olive oil, salt, pepper, garlic powder, paprika, and dried parsley (for seasoning the potatoes)
For the Steak Bites:
- 2 steaks (about 10 ounces each), such as sirloin or strip steaks
- Olive oil
- Salt, pepper, and garlic powder (for seasoning the steak)
- Steak seasoning (such as a premium steak blend like Kinder’s Prime Steak Seasoning)
For the Garlic Butter Sauce:
- 4 tablespoons butter
- 1 teaspoon minced garlic
- 1 teaspoon dried parsley
Instructions:
Preparing the Potatoes:
- Wash and Cube the Potatoes: Start by thoroughly washing the potatoes. Once clean, cut them into small, bite-sized cubes. The smaller the cubes, the crispier they will get during cooking.
- Season the Potatoes: In a large mixing bowl, toss the cubed potatoes with olive oil. Add a sprinkle of salt, pepper, garlic powder, paprika, and dried parsley. Mix thoroughly, ensuring each potato piece is coated with the seasoning.
Air Frying the Potatoes:
- Preheat Your Air Fryer: Set your air fryer to 400°F (200°C) to get it ready for the potatoes.
- Place the Potatoes in the Air Fryer: Arrange the seasoned potato cubes in the air fryer basket in a single layer for even cooking.
- Cook the Potatoes: Air fry the potatoes for about 20 minutes. Make sure to shake the basket halfway through to ensure all sides become crispy. Once golden and crispy, remove the potatoes from the air fryer and set them aside.
Preparing the Steak Bites:
- Cut and Season the Steak: While the potatoes are cooking, prepare the steak. Cut it into roughly 1-inch cubes. In a bowl, coat the steak pieces with olive oil and season them with salt, pepper, garlic powder, and your chosen steak seasoning.
- Air Fry the Steak Bites: After removing the potatoes, place the seasoned steak bites in the air fryer basket. Cook them at 400°F (200°C) for about 7 minutes, depending on your preferred level of doneness. For medium steak bites, 7 minutes should suffice.
Making the Garlic Butter Sauce:
- Melt the Butter: While the steak bites cook, melt the butter in a small saucepan over low heat. Once melted, stir in the minced garlic and dried parsley. Allow the garlic to infuse the butter for about 1-2 minutes, releasing its flavor.
- Combine the Steak and Potatoes: Once the steak bites are cooked, transfer them to a large mixing bowl or plate. Drizzle the garlic butter mixture over the steak bites, tossing gently to ensure they are evenly coated.
Serve and Enjoy:
- Assemble the Dish: Place the cooked, crispy potatoes on a serving dish, and top with the garlic butter-coated steak bites.
- Garnish and Serve: Garnish with fresh parsley or additional seasonings if desired. Serve immediately and enjoy!
Tips for Success:
- Cooking Steak to Perfection: While this recipe uses strip steak, you can substitute it with other cuts like ribeye, tenderloin, or even a leaner cut like sirloin. Just keep an eye on cooking times as thicker cuts might require a few extra minutes in the air fryer.
- Adjusting Seasoning: If you love bold flavors, feel free to adjust the seasoning for both the potatoes and steak. Add more garlic powder, paprika, or even a pinch of cayenne for a touch of heat.
- Make it Your Own: If you enjoy a bit of zest, consider squeezing fresh lemon juice over the steak just before serving. The acidity will complement the richness of the butter and steak.
Serving Suggestions:
These Garlic Herb Steak Bites and Crispy Potatoes make for an excellent main dish, whether it’s a weeknight dinner or part of a larger spread for a gathering. Here are a few ideas to complete the meal:
- Pair with a Fresh Salad: A crisp, refreshing green salad with a tangy vinaigrette will balance the richness of the steak and potatoes.
- Side of Vegetables: Roasted or steamed vegetables like asparagus, broccoli, or green beans are great options to add color and variety to your meal.
- Sauces to Serve On the Side: For an extra layer of flavor, consider offering a creamy dipping sauce such as garlic aioli or a zesty steak sauce to pair with the steak bites.
Garnishing Ideas:
- Herb Garnish: A sprinkle of freshly chopped parsley or chives on top can add a burst of color and freshness to the dish.
- Citrus Twist: For a refreshing contrast, a squeeze of lemon juice over the steak just before serving will brighten the dish.
Storage Tips:
If you have leftovers, store them in an airtight container in the refrigerator for up to 2-3 days. When reheating, use your air fryer to maintain the crispiness of the potatoes, or reheat in the oven, covered with foil, to prevent the dish from drying out.
Meal Prep Tip: You can prepare the potatoes in advance and season the steak bites ahead of time. Keep the seasoned steak in a resealable bag or container in the fridge for up to 24 hours. This way, you can easily air fry the potatoes and steak bites on the day you plan to serve them.
Garlic Herb Steak Bites with Air-Fried Potatoes
Ingredients
- 3 large potatoes
- 4 tablespoons butter
- 1 teaspoon minced garlic
- 1 teaspoon dried parsley
- 1 tablespoon olive oil
- to taste salt and pepper
- 1 teaspoon garlic powder
- 1 teaspoon steak seasoning Such as Kinder’s Prime Steak Seasoning
- to taste paprika
Instructions
- Preheat the air fryer to 400°F (200°C).
- Wash the potatoes thoroughly and cut them into small cubes. Toss them in a mixing bowl with olive oil, salt, pepper, garlic powder, paprika, and dried parsley.
- Place the seasoned potatoes in the air fryer basket in a single layer. Air fry for 20 minutes, shaking the basket halfway through for even cooking. Remove and set aside.
- Cut the steak into bite-sized cubes and season with olive oil, salt, pepper, garlic powder, and steak seasoning.
- Place the seasoned steak bites in the air fryer basket and cook at 400°F for about 7 minutes, or until the desired doneness is achieved.
- While the steak bites are cooking, melt the butter in a small saucepan over low heat. Stir in the minced garlic and dried parsley, cooking for about 1-2 minutes to infuse the flavors.
- Once the steak bites are done, drizzle the garlic butter mixture over them and toss to coat evenly.
- Serve the steak bites over the crispy potatoes and garnish with additional parsley if desired.
Nutrition
Frequently Asked Questions:
Can I use a different cut of steak?
Absolutely! While strip steaks work perfectly for this dish, you can also use cuts like ribeye, tenderloin, or even sirloin. Just keep in mind that different cuts may require slight adjustments in cooking times based on their thickness.
Can I change the seasonings?
Yes! Feel free to personalize the seasoning blends for both the potatoes and steak. Add more garlic for extra flavor, try adding some cayenne for heat, or experiment with different herbs like thyme, oregano, or rosemary.
What should I serve with these steak bites and potatoes?
These steak bites and potatoes are delicious on their own but can be paired with various sides. Consider adding a refreshing green salad, a bowl of steamed vegetables, or creamy mashed potatoes for a comforting meal. You can also serve a tangy dipping sauce or a creamy aioli on the side to enhance the flavor.
Can I make this dish without an air fryer?
Yes, you can still make this recipe even if you don’t have an air fryer. You can roast the potatoes in the oven at 400°F until golden and crispy. For the steak, sear the bites in a hot skillet for a few minutes on each side until they are cooked to your liking.
Conclusion:
With minimal preparation and maximum flavor, these Garlic Herb Steak Bites with Air-Fried Potatoes make a quick yet impressive dish that will satisfy everyone at the table. Whether for a casual dinner or a special gathering, this recipe brings together the rich taste of steak and the crispy texture of seasoned potatoes in a way that’s both delicious and simple to make. Fire up your air fryer, and treat yourself to this tasty, gourmet-inspired meal!
By following these tips and instructions, you’re sure to enjoy a flavorful, easy-to-make dish that’s bound to become a household favorite.




