Can I store leftover Garlic Steak Bites and Potatoes?

Yes, leftovers can be stored in an airtight container in the refrigerator. Keep them chilled and reheat gently so the steak stays tender. A skillet works best because it helps bring back some crispness to the potatoes.

What’s the best way to reheat garlic steak bites and potatoes?

Reheat them in a skillet over medium-low heat with a small pat of butter. Stir gently until the potatoes warm through and the steak is heated without drying out. Avoid high heat, since steak bites can turn chewy quickly.

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

Yes, you can use ribeye, New York strip, or another tender steak cut. Sirloin works well because it sears nicely and stays juicy when cooked quickly. Try to avoid tougher cuts unless they’re properly tenderized first.

Can Garlic Steak Bites and Potatoes be frozen?

You can freeze it, but the texture may change after thawing. The potatoes can become softer, and the steak may lose some tenderness. For best results, enjoy this skillet fresh or store leftovers in the fridge for a quicker next-day meal.

Garlic Steak Bites and Potatoes: 5 Best Skillet Tips

Garlic Steak Bites and Potatoes

Print Recipe

Garlic Steak Bites and Potatoes brings together juicy seared steak, golden baby potatoes, and a rich garlic butter finish in one cozy skillet meal.

Author: Sophia Mitchell
Prep Time: 15 minutes
Cook Time: 25 minutes
Total Time: 40 minutes
Yield: 4 people 1x
Category: Dinner
Method: Skillet
Cuisine: American

Ingredients

Scale

1½ lbs sirloin steak, sliced into small bite-size pieces
1½ lbs baby potatoes, cut in halves or quarters
4 tablespoons olive oil, separated for cooking
4 tablespoons unsalted butter, separated for the skillet
5–6 garlic cloves, finely minced
1 teaspoon paprika
1 teaspoon dried Italian herbs
Salt, added to taste
Black pepper, added to taste
Fresh parsley, chopped for finishing

Instructions

Warm 2 tablespoons of olive oil in a large skillet over medium heat.
Add the cut baby potatoes, then season them with salt, black pepper, and paprika.
Cook the potatoes for about 15 minutes, turning them now and then, until the outsides are golden and the centers are tender. Move them to a plate.
Season the steak pieces with salt, black pepper, and dried Italian herbs.
Pour 1 tablespoon of olive oil into the same skillet and add 2 tablespoons of butter.
Once the pan is hot, add the steak in a single layer and sear for 2–3 minutes on each side, cooking in batches if needed.
Reduce the heat to medium-low, then add the remaining 2 tablespoons of butter and the minced garlic.
Stir the garlic for about 1 minute, just until it smells fragrant and buttery.
Add the potatoes back to the skillet and toss everything together for 1–2 minutes so the steak and potatoes are coated in garlic butter.
Scatter fresh parsley over the top and serve while hot.

Notes

Leave space between the steak pieces while searing so they brown instead of steaming.
Blot the steak dry before seasoning to help build a better crust.
Fresh thyme or rosemary can replace the dried Italian herbs for a more earthy flavor.
Warm leftovers gently in a skillet with a little butter to help keep the steak tender and the potatoes flavorful.

Nutrition

Serving Size: 1 serving
Calories: 545 kcal

Keywords: Garlic Steak Bites and Potatoes, garlic butter steak bites, steak and potatoes skillet, sirloin steak bites, baby potatoes recipe

Find it online: https://thekitchenfinesse.com/2026/07/06/garlic-steak-bites-and-potatoes/