Name: Cowboy Butter Steak Bites with Air Fryer Baby Potatoes
Prep time: 15 min
Cook time: 20 min
Total time: 35 min
Cuisine: American
Ingredients: 2 lbs ribeye, sirloin, or strip steak, cut into cubes; Montreal steak seasoning, to taste; 1 tablespoon oil; Parsley, dried or fresh, for garnish; 6 tablespoons butter; 2 tablespoons minced garlic; 1/2 teaspoon salt; 1/2 teaspoon black pepper; 1/2 teaspoon thyme; 1 teaspoon smoked paprika; 1 teaspoon onion powder; 1 teaspoon dried parsley; 1/4 teaspoon red pepper flakes; 1 teaspoon lemon juice; 1 tablespoon Dijon mustard; 1 tablespoon Worcestershire sauce; 1 bag baby potatoes, quartered; Olive oil, as needed; Spice House Lakeshore Shallot and Herb seasoning, to taste

Jump to Recipe·Print Recipe

Cowboy Butter Steak Bites with Air Fryer Baby Potatoes a juicy steak bites paired with crispy air fryer baby potatoes make one of my favorite comfort meals. I love how the rich cowboy butter sauce adds a bold garlic, herb, and buttery finish that ties everything together. Whether I prepare this recipe for a busy weeknight dinner or a relaxed family meal, I always enjoy how quickly it comes together while delivering restaurant-quality flavor.

Ingredients

(Tip: You'll find the full list of ingredients and measurements in the recipe card below.)

2 lbs ribeye, sirloin, or strip steak, cut into cubes

Montreal steak seasoning, to taste

1 tablespoon oil

Parsley, dried or fresh, for garnish

6 tablespoons butter

2 tablespoons minced garlic

½ teaspoon salt

½ teaspoon black pepper

½ teaspoon thyme

1 teaspoon smoked paprika

1 teaspoon onion powder

1 teaspoon dried parsley

¼ teaspoon red pepper flakes

1 teaspoon lemon juice

1 tablespoon Dijon mustard

1 tablespoon Worcestershire sauce

1 bag baby potatoes, quartered

Olive oil, as needed

Spice House Lakeshore Shallot and Herb seasoning, to taste

Directions

I cut the baby potatoes into quarters and place them in a large bowl. I drizzle them with olive oil, season with the Lakeshore Shallot and Herb seasoning, and toss everything until evenly coated.

I transfer the potatoes to my air fryer basket and cook them at 400°F (200°C) for 15 to 20 minutes, shaking the basket halfway through, until they become golden brown and crispy.

While the potatoes cook, I pat the steak cubes dry with paper towels and season them generously with Montreal steak seasoning.

I heat the oil in a large skillet over medium-high heat. I arrange the steak bites in a single layer, cooking in batches if needed, and sear them for 3 to 4 minutes per side until they reach my preferred doneness.

In a separate saucepan, I melt the butter over medium heat. I stir in the minced garlic, salt, black pepper, thyme, smoked paprika, onion powder, dried parsley, and red pepper flakes, allowing the mixture to become fragrant.

I add the Dijon mustard, lemon juice, and Worcestershire sauce to the butter mixture, stirring until everything is fully combined and heated through.

I remove the steak bites from the skillet and garnish them with fresh or dried parsley.

I serve the juicy steak bites alongside the crispy air fryer potatoes, drizzling the cowboy butter over the steak or serving it on the side for dipping.

Servings and Timing

Servings: 4

Prep Time: 15 minutes

Cook Time: 20 minutes

Total Time: 35 minutes

Calories: Approximately 620 kcal per serving

Variations

I sometimes swap the ribeye for sirloin when I want a leaner option while still keeping the steak tender and flavorful.

I like adding freshly grated Parmesan over the hot potatoes for an extra savory finish.

When I want more heat, I increase the red pepper flakes or add a dash of cayenne pepper to the cowboy butter.

I occasionally include mushrooms or asparagus in the skillet for an easy vegetable side that cooks alongside the steak.

For a brighter flavor, I finish everything with extra fresh parsley and a squeeze of lemon just before serving.

Storage/Reheating

I store leftover steak, potatoes, and cowboy butter separately in airtight containers in the refrigerator for up to 3 days.

To reheat the steak, I warm it gently in a skillet over medium-low heat for a few minutes to keep it tender.

I reheat the potatoes in the air fryer at 375°F for about 4 to 6 minutes so they become crispy again.

I warm the cowboy butter in the microwave using short intervals or in a small saucepan over low heat until melted.

I do not recommend freezing the cooked potatoes because their texture changes after thawing, although the steak freezes well for up to 2 months.

FAQs

What is the best cut of steak for this recipe?

I find that ribeye delivers the richest flavor, while sirloin offers a leaner option and strip steak provides an excellent balance of tenderness and beefy flavor.

Can I cook the potatoes in the oven instead of the air fryer?

Yes. I bake the seasoned potatoes at 425°F (220°C) for about 25 to 30 minutes, flipping them halfway through for even browning.

How do I keep the steak bites tender?

I pat the steak dry, avoid overcrowding the pan, and cook it quickly over high heat without overcooking. Letting the steak rest for a few minutes also helps keep it juicy.

Can I make the cowboy butter ahead of time?

Yes. I prepare the cowboy butter up to 3 days in advance and refrigerate it. I simply reheat it gently before serving.

What can I serve with this meal?

I enjoy serving this dish with a crisp green salad, roasted vegetables, steamed broccoli, asparagus, or warm crusty bread to soak up the flavorful cowboy butter.

Conclusion

I love making these Cowboy Butter Steak Bites with Air Fryer Baby Potatoes because they combine tender steak, crispy potatoes, and an incredibly flavorful garlic butter sauce into one easy meal. Whether I prepare them for a family dinner, a casual gathering, or a satisfying weeknight meal, this recipe always delivers bold flavors and comforting textures that keep everyone coming back for another serving.

📖 Recipe:

Cowboy Butter Steak Bites with Air Fryer Baby Potatoes

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Author: Cheryl
Total Time: 35 minutes
Yield: 4 servings
Diet: Low Calorie

Print Recipe

Description

Juicy steak bites paired with crispy air fryer baby potatoes are finished with a rich cowboy butter sauce packed with garlic, herbs, and bold seasonings. This easy, restaurant-quality meal comes together quickly for a satisfying family dinner.

Instructions

Quarter the baby potatoes and place them in a large bowl. Drizzle with olive oil, season with the shallot and herb seasoning, and toss to coat evenly.
Air fry the potatoes at 400°F (200°C) for 15–20 minutes, shaking the basket halfway through, until golden brown and crispy.
Pat the steak cubes dry with paper towels and season generously with Montreal steak seasoning.
Heat the oil in a large skillet over medium-high heat. Sear the steak bites in a single layer, working in batches if needed, for 3–4 minutes per side or until your preferred doneness.
In a small saucepan, melt the butter over medium heat. Stir in the garlic, salt, black pepper, thyme, smoked paprika, onion powder, dried parsley, and red pepper flakes until fragrant.
Add the Dijon mustard, lemon juice, and Worcestershire sauce to the butter mixture and stir until fully combined and heated through.
Remove the steak from the skillet and garnish with parsley.
Serve the steak bites with the crispy air fryer potatoes and drizzle with cowboy butter or serve the butter on the side for dipping.