Go Back
–+ servings
Cowboy Butter Steak Bites Air Fryer Baby Potatoes
These Cowboy Butter Steak Bites are an easy and delicious dinner recipe. They are so good paired with Air Fryer Baby Potatoes.
Print Recipe Pin Recipe

Cowboy Butter Steak Bites with Air Fryer Baby Potatoes

Prep Time: 15 minutes
Cook Time: 20 minutes
Course: Dinner
Cuisine: American
Keyword: Air Fryer Baby Potatoes, Cowboy Butter Steak Bites
Servings: 4 people

Ingredients

STEAK BITES

  • 2 lbs steak (Ribeye, Sirloin, or Strip Steak) cut into cubes
  • Montreal steak seasoning
  • 1 tbsp oil
  • Parsley dried or fresh

COWBOY BUTTER

  • 6 tbsp butter
  • 2 tbsp minced garlic
  • 1/2 tsp each salt pepper, and thyme
  • 1 tsp each smoked paprika onion powder, dried parsley
  • 1/4 tsp red pepper flakes
  • 1 tsp lemon juice
  • 1 tbsp Dijon mustard
  • 1 tbsp Worcestershire sauce

POTATOES

  • 1 bag baby potatoes
  • Olive oil
  • Spice House Lakeshore Shallot and Herb seasoning

Instructions

  • If you are making the Airy Fryer Baby Potatoes, cut 1 bag of baby potatoes into quarters. Add them to a bowl with some oil and season with Lakeshore Shallot & Herb seasoning. Pour the potatoes into an air fryer and cook at 400 degrees F for 15-20 minutes.
  • Cut 2 lbs of steak into cubes. Lay the steak out on a cutting board and pat it dry with paper towels. Season the steak well with steak seasoning.
  • Heat a large skillet with a little bit of oil over medium-high heat. Once the skillet is hot add the steak in a single layer (work in batches so the pan isn’t crowded). Cook the steak bites for about 3-4 minutes per side or until the steak is cooked to your liking.
  • In a separate pan, melt 6 tbsp of butter with the minced garlic, salt, pepper, thyme, smoked paprika, onion powder, and dried parsley. Add the Dijon mustard, lemon juice, and Worcestershire sauce. Stir until well combined.
  • Top the steak with parsley. You can pour the cowboy butter over the steak bites or you can keep it on the side for dipping! Enjoy!

Notes

  • I used prepackaged steak bites from Snake River Farms that my family really likes, but you could also use sirloin, ribeye, or strip steak cut into bite size pieces.
  • To get a good sear on the steak bites make sure to use a paper towel to press out all the moisture on the outside of your beef.
  • I like to use Montreal Steak seasoning for these, but you can use whatever your favorite is making sure to season right before you sear.
  • If you want to keep the butter on the simple side you can swap out all the extras and make these garlic butter steak bites with just the garlic and parsley mixed into your melted butter.
  • I like to serve these with Air fryer baby potatoes coated in our favorite seasoning, but frozen fries, mashed potatoes, or rice would also be great!
  • If you need a different seasoning blend for the potatoes you can use salt, pepper, garlic powder, and smoked paprika or any other seasoning blend you like for veggies or potatoes.
Did You Make This Recipe?Please leave a comment below or pin it to your Pinterest account!