Garlic Steak Bites and Potatoes make for a quick, savory meal that doesn’t skimp on flavor. I first tried this dish during a busy weeknight when we were all craving something comforting yet easy to prepare. Its simplicity instantly won me over.

This recipe is perfect for those moments when you need to whip up something fast but satisfying. With aromatic garlic and juicy steak bites, combined with perfectly cooked potatoes, it checks all the boxes for a hearty dinner. Plus, it's all cooked in one pan, making cleanup a breeze!
Jump to:
Why You’ll Love This Recipe
- Quick and Easy: From start to finish in about 30 minutes, making it ideal for weeknights.
- Full of Flavor: The combination of garlic, herbs, and butter brings out an incredible taste.
- Minimal Cleanup: Everything is cooked in one skillet, leaving you with fewer dishes to wash.
- Customizable: Adjust the spices and herbs to suit your taste preferences.
- Comfort Food: Perfectly cooked steak and potatoes make for a satisfying, hearty meal.
Ingredients You'll Need
- Sirloin Steak – 1½ lbs, cut into bite-sized cubes for easy cooking and juicy bites.
- Baby Potatoes – 1½ lbs, halved or quartered to cook evenly and soak up flavors.
- Olive Oil – 4 tablespoons, divided, aids in browning and adds richness.
- Butter – 4 tablespoons, enhances the flavor with a creamy touch.
- Garlic – 5–6 cloves, minced, infuses the dish with its signature aroma.
- Paprika – 1 teaspoon, adds a hint of smokiness to the potatoes.
- Dried Italian Herbs – 1 teaspoon, provides a balanced herbal flavor.
- Salt and Black Pepper – To taste, essential for seasoning the steak and potatoes.
- Fresh Parsley – Chopped, for garnish, adds a fresh pop of color and flavor.
How to Make Garlic Steak Bites and Potatoes
Step 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 with salt, pepper, and paprika. Cook until they are golden and fork-tender, about 15 minutes, stirring occasionally. Remove the potatoes and set them aside.
Step 2: Sear the Steak
Season the steak cubes with salt, pepper, and dried herbs. In the same pan, add 1 tablespoon of oil and 2 tablespoons of butter. Sear the steak cubes in a single layer for about 2–3 minutes per side until they are browned. Avoid overcrowding the pan; work in batches if necessary.
Step 3: Add Garlic
Reduce the heat to medium-low and add the remaining butter and minced garlic to the pan. Sauté until the garlic is fragrant, about 1 minute. Add the cooked potatoes back into the pan and toss everything together gently.
Step 4: Final Cook
Cook for an additional 1–2 minutes to heat everything through. Garnish with freshly chopped parsley before serving hot.

Pro Tips from My Kitchen
✓ Perfect Sear – Ensure your pan is hot before adding the steak bites for an ideal sear. This enhances flavor and texture.
✓ Potato Perfection – Cut potatoes evenly to ensure they cook at the same rate and get an even golden crisp.
✓ Garlic Care – Add garlic towards the end to prevent burning and to keep its flavor robust.
✓ Batch Searing – Avoid crowding the pan with steak pieces; it helps in achieving an even browning.
✓ Herb Adjustments – Experiment with fresh herbs like thyme or rosemary for a personalized taste.
Serving Ideas and Variations
- Serve with a side salad for a refreshing contrast. The crisp lettuce and vegetables balance the richness of the steak.
- Top the dish with a sprinkle of grated Parmesan before serving for added richness and a cheesy flavor.
- For a spicy kick, add a pinch of red pepper flakes while seasoning the steak.
- Try using sweet potatoes instead of baby potatoes for a slightly sweet and colorful variation.
Frequently Asked Questions About Garlic Steak Bites and Potatoes
Yes, chicken breast or thighs can be used instead of steak. Adjust the cooking time to ensure the chicken is cooked through.
Steak bites are generally cooked in 2–3 minutes per side. They should be browned on the outside while remaining juicy inside.
You can prep the ingredients ahead, but it's best cooked fresh. Store leftovers in an airtight container, and reheat gently on the stove to maintain the steak's tenderness.
Make sure the pan and oil are hot enough when adding potatoes. Stir them occasionally for even browning, and avoid overcrowding the pan.
Garlic bread or steamed vegetables pair well with this meal, complementing the flavors without overshadowing the main dish.

Garlic Steak Bites and Potatoes Recipe
Ingredients
- 1.5 lbs Sirloin Steak, cut into bite-sized cubes
- 1.5 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
- to taste Salt and Black Pepper
- Fresh Parsley, chopped For garnish.
Instructions
- Heat 2 tablespoons of olive oil in a large skillet over medium heat.
- Add the halved or quartered baby potatoes and season with salt, pepper, and paprika.
- Cook until they are golden and fork-tender, about 15 minutes, stirring occasionally.
- Remove the potatoes and set them aside.
- Season the steak cubes with salt, pepper, and dried herbs.
- In the same pan, add 1 tablespoon of oil and 2 tablespoons of butter.
- Sear the steak cubes in a single layer for about 2-3 minutes per side until browned.
- Avoid overcrowding the pan; work in batches if necessary.
- Reduce the heat to medium-low and add the remaining butter and minced garlic to the pan.
- Sauté until the garlic is fragrant, about 1 minute.
- Add the cooked potatoes back into the pan and toss everything together gently.
- Cook for an additional 1-2 minutes to heat everything through.
- Garnish with freshly chopped parsley before serving hot.
Notes
- For best results, ensure your pan is hot, and cut potatoes evenly for consistent cooking.
- Experiment with spices and herbs for customizable flavors.





Leave a Reply