Print

Garlic Steak Bites and Potatoes Recipe

4.9 from 91 reviews

This Garlic Steak Bites and Potatoes recipe features tender sirloin steak cubes seared to perfection alongside crispy baby potatoes seasoned with paprika and Italian herbs. Tossed in a garlic butter sauce and garnished with fresh parsley, this skillet-cooked dish is a flavorful and hearty meal perfect for any dinner occasion.

Ingredients

Scale

Steak and Potatoes

  • lbs sirloin steak, cut into bite-sized cubes
  • lbs baby potatoes, halved or quartered
  • 1 teaspoon paprika
  • 1 teaspoon dried Italian herbs
  • Salt and black pepper, to taste

Cooking Fats and Flavorings

  • 4 tablespoons olive oil (divided)
  • 4 tablespoons butter
  • 56 cloves garlic, minced
  • Fresh parsley, chopped (for garnish)

Instructions

  1. Cook the Potatoes: Heat 2 tablespoons of olive oil in a large skillet over medium heat. Add the halved or quartered baby potatoes and season them with salt, pepper, and paprika. Cook the potatoes until they become golden brown and fork-tender, which should take about 15 minutes, stirring occasionally to prevent sticking and ensure even cooking. Once done, remove the potatoes from the skillet and set aside.
  2. Cook the Steak Bites: Season the sirloin steak cubes with salt, pepper, and dried Italian herbs. In the same skillet, add 1 tablespoon of olive oil and 2 tablespoons of butter over medium heat. Sear the steak cubes in a single layer, cooking them in batches if needed, for about 2 to 3 minutes per side until they develop a nice brown crust. Be careful not to overcook to maintain tenderness.
  3. Add Garlic and Butter Sauce: Reduce the heat to medium-low. Add the remaining 2 tablespoons of butter and all the minced garlic to the skillet. Sauté the garlic until it becomes fragrant, which should take about 1 minute, taking care not to burn it.
  4. Combine and Finish: Return the cooked potatoes to the skillet with the steak and garlic butter sauce. Toss everything together gently to ensure the potatoes and steak are coated in the flavorful garlic butter. Continue cooking for another 1 to 2 minutes until everything is heated through.
  5. Garnish and Serve: Remove the skillet from heat. Sprinkle the dish with chopped fresh parsley for a bright, fresh touch. Serve the garlic steak bites and potatoes hot for a hearty, satisfying meal.

Notes

  • For even cooking, make sure the potatoes are cut into similar-sized pieces.
  • Use a heavy-bottom skillet or cast iron pan for best searing results on the steak.
  • Don’t overcrowd the pan when searing steak cubes to ensure proper browning.
  • You can substitute fresh rosemary or thyme for Italian herbs if preferred.
  • Adjust garlic quantity based on your taste preference.
  • If baby potatoes are not available, small red or Yukon gold potatoes work well.

Keywords: garlic steak bites, baby potatoes, skillet steak, garlic butter steak, paprika potatoes, easy dinner recipe, steak and potatoes