Name: Garlic Butter Steak Bites & Potatoes
Prep time: 15 min
Cook time: 25 min
Total time: 40 min
Ingredients: 1 1/2 pounds sirloin steak, trimmed and cut into 1-inch cubes; 1 1/2 pounds baby potatoes, halved; 3 tablespoons olive oil, divided; 4 tablespoons unsalted butter, divided; 4 cloves garlic, minced; 1 teaspoon dried Italian seasoning; 1/2 teaspoon paprika; 1/2 teaspoon onion powder; 1 teaspoon salt, plus more to taste; 1/2 teaspoon black pepper, plus more to taste; 1 tablespoon fresh parsley, chopped

Garlic Butter Steak Bites & Potatoes Recipe tastes rich, savory, and a little indulgent, like a steakhouse dinner that snuck into your skillet on a weeknight. It works perfectly for busy folks who want big flavor in under 40 minutes without babysitting a whole steak on the stove. I first made this on a Tuesday when my kids staged a protest against “boring chicken,” and they still ask for “the steak bite dinner” weekly.

Why You Should Try This Garlic Butter Steak Bites & Potatoes Recipe

This recipe gives you juicy steak, crispy potatoes, and garlicky butter in every bite. You cook everything in one skillet, so cleanup stays easy and weeknight friendly. It tastes like comfort food but still feels special enough for at-home date night.

You control the doneness of the steak bites, which helps picky eaters and steak snobs share the same pan in peace. The potatoes soak up the garlic butter and steak juices, so every forkful hits salty, buttery, and herby notes. If you love steakhouse flavors but hate complicated recipes, this one fits you perfectly.

“These Garlic Butter Steak Bites & Potatoes tasted like a restaurant meal that jumped into my skillet. The steak stayed tender, the potatoes turned crispy and buttery, and my family asked for seconds before I finished my plate.”

Ingredients You’ll Need

You can adjust amounts to your household, but this list fits about 4 servings.

For the steak bites

1.5 pounds sirloin steak, ribeye, or New York strip, cut into 1-inch cubes
- Sirloin gives a leaner bite with great flavor.
- Ribeye gives richer, more marbled bites.
1 teaspoon kosher salt
1 teaspoon freshly ground black pepper
1 teaspoon smoked paprika or regular paprika
1 teaspoon garlic powder
1 tablespoon soy sauce or Worcestershire sauce for extra savory flavor
1–2 tablespoons olive oil or avocado oil for searing

For the potatoes

1.5 pounds baby gold potatoes or red potatoes, quartered
- Baby golds crisp nicely and keep a creamy center.
- You can use russets in a pinch, just cut them smaller and watch the cook time.
2 tablespoons olive oil
1 teaspoon kosher salt
1/2 teaspoon black pepper
1/2 teaspoon smoked paprika
1/2 teaspoon onion powder

For the garlic butter

4 tablespoons unsalted butter, cut into pieces
4–5 cloves garlic, minced or pressed
1 teaspoon Italian seasoning or a mix of dried thyme and oregano
1–2 tablespoons fresh parsley, finely chopped
Juice of 1/2 lemon (about 1 tablespoon), optional but brightens the richness
Pinch of red pepper flakes, optional for a little heat

Pantry shortcuts and substitutions

Use pre-minced garlic from a jar if you feel rushed, but fresh garlic gives stronger flavor.
Use garlic herb butter from the store if you want to skip mixing seasonings.
Swap parsley with fresh chives or green onions if that is what you have.
Use a gluten free soy sauce if you need a gluten friendly version.

Equipment list

Large heavy skillet (cast iron works best for browning steak bites)
Cutting board and sharp knife
Mixing bowl for seasoning the steak
Tongs or a spatula for flipping steak bites
Wooden spoon or heat safe spatula
Small bowl for melting and mixing garlic butter

Tips & Tricks

This Garlic Butter Steak Bites & Potatoes Recipe tastes best when you treat the steak and potatoes with a little strategy.

