Get ready to fall in love with the ultimate weeknight dinner game-changer: Air Fryer Garlic Steak Bites and Potatoes. This dish brings together juicy, tender steak and crispy golden potatoes, all perfectly seasoned and cooked to perfection in your air fryer. It’s quick, easy, and absolutely mouthwatering!

A plate of air fryer garlic steak bites and potatoes.

What is Air Fried Garlic Steak Bites and Potatoes?

Our air fryer garlic steak bites and potatoes recipe is a delectable spin on the classic steak and potatoes combo, all made so super easy thanks to the magic of an air fryer! Juicy, tender chunks of boneless ribeye steak are perfectly seasoned and cooked to perfection alongside golden Yukon potatoes that crisp to absolute perfection.

What we love about this dish is that the air fryer does all the heavy lifting, ensuring your bites of beefy goodness and scrumptious potatoes both come out crispy on the outside and tender on the inside, without all the fuss of traditional cooking methods. It’s a quick, easy, and utterly satisfying meal that’s perfect for any night of the week.

Ingredients You Need

  • Boneless ribeye steaks, cut into bite-sized pieces – These juicy little nuggets of ribeye are the star of the show, giving you that melt-in-your-mouth goodness with every bite.
  • Gold Yukon potatoes, cut into bite-sized pieces – Yukon potatoes bring a creamy texture and their golden perfection pairs perfectly with the steak.
  • Olive oil – A splash of olive oil keeps everything crisp and prevents those tasty bites from sticking to your air fryer.
  • Kosher salt – Kosher salt enhances all the flavors, making sure your steak bites and potatoes are anything but bland.
  • Fresh cracked black pepper – Freshly cracked black pepper adds a touch of heat and a whole lot of gentle, spicy goodness to each bite.
  • Smoked paprika – Smoked paprika gives a smoky, slightly spicy kick.
  • Salted butter – Rich, salted butter melts over the steak and potatoes, creating a luscious, mouthwatering finish.
  • Garlic, minced – Garlic infuses the dish with its aromatic magic!
  • Fresh chopped parsley – A sprinkle of fresh parsley adds a pop of color and a hint of freshness that takes this dish over the top.

How to Make Air Fryer Garlic Steak Bites and Potatoes

  1. Prep the Beef and Potatoes. Add the steak, potatoes, oil, salt, pepper, and paprika to a large bowl and combine until the beef and potatoes are coated. 
  2. Cook the Beef and Potatoes. Place all the steak and potatoes in the air fryer basket and cook until heated, tossing halfway through the cooking process.
  3. Make the Sauce. Add butter to a preheated pan and melt it before adding the garlic to saute. Then sprinkle in the parsley. 
  4. Combine. When the steak and potatoes are finished cooking, transfer them to the pan of garlic butter sauce and heat briefly while ensuring the beef and potatoes are coated. 
  5. Serve. Serve this dish immediately on its own or with a side of veggies or over pasta. 


  • Swap ribeye for sirloin – If you’re feeling fancy, try using sirloin for a leaner but still flavorful twist on the classic.
  • Sweet potatoes instead of Yukon potatoes – For a touch of sweetness and extra nutrients, sweet potatoes are a fabulous alternative.
  • Add some veggies – Throw in some bell peppers or zucchini for a pop of color and extra crunch.
  • Spice it up with chili powder – Want more heat? A dash of chili powder will give your dish a fiery kick.
  • Use rosemary instead of parsley – Fresh rosemary brings a fragrant, earthy note that’s simply divine.
  • Lemon zest – A sprinkle of lemon zest brightens up the dish with a zesty freshness.
  • Truffle oil finish – Drizzle a bit of truffle oil at the end for an indulgent, upscale touch.
  • Parmesan cheese – A dusting of grated parmesan adds a savory, cheesy layer that’s absolutely irresistible.
  • Balsamic glaze drizzle – For a sweet and tangy twist, finish with a drizzle of tangy, sweet balsamic glaze.

Can I Store Leftovers? 

You can absolutely store leftovers of this simple recipe! It’s a great way to prep meals for the week — store it in individual servings or all together and reheat in the oven or air fryer for the crispiest results. You can also microwave, but if it won’t retain that crispy texture. 

Refrigerate the steak and potatoes for up to 3 days in an airtight container or resealable plastic bag. 

For longer storage, keep the steak and potatoes in the freezer for up to 3 months in a freezer-safe container or a freezer bag. 

More Beefy Recipes

Looking for ways to beef up your mealtime? We have tons of easy recipes that make beef the star of the show! 

Easy Baked Beef Stew

Beef Kofta Bake

Mediterranean Ground Beef Meatballs

Beef Rolls

A plate of steak bites and potatoes.

Air Fryer Garlic Steak Bites and Potatoes

5 from 2 votes
Author: Food Dolls
Servings: 6 servings
Prep: 10 minutes
Cook: 15 minutes
Total: 25 minutes
This air fryer garlic steak bites and potatoes recipe cooks in less than 20 minutes for a restaurant-worthy meal at home!


  • 1 ½ pounds boneless ribeye steaks cut into bite-sized pieces
  • 6 gold Yukon potatoes cut into bite-sized pieces
  • 1 Tablespoon olive oil
  • ½ teaspoon kosher salt
  • ½ teaspoon fresh cracked black pepper
  • ¼ teaspoon smoked paprika
  • 3 Tablespoons salted butter
  • 3 cloves garlic minced
  • 1 Tablespoon fresh chopped parsley


  • Preheat the air fryer to 400°F for 5 minutes.
  • In a large bowl, combine the steak bites, potatoes, olive oil, salt, pepper, and paprika. Toss to coat evenly.
    1 ½ pounds boneless ribeye steaks, 6 gold Yukon potatoes, 1 Tablespoon olive oil, ½ teaspoon kosher salt, ½ teaspoon fresh cracked black pepper, ¼ teaspoon smoked paprika
  • Place the seasoned steak bites and potatoes in an even layer in the air fryer basket. No need to spray the basket.
  • Air fry for 12-15 minutes, shaking the basket halfway through, until the steak reaches your desired doneness and the potatoes are tender and golden brown.

While the steak bites and potatoes are cooking, prepare the butter sauce:

  • Melt the butter in a large skillet over medium heat.
    3 Tablespoons salted butter
  • Add the minced garlic and cook until fragrant, about 30 seconds.
    3 cloves garlic
  • Stir in the chopped parsley.
    1 Tablespoon fresh chopped parsley
  • Once the steak bites and potatoes are done, add them to the skillet with the garlic butter sauce. Toss to combine for about a minute.
  • Serve immediately.

Would you like to save this? 🔖

We'll email this post to you, so you can come back to it later!


Serving: 1serving

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this recipe?Please leave a comment!

You Might Also Like

How to Make Homemade Greek Yogurt

Learn how to make homemade Greek yogurt with 2 ingredients and simple steps for a budget-friendly option tastier than store-bought varieties!

Healthy Watermelon Pizza Recipe

Make this healthy watermelon pizza recipe with Greek yogurt, fresh fruit, and granola for a fun snack or dessert perfect for summer!

Meet Alia & Radwa

Welcome to Food Dolls! We’re so glad you found us. We are Alia and Radwa, sisters who want to share simple and easy recipes with you. We hope you find recipes here that you enjoy making as much as we do! Learn more about us!

5 from 2 votes

Leave a reply

Your email address will not be published. Required fields are marked *

Recipe Rating


  1. 5 stars
    I have made this twice now and it’s such a delicious meal that can be made quick and easy! Thank you so much for this recipe!