Garlic Steak Bites and Potatoes
Garlic Steak Bites and Potatoes is a delightful dish that brings together the rich flavors of tender steak and crispy baby potatoes, all infused with aromatic garlic. This recipe is not just a meal; it’s a celebration of comfort food at its finest! Perfect for a cozy weeknight dinner or an impressive dish for weekend gatherings, this dish is sure to please everyone at the table. The savory steak bites paired with the creamy texture of the potatoes make for a hearty meal that feels indulgent yet simple to prepare.
When you serve Garlic Steak Bites and Potatoes, you’re not only treating your loved ones to a phenomenal taste experience but also a feast for the eyes. The vibrant colors and enticing aromas will fill your kitchen, turning any ordinary dinner into a special occasion. Let’s dive in and create a delicious meal that will leave your family asking for seconds!

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)

Gather all the ingredients for a beautiful dish that combines flavors and textures.
Directions
- In a large skillet, heat 2 tablespoons of olive oil over medium heat.
- Add the halved or quartered baby potatoes to the skillet. Season with salt, pepper, and paprika. Cook until they are golden and fork-tender, about 15 minutes, stirring occasionally. Once cooked, remove the potatoes from the skillet and set aside.
- 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.
- Sear the steak in a single layer (in batches if needed) for 2–3 minutes per side until browned. Be careful not to overcook the steak.
- Reduce the heat to medium-low and add the remaining 2 tablespoons of butter along with the minced garlic to the skillet. Sauté until fragrant, about 1 minute.
- Return the cooked potatoes to the pan and toss everything together to combine.
- Cook for an additional 1–2 minutes to heat everything through.
- Garnish with fresh chopped parsley and serve hot.
Tips & Variations
Ingredient Substitutions: If you don’t have sirloin steak, you can use ribeye or tenderloin for a different flavor profile. Baby potatoes can be swapped for regular potatoes, just cut them into smaller pieces.
Optional Variations: Add some vegetables like bell peppers or green beans to the skillet while cooking for extra color and nutrition. You can also sprinkle some cheese on top just before serving for added creaminess.
Storage or Reheating Tips: Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. Reheat in the microwave or skillet on low heat until warmed through, adding a splash of oil if needed to revive the dish.
Recipe Information
- Prep Time: 15 minutes
- Cook Time: 30 minutes
- Total Time: 45 minutes
- Servings: 4
- Difficulty Level: Easy

This image illustrates the vibrant colors and textures of the dish, sure to entice everyone.

Garlic Steak Bites and Potatoes
Ingredients
- 1.5 lbs sirloin steak, cut into bite-sized cubes Can substitute with ribeye or tenderloin
- 1.5 lbs baby potatoes, halved or quartered Regular potatoes can be used, cut into smaller pieces
- 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
- In a large skillet, heat 2 tablespoons of olive oil over medium heat.
- Add the halved or quartered baby potatoes to the skillet. Season with salt, pepper, and paprika. Cook until they are golden and fork-tender, about 15 minutes, stirring occasionally. Once cooked, remove the potatoes from the skillet and set aside.
- 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.
- Sear the steak in a single layer (in batches if needed) for 2–3 minutes per side until browned. Be careful not to overcook the steak.
- Reduce the heat to medium-low and add the remaining 2 tablespoons of butter along with the minced garlic to the skillet. Sauté until fragrant, about 1 minute.
- Return the cooked potatoes to the pan and toss everything together to combine.
- Cook for an additional 1–2 minutes to heat everything through.
- Garnish with fresh chopped parsley and serve hot.