Pat the steak cubes very dry with paper towels so they brown instead of steam.
Cut the steak into even 1-inch pieces so they cook at the same rate.
Season the steak bites at least 10–15 minutes before cooking so the salt starts to work into the meat.
Use a large skillet and avoid crowding the pan so the steak and potatoes crisp instead of turning soggy.
Cook the potatoes first since they need more time, then cook the steak bites in the same skillet.
Let the skillet get hot before you add steak bites so you hear a strong sizzle right away.
Sear steak bites in batches if needed so each piece gets a nice crust.
Keep steak bites at medium to medium high heat so they brown without burning the garlic later.
Add garlic to the butter near the end and keep the heat low so the garlic turns fragrant but not bitter.
Toss steak bites in the garlic butter off the heat or on low heat so the butter stays glossy and does not burn.
Taste and adjust salt and lemon at the end since potatoes and butter can mute seasoning.
For extra crisp potatoes, parboil them for 5–7 minutes, drain well, then pan fry.
If you want less cleanup, use pre-washed baby potatoes and skip peeling.
For meal prep, cook the potatoes slightly more than the steak so they reheat better.
Use a meat thermometer if you feel unsure: pull steak bites at 130–135°F for medium rare, 140–145°F for medium.

How to Make Garlic Butter Steak Bites & Potatoes Recipe

Step 1: Prep the steak and potatoes

Cut the steak into 1-inch cubes and place them in a mixing bowl. Pat them dry very well with paper towels. Add salt, pepper, smoked paprika, garlic powder, and soy sauce or Worcestershire sauce, then toss until every piece looks coated. Set the bowl aside at room temperature while you prep the potatoes so the seasoning starts to work.

Wash and quarter the baby potatoes so they match in size. Smaller pieces cook faster and crisp better. Pat them dry with a clean towel so they brown nicely in the skillet.

Step 2: Cook the potatoes until crispy and tender

Heat 2 tablespoons olive oil in a large skillet over medium heat. When the oil shimmers, add the potatoes in a single layer as much as possible. Sprinkle with salt, pepper, smoked paprika, and onion powder.

Cook the potatoes for about 12–15 minutes, stirring every few minutes. Let them sit undisturbed for stretches so they build a golden crust on the cut sides. Test a piece with a fork; when it feels tender inside and crisp outside, transfer the potatoes to a plate and keep them warm.

Step 3: Sear the steak bites

In the same skillet, add 1 tablespoon oil if the pan looks dry and raise the heat slightly to medium high. Add about half the steak bites in a single layer so they do not crowd the pan. Let them sear without moving for 2 minutes so a crust forms.

Flip the steak bites and cook another 1–3 minutes, depending on your preferred doneness. Transfer them to a clean plate and repeat with the remaining steak bites. Keep the browned bits in the skillet, since they carry a lot of flavor for the garlic butter.

Step 4: Make the garlic butter

Lower the heat to medium low. Add the butter pieces to the skillet and let them melt while you scrape up the browned bits with a wooden spoon. Add the minced garlic and cook for about 30–60 seconds, just until fragrant.

Stir in Italian seasoning, red pepper flakes if you use them, and half of the chopped parsley. Squeeze in the lemon juice if you want a brighter flavor. Taste the garlic butter and add a pinch of salt if it needs it.

Step 5: Toss everything together

Return the cooked potatoes to the skillet and toss them in the garlic butter so they get coated. Add the steak bites back into the pan and stir gently so you keep the sear on the meat. Let everything warm together for 1–2 minutes on low heat.

Sprinkle the remaining parsley over the top. Turn off the heat and give everything one last gentle toss. Serve the Garlic Butter Steak Bites & Potatoes Recipe straight from the skillet for that cozy, family style feel.

What to Serve with Garlic Butter Steak Bites & Potatoes Recipe

This Garlic Butter Steak Bites & Potatoes Recipe already covers protein and carbs, so you just need something fresh or crunchy on the side. A simple green salad with a light vinaigrette cuts through the richness nicely. Steamed green beans, roasted broccoli, or a quick skillet of asparagus all pair well with the garlicky butter. For a kid friendly option, add a side of sliced cucumbers, cherry tomatoes, or a fruit salad.

Storage Options

Store leftovers in an airtight container in the fridge for up to 3–4 days.
For freezing, cool the steak bites and potatoes completely, then store in a freezer safe container or bag for up to 2 months.
Reheat in a skillet over medium heat with a small splash of oil or butter so the potatoes crisp again and the steak warms gently.
If you use a microwave, heat in short bursts and stir in between, then finish in a hot skillet for a minute to bring back some texture.