Garlic Butter Steak Bites and Potatoes

Name: Garlic Butter Steak Bites and Potatoes (Air Fryer)
Prep time: 10 min
Cook time: 32 min
Total time: 42 min
Yield: 4 servings
Cuisine: American
Ingredients: 2 large russet potatoes, chopped into bite-sized pieces; 2 tbsp olive oil; salt, to taste; black pepper, to taste; 1 tsp garlic powder; 1 tbsp paprika; 2 strip steaks (approx. 1.5 lbs total), cubed; 1 tbsp olive oil; 1 tbsp Montreal steak seasoning; 1/4 cup unsalted butter, melted; 2 cloves garlic, minced; 1 tbsp fresh parsley, chopped

Garlic butter steak bites and potatoes are tender, seasoned beef and crispy potatoes cooked separately in an air fryer, then combined and drizzled with melted garlic butter for a complete weeknight meal ready in under 30 minutes.

⚡Air Fryer

🌍American 🏷️Steak bites 🏷️Garlic butter 🏷️Potatoes 🏷️Air fryer recipe

🏷️Weeknight dinner

🏷️Easy recipe

-0:00

cookinginthemidwestonTikTok

Total

42 min

Servings

4

Difficulty

Easy

Est. Cost

$23–$38

Recipe Source

View original recipe

From TikTok · by cookinginthemidwest

-0:00

cookinginthemidwestonTikTok

Ingredients

2 large russet potatoes, chopped into bite-sized pieces
2 tbsp olive oil
salt, to taste
black pepper, to taste
1 tsp garlic powder
1 tbsp paprika
2 strip steaks (approx. 1.5 lbs total), cubed
1 tbsp olive oil
1 tbsp Montreal steak seasoning
1/4 cup unsalted butter, melted
2 cloves garlic, minced
1 tbsp fresh parsley, chopped

12 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
Chop potatoes into bite-sized pieces and place them in a large mixing bowl.
2
Toss the potatoes with olive oil, salt, pepper, garlic powder, and paprika until evenly coated.
3
Place the seasoned potatoes in an air fryer basket and cook at 400°F for 25 minutes.
4
While the potatoes are cooking, cube the strip steaks into bite-sized pieces.
5
In a bowl, toss the cubed steak with olive oil and Montreal steak seasoning.
6
Once the potatoes are done, remove them from the air fryer. Add the seasoned steak bites to the air fryer basket.
7
Cook the steak at 400°F for 7 minutes for medium doneness.
8
While the steak cooks, prepare the garlic butter sauce by mixing melted butter, minced garlic, and chopped fresh parsley in a small bowl.
9
Arrange the cooked potatoes and steak bites on a platter and drizzle with the garlic butter sauce. Serve immediately.

Was this recipe helpful?

Tips & Notes

Pro tips

Cut potatoes into uniform bite-sized pieces so they cook evenly; smaller pieces crisp better and cook faster than larger chunks.
Pat the steak cubes dry before seasoning to help them brown evenly and develop a better crust in the air fryer.
Don't skip cooking steak and potatoes separately—steak cooks much faster and can overcook if held in the basket while potatoes finish.
Add the garlic butter immediately after cooking while both components are still hot so the sauce coats evenly and absorbs into the potatoes.

Substitutions

Strip steak → sirloin steak or ribeye (slightly different texture but similar cooking time)
Unsalted butter → clarified butter or ghee (cleaner, nutty flavor; use same amount)
Paprika → smoked paprika (adds subtle smokiness)
Russet potatoes → Yukon gold potatoes (creamier, slightly less crispy)

Storage & make-ahead

Store in an airtight container in the refrigerator for up to 3 days. Reheat in the air fryer at 350°F for 5–7 minutes or in a skillet over medium heat.

Equipment

air fryer

Common Questions

Can I use a different cut of steak for this recipe?

Yes. Strip steak works well as written, but ribeye, sirloin, or tenderloin cubes will also work. Avoid very tough cuts; aim for steaks suitable for quick, high-heat cooking.

How do I know when the steak is cooked to the right doneness?

Check internal temperature with a meat thermometer: 125–130°F for medium-rare, 135–145°F for medium. Cooking time varies by air fryer, so start checking around 10–12 minutes.

Can I cook the steak and potatoes at the same time?

Not recommended. Potatoes need longer to cook through; cooking them separately ensures both are cooked to the right texture. Combine them after cooking.

What can I substitute for Montreal steak seasoning?

Mix equal parts garlic powder, onion powder, black pepper, and salt. You can also use a store-bought steak seasoning blend or basic salt and pepper with extra garlic powder.

How should I store leftovers?

Store in an airtight container in the refrigerator for up to 3 days. Reheat in the air fryer at 350°F for 5–7 minutes or in a skillet over medium heat.