Name: Garlic Butter Steak Bites & Potatoes Recipe
Prep time: 15 min
Cook time: 25 min
Total time: 40 min
Ingredients: 1 1/2 pounds sirloin steak, cut into 1-inch cubes; 1 1/2 pounds baby gold potatoes, halved; 3 tablespoons olive oil, divided; 4 tablespoons unsalted butter, divided; 5 cloves garlic, minced; 1 teaspoon dried Italian seasoning; 1/2 teaspoon paprika; 1/2 teaspoon crushed red pepper flakes; 1 teaspoon kosher salt; 1/2 teaspoon black pepper; 1 tablespoon fresh parsley, chopped

Garlic Butter Steak Bites & Potatoes Recipe tastes rich, savory, and a little indulgent, like steakhouse comfort in a single skillet. It works perfectly for busy weeknights or at-home date nights, and you can get it on the table in about 35–40 minutes. I make some version of this at least twice a month, usually when I crave steak but refuse to put on real shoes and go out.

Why Make This Garlic Butter Steak Bites & Potatoes Recipe at Home

You get juicy steak bites with golden, crispy potatoes and a garlicky butter sauce that coats every bite. It feels fancy enough for guests but stays simple enough for a Tuesday when you already feel done with the week. You control the salt, the quality of the meat, and how garlicky you want it.

You also save serious money compared to a steakhouse dinner. One skillet, minimal dishes, and no need to preheat the oven for an hour. If you cook for picky eaters, this recipe usually wins them over because it tastes like steak fries with extra flavor.

“These garlic butter steak bites & potatoes taste like a steakhouse meal in a skillet, but come together faster than takeout.”

Ingredients You Need

For the steak bites

1.5 pounds sirloin steak, New York strip, or ribeye, cut into 1-inch cubes
- Sirloin gives a nice balance of price and tenderness.
- Use ribeye for extra richness and marbling.
1 teaspoon kosher salt
1/2 teaspoon freshly ground black pepper
1/2 teaspoon smoked paprika (regular paprika works if that is what you have)
1/2 teaspoon garlic powder
1–2 tablespoons olive oil or avocado oil, for searing

For the potatoes

1.5 pounds baby gold potatoes, halved or quartered into 1-inch pieces
- Baby gold or Yukon gold potatoes crisp well and stay creamy inside.
- You can use red potatoes; avoid russets because they break apart more easily.
1 tablespoon olive oil
1/2 teaspoon kosher salt
1/4 teaspoon black pepper
1/2 teaspoon dried Italian seasoning or dried thyme

For the garlic butter sauce

4 tablespoons unsalted butter, cut into pieces
- Use a good-quality butter like Kerrygold or Plugrá if you want extra flavor, but any real butter works.
4–5 cloves garlic, minced or pressed
1 tablespoon fresh parsley, finely chopped
1 teaspoon fresh thyme leaves (or 1/2 teaspoon dried thyme)
Juice of 1/2 lemon (about 1 tablespoon)
Optional: pinch of red pepper flakes for a little heat

Pantry shortcuts and substitutions

Use pre-minced garlic from a jar if you feel tired; just know fresh garlic tastes stronger and sweeter.
Swap Italian seasoning with a mix of dried oregano and basil if that is what your pantry holds.
Use ghee instead of butter if you need a slightly higher smoke point and a nutty flavor.
If you only have larger potatoes, cut them into small, even cubes so they cook at the same rate.

Equipment list

Large heavy skillet (cast iron works best for a deep brown sear)
Cutting board and sharp chef’s knife
Tongs or a spatula for flipping steak bites
Small bowl for mixing seasonings
Heatproof spoon for basting the garlic butter over the steak bites

Tips & Mistakes

This garlic butter steak bites & potatoes recipe tastes simple, but a few small moves make it taste restaurant-level.

