Garlic Steak Bites and Potatoes
There’s something undeniably comforting about a hearty meal that brings friends and family together, and Garlic Steak Bites and Potatoes does just that. This dish is a perfect blend of tender sirloin steak and flavorful baby potatoes, all tossed together in a garlicky buttery sauce. Ideal for a weeknight dinner or a weekend gathering, it’s a meal that promises to warm the hearts and satisfy the belly. Flavorsome and simple to make, you’ll find yourself returning to this recipe time and time again.
What truly sets this dish apart is its delightful combination of textures and flavors—the rich garlic, the crispy edges of the steak, and the cozy comfort of the potatoes. Not only is it quick to prepare, but it also makes for a visually appealing plate that’s sure to impress your loved ones. Get ready to savor a dish that’s as delicious as it is comforting!
This is what the finished dish looks like when perfectly baked.
Ingredients
- 1½ lbs sirloin steak, cut into bite-sized cubes
- 1½ lbs baby potatoes, halved or quartered
- 4 tablespoons olive oil (divided)
- 4 tablespoons butter
- 5–6 cloves garlic, minced
- 1 teaspoon paprika
- 1 teaspoon dried Italian herbs
- Salt and black pepper, to taste
- Fresh parsley, chopped (for garnish)
Prep your ingredients for a delicious and savory dish.
Directions
-
Heat 2 tablespoons of olive oil in a large skillet over medium heat. Add the halved or quartered baby potatoes, seasoning them with salt, pepper, and paprika. Cook for about 15 minutes, stirring occasionally, until they are golden and fork-tender. Once done, remove the potatoes from the skillet and set aside.
-
Season the steak cubes with salt, pepper, and dried Italian herbs. In the same skillet, add 1 tablespoon of olive oil and 2 tablespoons of butter. Sear the steak in a single layer (work in batches if needed) for 2–3 minutes per side until browned. Avoid overcrowding the pan and don’t overcook.
-
Reduce the heat to medium-low. Add the remaining 2 tablespoons of butter and minced garlic to the skillet. Sauté for about 1 minute until the garlic is fragrant.
-
Return the cooked potatoes to the pan and toss everything together, ensuring the potatoes are coated in the garlic and buttery sauce. Cook for an additional 1–2 minutes to heat everything through.
-
Garnish with fresh parsley, serve hot, and enjoy!
Tips & Variations
-
Ingredient Substitutions: You can swap sirloin steak for other cuts, like ribeye or tenderloin. For a healthier version, you can substitute baby potatoes with sweet potatoes or cauliflower.
-
Optional Variations: Add veggies like bell peppers or broccoli to the mix for extra color and nutrition. For a spicy kick, consider tossing in a pinch of red pepper flakes.
-
Storage and Reheating Tips: Store any leftovers in an airtight container in the refrigerator for up to 3 days. Reheat in a skillet over medium heat or in the microwave until warmed through.
Recipe Information
- Prep time: 10 minutes
- Cook time: 20 minutes
- Total time: 30 minutes
- Servings: 4
- Difficulty level: Easy
Image depicting a generic meal preparation or finished dish.

Garlic Steak Bites and Potatoes
Ingredients
- 1.5 lbs sirloin steak, cut into bite-sized cubes Can be substituted with ribeye or tenderloin.
- 1.5 lbs baby potatoes, halved or quartered For a healthier version, substitute with sweet potatoes or cauliflower.
- 4 tablespoons olive oil (divided)
- 4 tablespoons butter
- 5-6 cloves garlic, minced
- 1 teaspoon paprika
- 1 teaspoon dried Italian herbs
- Salt and black pepper, to taste
- Fresh parsley, chopped (for garnish)
Method
- Heat 2 tablespoons of olive oil in a large skillet over medium heat.
- Add the halved or quartered baby potatoes, seasoning them with salt, pepper, and paprika.
- Cook for about 15 minutes, stirring occasionally, until they are golden and fork-tender.
- Remove the potatoes from the skillet and set aside.
- Season the steak cubes with salt, pepper, and dried Italian herbs.
- In the same skillet, add 1 tablespoon of olive oil and 2 tablespoons of butter.
- Sear the steak in a single layer (work in batches if needed) for 2-3 minutes per side until browned.
- Avoid overcrowding the pan and don’t overcook.
- Reduce the heat to medium-low.
- Add the remaining 2 tablespoons of butter and minced garlic to the skillet.
- Sauté for about 1 minute until the garlic is fragrant.
- Return the cooked potatoes to the pan and toss everything together, ensuring the potatoes are coated in the garlic and buttery sauce.
- Cook for an additional 1-2 minutes to heat everything through.
- Garnish with fresh parsley, serve hot, and enjoy!