Garlic Butter Steak Bites and Potatoes

This is my go-to garlic butter steak bites and potatoes recipe, and it never lets me down.

Bite-sized steak cooks fast enough that this whole dinner comes together in about 30 minutes, and finishing everything in garlic butter gives it that genuine steakhouse richness without needing an actual steakhouse. This has become my regular fast dinner when I want real, satisfying flavor without much time invested.

The potatoes cook first since they take longer, and the steak sears fast at the very end so it doesn’t overcook while everything else catches up.

Why You’ll Love This Recipe

A few reasons this dish earns its regular spot in the rotation.

Genuinely fast: ready in about 30 minutes.
One pan: minimal cleanup.
Real steakhouse flavor: garlic butter carries real richness.
Great for a crowd: easy to double for more servings.

Why This Works

Cooking the potatoes first and setting them aside before searing the steak in the same pan is what lets each component get its own proper high heat without one overcooking while waiting on the other. Steak bites cook in just a couple minutes, so keeping the potatoes separate until the very end means the steak stays tender instead of turning tough while the potatoes finish.

Step-by-Step

Cut the potatoes into small, even cubes and toss with oil, salt, and pepper. Cook in a large skillet over medium-high heat, stirring occasionally, for 12 to 15 minutes, until golden and fork-tender, then remove and set aside.

Cut the steak into bite-sized pieces and season generously with salt and pepper. In the same hot skillet, sear the steak bites for 2 to 3 minutes total, working in batches if needed, until browned but still tender.

Add butter and minced garlic to the pan, tossing the steak to coat as the butter melts and the garlic becomes fragrant.

Return the potatoes to the pan, tossing everything together to combine and warm through. Garnish with fresh parsley before serving.

Tips

• Cook the potatoes first, this lets each component get its own proper high heat.
• Don’t overcrowd the pan when searing the steak, work in batches if needed.
• Watch the garlic closely once it’s added, it burns fast in hot butter.
• Use a good cut of steak, sirloin or ribeye both work well.
• Serve immediately while everything is still hot.

Variations

• Add mushrooms to the pan along with the garlic butter.
• Use fingerling potatoes for a different texture.
• Add fresh rosemary to the butter.
• Serve with a side of steak sauce.

What to Serve With

• A simple side salad.
• Steamed green beans.
• Crusty bread.
• A glass of red wine.

Storage

Refrigerator: store in an airtight container for up to 3 days.

Freezer: not recommended, the steak texture suffers once frozen and reheated.

Reheating: reheat gently in a skillet over medium heat, avoiding overcooking the steak further.

Make Ahead

The potatoes can be cooked ahead and reheated, though the steak is best seared fresh right before serving.

Frequently Asked Questions

What cut of steak works best?

Sirloin or ribeye both work well, choose a tender cut since these cook fast at high heat.

Why is my steak tough?

It was likely overcooked, bite-sized steak pieces cook in just a couple minutes and are easy to overdo.

Can I make this ahead of time?

The potatoes reheat well, but sear the steak fresh right before serving for the best texture.

Final Thoughts

This dish proves a genuine steakhouse dinner can come together in one pan in about 30 minutes. Give it a try next time you want something fast and satisfying.