Pat the steak cubes dry with paper towels so they sear and do not steam.
Cut the steak into even 1-inch pieces so they cook at the same speed.
Season the steak bites right before cooking so the salt does not draw out too much moisture.
Heat the skillet until it feels very hot before you add the steak; you want to hear a loud sizzle.
Cook the steak bites in batches so you avoid crowding the pan and losing that crust.
Leave the steak pieces alone for a minute or two on each side so they brown instead of turning gray.
Pull the steak bites off the heat slightly under your ideal doneness; they continue to cook a bit as they rest.
Parboil or microwave the potatoes for a few minutes if you feel short on time; this helps them crisp faster in the skillet.
Dry the potatoes well before searing so the oil does not splatter and they brown nicely.
Add garlic to the butter at the end over low heat so it does not burn and turn bitter.
Taste the garlic butter sauce and adjust salt, lemon, or herbs before you pour it over everything.
Do not skip the lemon; a little acidity keeps the dish from feeling too heavy.
Stir gently when you toss the steak bites with the potatoes so you keep the crust on the meat.
Let the cooked steak rest on a plate while you finish the potatoes so the juices stay inside the meat.
Use a splatter screen if you have one; steak plus hot fat can get a little wild on the stovetop.

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 bowl. Pat them dry with paper towels, then season with salt, pepper, smoked paprika, and garlic powder. Toss until the steak bites look evenly coated, then set the bowl aside at room temperature while you prep the potatoes.

Scrub the baby potatoes and cut them into 1-inch pieces so they match the size of the steak bites. Pat them dry as well. Season the potatoes with olive oil, salt, pepper, and Italian seasoning in a separate bowl and toss to coat.

Step 2: Cook the potatoes until golden

Heat 1 tablespoon olive oil in a large cast iron skillet over medium-high heat. When the oil shimmers, add the potatoes in a single layer, cut side down as much as possible. Let them cook without stirring for 4–5 minutes so they form a deep golden crust.

Stir and continue to cook for another 6–8 minutes, stirring every couple of minutes, until the potatoes turn tender inside and crisp on the edges. If they brown too quickly, lower the heat to medium. Transfer the cooked potatoes to a plate and cover loosely with foil to keep them warm.

Step 3: Sear the steak bites

In the same skillet, add a little more oil if the pan looks dry. Heat over medium-high until hot. Add half the steak bites in a single layer, leaving space between each piece.

Sear the steak bites for 1–2 minutes on the first side without moving them. Flip and cook another 1–2 minutes, until they reach your preferred doneness; I aim for medium rare to medium. Transfer the cooked steak bites to a plate and repeat with the remaining batch.

Step 4: Make the garlic butter

Lower the heat to medium-low. Add the butter to the skillet and let it melt, scraping up any browned bits from the bottom with a spoon. Stir in the minced garlic and cook for about 30–60 seconds, just until it smells fragrant.

Add the thyme, parsley, red pepper flakes if you use them, and lemon juice. Stir and taste the sauce. Adjust salt or lemon if needed so the garlic butter tastes bright and savory.

Step 5: Bring it all together

Return the potatoes to the skillet and toss them in the garlic butter until they look glossy and coated. Add the steak bites back to the pan, along with any juices from the plate. Gently stir everything together for 1–2 minutes over low heat so the flavors mingle and the steak warms through.

Sprinkle with a little extra parsley for color. Turn off the heat and serve the garlic butter steak bites & potatoes straight from the skillet. The sauce will thicken slightly as it cools and cling to every bite.

Variations I’ve Tried

I swap the potatoes for cauliflower florets when I want a lighter version, and the garlic butter still tastes incredible with the steak. I also tried sweet potatoes, which add a hint of sweetness that pairs nicely with the smoky paprika. For a veggie-loaded version, I toss in green beans or asparagus during the last few minutes of cooking.

Sometimes I season the steak with Cajun seasoning instead of paprika and garlic powder for a spicier twist. I also like a rosemary version where I skip thyme and use fresh rosemary with a little extra lemon. If you cook for kids, you can reduce the garlic slightly and skip the red pepper flakes, then serve extra garlic butter on the side for the grown-ups.

How to Serve Garlic Butter Steak Bites

Serve these garlic butter steak bites & potatoes straight from the skillet with a big green salad or steamed broccoli on the side. A simple cucumber salad or sliced tomatoes with salt and olive oil balance the richness nicely. You can spoon everything over white rice or mashed potatoes if you want extra comfort.

For drinks, pair it with iced tea, sparkling water with lemon, or a cold glass of milk if you have kids at the table. Leftover steak bites also taste great tucked into a warm tortilla or stuffed into a baked potato for lunch the next day.

Make-Ahead Success

Store leftovers in an airtight container in the fridge for up to 3 days.
Chill the steak and potatoes before you freeze them, then freeze in a freezer-safe container or bag for up to 2 months.
Reheat on the stovetop in a skillet over medium heat with a small splash of water or broth and a teaspoon of butter, and cook until hot.
For a quicker option, reheat in the microwave in short bursts, stirring between each, then finish with a tiny bit of fresh lemon and chopped parsley.