Aromas of garlic, herbs, and seared steak waft through your kitchen, making your mouth water in anticipation. Imagine sinking your teeth into juicy, flavorful steak bites paired with tender, creamy potatoes, all finished with a luscious garlic butter sauce. This dish is not only a symphony of bold flavors but also incredibly easy to whip up, making it an ideal choice for a weeknight dinner or a special gathering. You can create this comforting meal quickly, ensuring you have more time to enjoy it with family and friends. Dive into the delightful world of Garlic Steak Bites and Potatoes that promise to leave everyone at the table asking for seconds!
What makes this dish stand out is its remarkable balance of taste and simplicity. You can prepare it in under 30 minutes, making it a fantastic option for busy weeknights or when you’re hosting. With just a handful of ingredients, this recipe keeps your grocery list short and your budget intact, all while delivering an impressive and satisfying meal. So, let’s get started!
Why Make This Recipe
There’s no shortage of reasons to make Garlic Steak Bites and Potatoes:
Flavor Explosion
With the perfect blend of garlic, paprika, and Italian herbs, every bite resonates with a delightful aroma and rich taste. Your palate will rejoice with the savory steak paired with the almost buttery softness of the cooked potatoes.
Hassle-Free Cooking
In just one skillet, you can create a mouthwatering dish that requires minimal cleanup. This easy-to-manage recipe saves you time and effort, making it perfect for those hectic evenings after a long day.
Versatility for All Occasions
Whether you’re cooking for family, prepping for a cozy dinner party, or simply treating yourself, this recipe fits the bill. It’s a crowd-pleaser that can be paired with various sides, accommodating everyone’s tastes.
How to Make Garlic Steak Bites and Potatoes
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)

Directions
Cook the Potatoes: Heat 2 tablespoons of olive oil in a large skillet over medium heat. Add the halved or quartered baby potatoes, seasoning them generously with salt, pepper, and paprika. Cook for about 15 minutes, stirring occasionally, until they’re golden brown and fork-tender. Once done, remove them from the skillet and set aside.
Prepare the Steak: While the potatoes are cooking, season the sirloin steak cubes with salt, pepper, and dried Italian herbs. In the same pan, add 1 tablespoon of olive oil and 2 tablespoons of butter. Sear the steak in a single layer, working in batches if necessary, for 2–3 minutes per side until browned but not overcooked.
Add Garlic and Combine: Reduce the heat to medium-low, then add the remaining butter and minced garlic to the skillet. Sauté until fragrant, about 1 minute. Return the cooked potatoes to the pan and gently toss everything together. Cook for an additional 1–2 minutes to heat through and allow the flavors to meld.
Serve: Garnish the dish with freshly chopped parsley and serve hot, enjoying the delightful combination of ingredients.
How to Serve Garlic Steak Bites and Potatoes
Serve Garlic Steak Bites and Potatoes hot for the best experience, when the flavors are most vibrant and the textures perfectly contrast. For presentation, serve in a shallow bowl or on a large platter to showcase the colorful potatoes and juicy steak. Pair it with a fresh garden salad or some steamed vegetables for a rounded meal. A glass of red wine or refreshing iced tea complements this dish beautifully. To elevate your serving, sprinkle some extra parsley on top for a touch of freshness.
How to Store Garlic Steak Bites and Potatoes
You can store leftovers of Garlic Steak Bites and Potatoes in an airtight container in the refrigerator. They will stay fresh for about 3 to 4 days. For longer preservation, consider freezing the dish. To do so, let it cool completely, then transfer to a freezer-safe bag or container, where it can last for up to 3 months. When ready to enjoy again, thaw it overnight in the refrigerator and reheat gently on the stovetop or in the microwave to maintain texture and flavor. Always check for off smells or visible changes before consuming leftovers.
Tips to Make Garlic Steak Bites and Potatoes
Prep Ahead: Chop your potatoes and steak cubes earlier in the day, storing them in the fridge. This saves time during cooking.
Ingredient Upgrade: Use grass-fed beef for a richer flavor or organic potatoes for a fresher taste.
Avoid Overcrowding: When searing the steak, keep the pieces spaced out in the skillet to achieve a nice brown crust.
Make it a Meal: Add some vegetables like bell peppers or broccoli to the skillet during the last few minutes of cooking for added nutrition and color.
Adjust for Spice: If you’re looking for a kick, incorporate red pepper flakes while cooking the garlic.
Rest the Meat: Allow the steak to rest for a few minutes after cooking to ensure it retains its juices.
Flavor Boost: Try marinating the steak cubes in the olive oil, garlic, and herbs for a few hours before cooking to deepen the flavors.
Use Fresh Ingredients: Fresh garlic and herbs will give you the best flavor—avoid dried where possible.
Oven Finish: If you prefer, you can finish the steak in the oven for a more even cook. Just preheat it to 400°F and bake for a few minutes after searing.
Transformation Tip: Use leftover steak bites in a salad or wrap the next day for a quick lunch!
Variations
Garlic Steak Bites and Sweet Potato Mash
Substitute regular baby potatoes for sweet potatoes for a slightly sweet and nutritious twist. The creamy sweetness of the mashed sweet potatoes complements the savory steak bites beautifully.
Mediterranean Steak and Veggie Skillet
Add bell peppers, zucchini, and cherry tomatoes to the pan with the steak to create a vibrant, Mediterranean dish. Season with fresh herbs like oregano and basil for an extra flavor kick.
Spicy Garlic Steak Bites
Add crushed red pepper flakes into the garlic mixture to create a spicy version that packs a punch. This variation is perfect for those who crave a bit of heat in their meals.
Balsamic Garlic Steak Bites
Drizzle balsamic vinegar over the steak and potatoes in the last minute of cooking for a tangy twist. The acidity balances the richness of the dish beautifully.
Steak Bites Stir-Fry
Transform the dish into a stir-fry by adding cooked rice or noodles and tossing in your favorite Asian vegetables. Finish with soy sauce and sesame oil for an entirely different flavor profile.
FAQs
Can I make this ahead of time?
Yes, you can prepare the potatoes and steak cubes in advance. Store them separately in the fridge until you’re ready to cook. Just follow the cooking steps when you’re ready to enjoy the meal.
How do I store leftovers?
Leftovers should be placed in an airtight container and stored in the refrigerator for up to 3-4 days. Ensure they cool completely before sealing to prevent moisture buildup.
Can I freeze this dish?
Absolutely! Allow the Garlic Steak Bites and Potatoes to cool completely, then place them in a freezer-safe container. They can be frozen for up to 3 months. Thaw in the refrigerator and reheat on the stovetop.
What can I substitute for garlic?
If you’re looking for an alternative to garlic, shallots can provide a similar yet milder flavor. You could also experiment with garlic-infused olive oil for added flavor in a pinch.
How do I prevent the steak from drying out?
Avoid cooking the steak too long; searing for 2-3 minutes per side should suffice for a tender result. Remember, residual heat will cook the steak further during resting.
Is this gluten-free?
Yes, Garlic Steak Bites and Potatoes don’t contain gluten, making it suitable for those with gluten sensitivities. Just double-check any seasoning blends to ensure they’re gluten-free.
Can I double/halve this recipe?
Certainly! This recipe is easily adaptable. Simply adjust the ingredients accordingly and ensure your pan size can accommodate the quantity for even cooking.
This delightful combo of Garlic Steak Bites and Potatoes is sure to enrich your culinary repertoire! Enjoy the medley of flavors and the joyous experience of cooking.

