The Air Fryer Garlic Steak Bites and Potatoes Recipe is a game-changer for anyone craving a quick, flavorful, and utterly satisfying meal. Imagine tender, juicy steak bites infused with rich garlic butter, perfectly paired with crispy golden Yukon potatoes that have a delicate smoky hint. This recipe brings together simplicity and bold taste in a way that makes weeknight dinners feel special and weekend feasts effortless. If you’re looking to impress yourself and loved ones with a dish that’s both comforting and exciting, this is your new go-to favorite.

Ingredients You’ll Need
Gathering these ingredients is a breeze, yet each one plays a vital role in crafting the delicious layers of flavor and texture that make this dish unforgettable. From the richness of the ribeye to the natural sweetness of the Yukon potatoes, every component matters.
- 1 ½ pounds boneless ribeye steaks, cut into bite-sized pieces: Ribeye offers juicy tenderness and a beefy flavor that stands out beautifully.
- 6 gold Yukon potatoes, cut into bite-sized pieces: These potatoes crisp up wonderfully while staying fluffy inside.
- 1 Tablespoon olive oil: Helps the potatoes achieve that perfect crispy exterior without overpowering.
- ½ teaspoon kosher salt: Enhances every ingredient’s natural flavor for a balanced bite.
- ½ teaspoon fresh cracked black pepper: Adds a touch of heat and depth to the dish.
- ¼ teaspoon smoked paprika: Gives the potatoes a gentle smoky undertone that complements the steak.
- 3 Tablespoons salted butter: Essential for that luscious garlic butter coating on the steak bites.
- 3 cloves garlic, minced: Fresh garlic adds a punch of aromatic flavor that’s hard to resist.
- 1 Tablespoon fresh chopped parsley: Brightens the dish with a pop of color and fresh herbal notes.
How to Make Air Fryer Garlic Steak Bites and Potatoes Recipe
Step 1: Prepare the Potatoes
Start by tossing the bite-sized Yukon potatoes with olive oil, kosher salt, smoked paprika, and half of the cracked black pepper. This simple seasoning sets the stage for crisp, flavorful potatoes that will roast beautifully in the air fryer.
Step 2: Air Fry the Potatoes
Place the potatoes in a single layer inside your air fryer basket and cook at 400°F for about 10 minutes. Halfway through the cooking time, give them a good shake or stir to ensure they brown evenly on all sides. Crispy on the outside and tender within is the texture goal here.
Step 3: Season the Steak Bites
While the potatoes are cooking, season the ribeye steak bites generously with kosher salt and the remaining cracked black pepper. This seasoning lets the meat’s natural flavors shine while still having a delicious seasoned crust once cooked.
Step 4: Cook the Steak Bites in the Air Fryer
Once the potatoes are done, set them aside to keep warm. Put the steak bites into the air fryer basket and cook at 400°F for 5 to 7 minutes, shaking halfway through to ensure even cooking. You’re aiming for a gorgeous sear with tender, juicy centers.
Step 5: Make Garlic Butter
While the steak bites are cooking, melt the salted butter in a small pan over medium heat. Add the minced garlic and sauté gently until fragrant and just beginning to brown, about 1 to 2 minutes. This creates the flavorful garlic butter sauce that will coat the steak bites.
Step 6: Combine and Finish
Once the steak bites finish cooking, immediately toss them in the warm garlic butter until they are fully coated. Add the cooked potatoes and sprinkle fresh chopped parsley on top for a fresh finish. This final step brings all the flavors together into a harmonious, irresistible dish.
How to Serve Air Fryer Garlic Steak Bites and Potatoes Recipe

