Air Fryer Steak Bites with Potatoes is the ultimate solution for busy weeknights and hearty appetites—think melt-in-your-mouth steak cubes, perfectly crisped potatoes, and caramelized sweet onions, all cooked together in record time! This irresistible combo satisfies steakhouse cravings right from your kitchen, and the air fryer brings everything together with beautifully crisp edges and juicy centers. Whether you’re a lifelong meat-and-potatoes devotee or simply crave bold flavor with little fuss, this dish promises maximum reward for minimal effort.

Air Fryer Steak Bites with Potatoes Recipe - Recipe Image

Ingredients You’ll Need

You won’t believe how just a handful of pantry staples transform into something so meal-worthy. Each ingredient in these Air Fryer Steak Bites with Potatoes brings its own personality, whether that’s deep flavor, texture, or that touch of golden brown magic.

Potatoes: Cut into quarters, these are the hearty base that crisp up beautifully in the air fryer.
Olive oil: Divided between potatoes and steak, it helps everything roast evenly and enhances that summery flavor.
Salt: Essential for drawing out the earthy sweetness of potatoes and amping up every other flavor.
Black pepper: Adds a subtle kick and depth that makes the steak and potatoes pop.
Steak: Cut into 1-inch cubes, these little bites cook quickly and stay juicy—choose a tender cut like sirloin or ribeye for best results.
Sweet onion: Sliced thin, the onion turns tender and caramelizes, weaving a mellow sweetness through the whole dish.
Steak seasoning: A blend of spices that delivers savory depth and that classic steakhouse flavor with zero effort.

How to Make Air Fryer Steak Bites with Potatoes

Step 1: Preheat the Air Fryer

First things first: give your air fryer a quick head start by preheating it to 400°F. This simple step may seem skippable, but trust me, it’s the secret to getting those signature golden, crispy edges on your steak bites and potatoes. A hot basket means faster, more even cooking!

Step 2: Prep the Potatoes

While your air fryer heats up, toss the quartered potatoes into a medium bowl. Drizzle with one tablespoon of olive oil, then sprinkle on the salt and black pepper. Give everything a thorough stir until each piece is simply glistening—you want every corner coated for perfect roasting.

Step 3: Cook the Potatoes

Add the seasoned potatoes to your air fryer basket and spread them in an even layer. Cook at 400°F for 8 to 10 minutes. This gives the potatoes a chance to start softening and develop those super tasty, crispy exteriors that soak up steak juices later on.

Step 4: Season the Steak and Onion

While the potatoes are sizzling away, no need to grab a new bowl—just use the same one! Toss in your steak cubes, sliced onions, the remaining tablespoon of olive oil, and the steak seasoning blend. Mix well so the steak is evenly coated and the onion slices are nestled among the beef cubes for balanced bites.

Step 5: Add Steak and Onion to Air Fryer

Carefully pour the steak and onion mixture right on top of the partially cooked potatoes in the air fryer basket. Spread things out as much as you can for even cooking. Pop the basket back into the air fryer and cook at 400°F for 4 to 6 minutes, depending on how done you like your steak. The steak bites will be seared outside and juicy inside, tucked among crispy potatoes and sweet, softened onions.

How to Serve Air Fryer Steak Bites with Potatoes

Garnishes

A final flourish of fresh chopped parsley, chives, or even a sprinkle of flaky sea salt can take Air Fryer Steak Bites with Potatoes from comforting to utterly impressive. A squeeze of lemon, or a drizzle of garlic butter, adds even more dimension—so feel free to get creative and let your tastebuds lead the way.

Side Dishes

Pairing your Air Fryer Steak Bites with Potatoes with a crisp green salad or a big bowl of roasted veggies makes for a well-rounded meal. A simple horseradish sauce or creamy blue cheese dressing on the side works wonders for dipping, especially if you want to echo that steakhouse vibe at home.

Creative Ways to Present

Try skewering the steak bites, potatoes, and onions on toothpicks for a fun party appetizer, or pile everything onto a platter for a family-style, fork-and-knife experience. Another idea: serve in individual cast iron mini pans for a rustic touch that keeps everything warm and cozy.

Make Ahead and Storage

Storing Leftovers

If you’re lucky enough to have Air Fryer Steak Bites with Potatoes left over, store them in an airtight container in the refrigerator for up to 3 days. They’ll keep their flavor and reheat beautifully, making lunch the next day something to look forward to.

Freezing

These steak bites and potatoes also freeze well! Let everything cool completely, then transfer to freezer-safe bags or containers. Freeze for up to 2 months. When you’re ready to enjoy, defrost overnight in the fridge for best results.

Reheating

To regain that signature crispiness, spread refrigerated or defrosted Air Fryer Steak Bites with Potatoes in a single layer in your air fryer basket and reheat at 375°F for 3 to 5 minutes. This will warm everything through while keeping those crispy edges intact—no soggy potatoes here!

FAQs

What’s the best cut of steak for Air Fryer Steak Bites with Potatoes?

Tender cuts like sirloin, ribeye, or even strip steak are perfect for this recipe, as they cook quickly and stay juicy for bite-sized pieces. Avoid tougher cuts since the short cook time won’t allow for proper tenderization.

Can I use different seasonings?

Absolutely! Feel free to use your favorite steak rub or a homemade blend—try smoked paprika, garlic powder, or a pinch of cayenne for heat. Italian seasoning also works beautifully if you want a herbal twist.

Do I have to peel the potatoes?

No need to peel—leaving the skin on adds rustic texture and more nutrients. Just give them a good scrub before cutting into quarters, and you’re good to go.

Is this recipe gluten-free?

Yes, Air Fryer Steak Bites with Potatoes are naturally gluten-free, as long as your steak seasoning doesn’t contain any hidden wheat or gluten-based additives. Always double-check your spice blends just in case.

Can I double the recipe?

You can double it, but work in batches to avoid overcrowding your air fryer basket. Overfilling makes it harder to get that classic caramelized finish, so give each ingredient a bit of space for perfect results.

Final Thoughts

There’s just something so comforting about a big plate of Air Fryer Steak Bites with Potatoes—they bring together the best flavors and textures of a classic steakhouse meal in a fuss-free, weeknight-friendly way. Give this recipe a try and see how quickly it becomes a favorite at your table!