Garlic Steak Bites and Potatoes
Ingredients
Main Ingredients
- 1.5 lbs sirloin steak, cut into bite-sized cubes Use grass-fed beef for richer flavor.
- 1.5 lbs baby potatoes, halved or quartered Regular or sweet potatoes can be used.
- 4 tablespoons olive oil Divided between cooking steps.
- 4 tablespoons butter Add more for a richer sauce.
- 5-6 cloves garlic, minced Use fresh garlic for the best flavor.
- 1 teaspoon paprika Adjust according to spice preference.
- 1 teaspoon dried Italian herbs Use fresh herbs for more flavor.
- to taste Salt and black pepper Season generously.
- for garnish Fresh parsley, chopped Sprinkle on top before serving.
Instructions
Cooking the Potatoes
- Heat 2 tablespoons of olive oil in a large skillet over medium heat.
- Add the halved or quartered baby potatoes, seasoning with salt, pepper, and paprika.
- Cook for about 15 minutes, stirring occasionally, until golden brown and fork-tender.
- Remove the potatoes from the skillet and set aside.
Preparing the Steak
- Season the sirloin steak cubes with salt, pepper, and dried Italian herbs.
- In the same pan, add 1 tablespoon of olive oil and 2 tablespoons of butter.
- Sear the steak cubes in a single layer for 2–3 minutes per side until browned, working in batches if necessary.
Adding Garlic and Combining
- Reduce the heat to medium-low and add the remaining butter and minced garlic to the skillet.
- Sauté the garlic until fragrant, about 1 minute.
- Return the cooked potatoes to the pan and gently toss everything together.
- Cook for an additional 1–2 minutes to heat through and meld the flavors.
Serving the Dish
- Garnish with freshly chopped parsley and serve hot.