Garnishes
A sprinkle of fresh parsley isn’t just for looks—it adds a burst of herbal freshness that cuts through the richness perfectly. Feel free to add a few red pepper flakes if you like a bit of heat, or some grated Parmesan for a cheesy twist.
Side Dishes
This Air Fryer Garlic Steak Bites and Potatoes Recipe pairs wonderfully with a crisp green salad or roasted seasonal vegetables. Light, fresh sides balance the rich garlic butter flavors without competing, making for a well-rounded meal.
Creative Ways to Present
For a casual dinner, serve the steak bites and potatoes heaped on a rustic wooden board or platter. If you want to impress guests, plate the potatoes in a neat circle and spoon the garlic steak bites artistically on top, garnishing with parsley and a drizzle of extra garlic butter.
Make Ahead and Storage
Storing Leftovers
Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. The steak bites retain their flavor well, and the potatoes might lose a bit of crispness but remain delicious.
Freezing
If you plan to freeze, place cooled steak bites and potatoes separately in freezer-safe bags or containers. They will keep for up to 2 months. Thaw overnight in the fridge before reheating for the best texture.
Reheating
To bring back that original crisp and tenderness, reheat your leftovers in the air fryer at 350°F for about 5 minutes. This quickly revives the garlic butter and crisps the potatoes without overcooking the steak.
FAQs
Can I use a different cut of steak for the Air Fryer Garlic Steak Bites and Potatoes Recipe?
Absolutely! While ribeye is ideal for its marbling and tenderness, sirloin or strip steak can work well too. Just adjust cooking times slightly depending on thickness and your preferred doneness.
Do I need to peel the Yukon potatoes?
Yukon potatoes have a thin skin that’s packed with nutrients and adds great texture when cooked, so peeling is optional. Simply wash and scrub them well before cutting into bite-sized pieces.
Can I make this recipe in a regular oven instead of an air fryer?
Yes, you can bake both potatoes and steak bites in a conventional oven at 425°F. The potatoes might take a bit longer to crisp, around 25-30 minutes, and the steak about 10-12 minutes, flipping halfway through.
Is it possible to make this recipe gluten-free?
Definitely! All ingredients here are naturally gluten-free, just be sure to use gluten-free salt and spices if you have sensitivities. This meal is great for most dietary preferences.
What sides pair best with this dish for a full meal?
A fresh green salad with a light vinaigrette, steamed green beans, or roasted asparagus all complement the rich garlic steak bites and crispy potatoes beautifully, rounding out your meal thoughtfully.
Final Thoughts
There’s something truly satisfying about creating a meal that’s both quick and packed with incredible flavor, and the Air Fryer Garlic Steak Bites and Potatoes Recipe does just that. It’s a worthy addition to your recipe collection, promising juicy steak bites and perfectly crisp potatoes every time. Give it a try for your next meal, and watch how it quickly becomes a beloved favorite at your table.
Print
Air Fryer Garlic Steak Bites and Potatoes Recipe
- Prep Time: 10 minutes
- Cook Time: 15 minutes
- Total Time: 25 minutes
- Yield: 6 servings
- Category: Main Course
- Method: Air Frying
- Cuisine: American
Description
This Air Fryer Garlic Steak Bites and Potatoes recipe offers a quick, flavorful meal featuring tender ribeye steak pieces and crispy Yukon gold potatoes, all cooked to perfection in the air fryer. Enhanced with garlic, smoked paprika, butter, and fresh parsley, it’s an easy and satisfying dish perfect for weeknight dinners.
Ingredients
Steak Bites
- 1 ½ pounds boneless ribeye steaks, cut into bite-sized pieces
- ½ teaspoon kosher salt
- ½ teaspoon fresh cracked black pepper
- ¼ teaspoon smoked paprika
- 3 cloves garlic, minced
- 3 Tablespoons salted butter
- 1 Tablespoon fresh chopped parsley
Potatoes
- 6 gold Yukon potatoes, cut into bite-sized pieces
- 1 Tablespoon olive oil
Instructions
- Prepare the potatoes: Start by washing and cutting the Yukon gold potatoes into bite-sized pieces. Toss them with 1 tablespoon of olive oil to coat evenly. Season lightly with salt and pepper if desired. Place the potatoes in the air fryer basket in a single layer for even cooking.
- Cook the potatoes: Air fry the potatoes at 400°F (204°C) for about 10 minutes, shaking the basket halfway through to ensure even crisping. This will give the potatoes a golden and crispy exterior while keeping the inside tender.
- Season the steak bites: While potatoes are cooking, cut the ribeye steak into bite-sized pieces. In a bowl, season the steak with kosher salt, cracked black pepper, and smoked paprika. Toss until all pieces are well coated with the spices.
- Air fry the steak bites: Once the potatoes are partially cooked, remove the basket and carefully add the seasoned steak pieces on top of the potatoes in a single layer without overcrowding. Return the basket to the air fryer and continue cooking at 400°F (204°C) for another 5 minutes or until the steak reaches your desired doneness.
- Prepare garlic butter: While the steak and potatoes finish cooking, melt the salted butter in a small saucepan or microwave. Add the minced garlic and cook gently for about 1-2 minutes until the garlic is fragrant but not browned.
- Toss steak and potatoes with garlic butter: Remove the cooked steak bites and potatoes from the air fryer. Immediately drizzle the garlic butter over them and toss gently to coat everything well.
- Garnish and serve: Sprinkle freshly chopped parsley over the steak bites and potatoes for a fresh, vibrant finish. Serve hot for the best flavor and texture.
Notes
- For extra crispiness, you can increase air fryer time for potatoes slightly, but watch carefully to avoid burning.
- Adjust steak cooking time based on preferred doneness. Thicker pieces may need more time.
- Use fresh garlic for best flavor; garlic powder can be used as a substitute but will alter taste slightly.
- You can swap ribeye for sirloin or your preferred steak cuts if desired.
- Make sure not to overcrowd the air fryer basket to ensure even cooking of both steak and potatoes.

