Cowboy Butter Steak Bites and Roasted Potatoes

Name: Cowboy Butter Steak Bites and Roasted Potatoes
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Yield: 4 servings
Cuisine: American
Ingredients: 24 oz bite-size gold potatoes; 2 tbsp olive oil; 1 tbsp shallot and herb seasoning blend; 20 oz steak (such as sirloin or ribeye); 1 tbsp Montreal steak seasoning; 1 tbsp cooking oil; 4 tbsp unsalted butter; 2 tbsp minced garlic; 1 tbsp Dijon mustard; 1 tbsp Worcestershire sauce; 1 tbsp lemon juice; 1 tbsp dried parsley; 1 tsp paprika; 1/2 tsp red pepper flakes; 1 tbsp fresh parsley, for garnish

Cowboy Butter Steak Bites and Roasted Potatoes pairs tender, seared steak cubes tossed in a savory Dijon-garlic-Worcestershire butter sauce with crispy roasted gold potatoes, all completed in about 30 minutes.

🌍American 🏷️Steak bites 🏷️Cowboy butter 🏷️Roasted potatoes 🏷️Weeknight dinner 30-minute meal

🏷️

-0:00

cookinginthemidwestonTikTok

Total

30 min

Servings

4

Difficulty

Easy

Est. Cost

$28–$46

Recipe Source

View original recipe

From TikTok · by cookinginthemidwest

-0:00

cookinginthemidwestonTikTok

Ingredients

24 oz bite-size gold potatoes
2 tbsp olive oil
1 tbsp shallot and herb seasoning blend
20 oz steak (such as sirloin or ribeye)
1 tbsp Montreal steak seasoning
1 tbsp cooking oil
4 tbsp unsalted butter
2 tbsp minced garlic
1 tbsp Dijon mustard
1 tbsp Worcestershire sauce
1 tbsp lemon juice
1 tbsp dried parsley
1 tsp paprika
1/2 tsp red pepper flakes
1 tbsp fresh parsley, for garnishoptional

15 Ingredients

Delivery in as fast as one hour.^*

Powered by Instacart

Prices vary by store

^*Service fees apply. Instacart^® and the Instacart logo are registered trademarks of Maplebear Inc. d/b/a Instacart.

Instructions

1
Cut the potatoes into wedges and place them in a large bowl.
2
Drizzle the potatoes with olive oil, sprinkle with the shallot and herb seasoning, and toss to coat evenly.
3
Place the seasoned potatoes in an air fryer basket in a single layer.
4
Cook at 400°F for 18-20 minutes, or until golden and crispy.
5
While the potatoes cook, cut your steak into bite-sized cubes. Pat the steak pieces completely dry with a paper towel.
6
Season the steak bites generously on all sides with Montreal steak seasoning.
7
Heat cooking oil in a large skillet over medium-high heat.
8
Add the steak bites to the hot skillet, ensuring they are in a single layer. Cook for 3-4 minutes per side until a nice crust forms.
9
Once cooked to your desired doneness, remove the steak bites from the skillet and set aside.
10
In a separate pan over medium heat, melt the butter.
11
Add the minced garlic and cook until fragrant, about 30 seconds.
12
Stir in the Dijon mustard, Worcestershire sauce, lemon juice, dried parsley, paprika, and red pepper flakes. Mix until well combined and heated through.
13
Pour the cowboy butter sauce over the cooked steak bites and toss to coat.
14
Garnish with fresh chopped parsley and serve immediately with the roasted potatoes.

Was this recipe helpful?

Tips & Notes

Pro tips

Don't crowd the pan when searing steak bites—work in batches if needed so they brown rather than steam.
Toss the potatoes halfway through roasting (around 15 minutes) to ensure even browning on all sides.
Add the cowboy butter sauce off heat after searing the steak to avoid overcooking the meat.
Finish the dish immediately after tossing steak bites in the warm butter sauce to keep the steaks tender and the potatoes crispy.

Substitutions

Shallot and herb seasoning blend → Italian seasoning or herbes de Provence (use same amount)
Montreal steak seasoning → Coarse sea salt, cracked black pepper, and garlic powder mixed (½ tsp each per tbsp)
Dijon mustard → whole grain mustard (adds texture but same tangy heat)

Storage & make-ahead

Store leftovers in an airtight container for up to 3 days; reheat gently in a skillet over medium-low heat with a splash of water to restore moisture.

Common Questions

What cut of steak works best for this recipe?

Sirloin and ribeye are recommended for their tenderness and marbling. Cube the steak into bite-size pieces (about 1-1.5 inches) for even cooking.

How do I know when the steak bites are done?

Sear the steak bites until browned on the outside (2-3 minutes per side) for medium-rare. Use a meat thermometer for internal temp around 130-135°F.

Can I prepare the potatoes ahead of time?

Yes. Toss cut potatoes with olive oil and seasoning, then refrigerate up to 24 hours before roasting. Add a few extra minutes to the roasting time if starting from cold.

What makes the cowboy butter sauce?

Unsalted butter, minced garlic, Dijon mustard, and Worcestershire sauce are combined and melted, then tossed with the cooked steak bites.

Can I scale this recipe for more servings?

Yes. Multiply all ingredients proportionally. Adjust roasting time slightly if using a larger batch of potatoes, and cook steak bites in batches to avoid crowding the pan.