| High Protein Recipe, Recipe

Introduction

Sometimes, dinner calls for something simple, comforting, and bursting with flavor—but without the heavy cleanup or long prep time. Enter Air Fryer Garlic Butter Steak Bites and Potatoes, a one-basket dish that gives you the decadence of steakhouse flavors with the speed and ease of air frying.

Imagine crispy, golden baby potatoes tossed with juicy, seared steak cubes—all enveloped in a rich, garlicky butter sauce with herbs and just a touch of spice. The contrast of textures and the harmony of flavors make this dish not only a quick weeknight favorite but also worthy of weekend indulgence.

If you love bold flavors, appreciate convenience, and want a recipe that doesn’t sacrifice satisfaction for speed, this one’s for you.

Why You’ll Love This Recipe

Quick and easy: Prep in 15 minutes, cook in under 20.
One appliance: Everything’s done in your air fryer—less mess and no stove required.
Crowd-pleaser: Kids love the crispy potatoes, and adults can’t get enough of the steak and garlic butter.
Versatile: Use your favorite cut of beef or customize with veggies and sauces.
Great for meal prep: This dish stores and reheats well.

What Are Steak Bites?

Steak bites are bite-sized cubes of beef, usually from tender cuts like sirloin, ribeye, or strip steak. They’re ideal for fast cooking methods like pan-searing or air frying. When cooked quickly at high temperatures, steak bites develop a gorgeous crust while staying juicy and flavorful inside.

Paired with roasted potatoes and a flavorful butter sauce, they become more than just a protein—they become the star of the show.

The Role of the Air Fryer

Air fryers are perfect for this kind of meal because they use circulating hot air to crisp up food quickly and evenly with very little oil. For both the potatoes and steak, this means:

Golden brown edges
Soft, fluffy insides (potatoes)
Caramelized sear (steak)
Fewer calories than deep frying
Faster cook time than the oven

Plus, the air fryer allows you to cook in batches without heating your kitchen—a huge bonus on busy or hot days.

Ingredients Overview

For the Potatoes

1½ pounds baby potatoes (Yukon gold or red), quartered
These hold their shape, get crispy, and offer a tender bite.
1 tablespoon olive oil
Helps the seasoning stick and encourages browning.
½ teaspoon smoked paprika (optional)
Adds a subtle smokiness and depth.
Salt and freshly ground black pepper, to taste

For the Steak

1½ pounds sirloin, ribeye, or NY strip steak, cut into 1-inch cubes
Sirloin is lean and flavorful; ribeye is more tender and marbled.
1 tablespoon olive oil
To promote browning and avoid sticking.
Salt and black pepper, to taste

For the Garlic Butter Sauce

4 tablespoons unsalted butter, melted
3 garlic cloves, finely minced
1 teaspoon Italian seasoning
½ teaspoon crushed red pepper flakes (optional)
Adds a little kick.
1 tablespoon chopped fresh parsley, plus more for garnish

Equipment Needed

Air fryer (any brand with at least 5-quart capacity)
Sharp knife and cutting board
Mixing bowls
Silicone tongs
Small saucepan (optional, for garlic butter)
Serving platter or bowl

Step-by-Step Instructions

Step 1: Prep the Potatoes

Wash and cut: Rinse the baby potatoes and cut them into quarters (or halves if very small). Keep the size consistent for even cooking.
Season: In a large bowl, toss the potatoes with 1 tablespoon olive oil, salt, pepper, and smoked paprika (if using).
Preheat the air fryer to 400°F (200°C) for about 3–5 minutes. This helps start the crisping process immediately.
Air fry the potatoes in a single layer for 12–15 minutes, shaking the basket halfway through. They should be crispy on the outside and fork-tender on the inside.
Set aside: Transfer the cooked potatoes to a bowl and keep warm.

Step 2: Prep the Steak Bites

Pat dry: Use paper towels to pat the steak cubes dry. Moisture prevents searing, so this step is key.
Season generously with salt and pepper, then toss with 1 tablespoon olive oil in a clean bowl.
Air fry at 400°F (200°C) for 7–9 minutes, shaking halfway through. For medium-rare, remove the steak when internal temperature reaches 135°F (57°C).

Pro tip: Don’t overcrowd the air fryer basket. If needed, cook in two batches for optimal browning.

Let rest: Allow steak bites to rest for a few minutes while you prepare the sauce.

Step 3: Make the Garlic Butter

You can do this step in a small saucepan on the stove or microwave it in 30-second increments:

Melt 4 tablespoons butter.
Add minced garlic, Italian seasoning, red pepper flakes, and parsley.
Stir well and set aside.

The garlic should bloom in the hot butter but not brown. This creates a luxurious, aromatic base for your dish.

Step 4: Combine and Serve

Combine the steak bites and potatoes in a large bowl.
Pour the garlic butter over everything and toss to coat thoroughly.
Garnish with extra parsley if desired.
Serve immediately, either family-style or portioned out.

What to Serve With Steak Bites and Potatoes

This dish is complete on its own but pairs well with:

Fresh salad: Think arugula with lemon vinaigrette or spinach with balsamic.
Steamed vegetables: Green beans, asparagus, or broccoli.
Crusty bread: Perfect for mopping up leftover garlic butter.
Dipping sauces: Try aioli, ranch, or even horseradish cream.

Variations and Add-Ons

1. Veggie Power

Add sliced bell peppers, mushrooms, or onions to the air fryer for more color and texture.

2. Cheesy Finish

Sprinkle shredded Parmesan or mozzarella over the hot steak and potatoes before serving.

3. Southwest Style

Swap Italian seasoning for taco or Cajun seasoning and add lime juice before serving.

4. Creamy Garlic Twist

Add 1–2 tablespoons of heavy cream to the garlic butter for a silkier sauce.

Storage and Reheating

Storage

Store leftovers in an airtight container in the fridge for up to 3 days.

Reheating

Air fryer: Reheat at 350°F (175°C) for 5–7 minutes.
Stovetop: Reheat in a skillet over medium heat with a splash of butter or oil.
Microwave: Not ideal, but workable. Use short intervals to avoid overcooking the steak.

Tips for Success

Preheat the air fryer: Always, for even crisping.
Dry your steak: Helps achieve the best sear.
Cut steak evenly: This ensures uniform cooking and texture.
Use fresh garlic: For that real punchy flavor in the butter.
Don’t skip resting: Resting the steak after cooking keeps it juicy.

Nutritional Estimate (Per Serving)

Calories: ~480
Protein: 36g
Fat: 28g
Carbohydrates: 22g
Fiber: 3g
Sodium: 520mg

Note: Nutritional content will vary depending on steak cut, butter used, and portion size.