Garlic Steak Bites and Potatoes Recipe

James Carter! — The Cook Behind Cook Fast Recipes

By James Carter - March 1, 2026

Share and Enjoy!

This post may contain affiliate links.

Garlic Steak Bites and Potatoes Recipe

Let’s be honest, after a long day, the last thing you want to think about is a complicated meal. You’re probably scrolling through endless options, hoping for some inspiration that doesn’t involve a sink full of dishes or a trip to a fancy grocery store. Well, you’ve come to the right place!

We’re diving into some seriously tasty and straightforward dinner ideas that are perfect for anyone looking to make delicious food at home. Whether you’re a beginner cook, on a budget, or just super busy, these recipes are designed to be your new best friend.

Why You’ll Love This Recipe

This recipe is a true winner for so many reasons. It’s incredibly fast, meaning you can get a wholesome meal on the table in no time. Plus, it uses simple ingredients you likely already have or can easily grab.

It’s also a fantastic way to get a complete meal with protein and carbs. Think comforting, satisfying, and oh so easy. It’s one of those go-to dinner ideas that just works, every single time.

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)

Step-By-Step Instructions

Step 1: Cook The Potatoes

First things first, grab a large skillet. Add 2 tablespoons of olive oil and heat it over medium heat. Toss in your baby potatoes.

Season them up with some salt, pepper, and paprika. Let them cook until they’re nice and golden, and you can easily pierce them with a fork. This usually takes about 15 minutes. Give them a stir now and then.

Once they’re ready, take the potatoes out of the pan and set them aside. We’ll bring them back later.

Step 2: Sear The Steak

Now, let’s get the steak ready. Sprinkle your steak cubes with salt, pepper, and those lovely Italian herbs. Make sure they’re evenly coated.

In the same skillet you used for the potatoes, add the remaining 1 tablespoon of olive oil and 2 tablespoons of butter. Let that butter melt and get a little bubbly over medium heat.

Add your seasoned steak cubes. Try to give them some space, so sear them in batches if your pan isn’t huge. Cook them for about 2 to 3 minutes on each side until they’re beautifully browned. Remember, we don’t want to overcook them!

Step 3: Bring It All Together

Lower the heat to medium-low. Add the rest of the butter (2 tablespoons) and your minced garlic to the pan. Let the garlic sauté until it smells amazing, which is usually just about a minute.

Now, bring those cooked potatoes back into the skillet. Toss everything together gently so the steak, potatoes, and garlicky butter get all mixed up.

Step 4: Final Touches

Let everything cook together for another minute or two, just to make sure it’s all heated through nicely. This step really helps all those flavors meld together.

Finally, sprinkle some fresh chopped parsley over the top for a pop of color and freshness. And there you have it – a fantastic meal ready to go!

How To Store Leftovers

Got some delicious steak and potatoes left? Lucky you! Let the food cool down completely before storing.

Pop your leftovers into an airtight container. They should stay good in the refrigerator for about 3 to 4 days. When you’re ready to enjoy them again, you can reheat them in a skillet over medium heat or even in the microwave.

For the best texture, try not to overcook them when reheating. Sometimes a little splash of water in the pan can help revive things.

Tips

Want to switch things up or make this even easier? Here are a few ideas. You can use different cuts of steak, like flank or skirt steak, just adjust the cooking time accordingly.

Don’t have baby potatoes? Larger potatoes cut into cubes will work just fine, but they might need a bit longer to cook. Feel free to add other veggies like bell peppers or onions when you’re sautéing the garlic for extra flavor and color.

This is a super flexible recipe, making it one of the best dinner ideas for any occasion. It’s a great base for quick and easy steak recipes.

Conclusion

So there you have it – a simple yet incredibly satisfying meal that proves you don’t need to be a gourmet chef to make something wonderful for dinner. This steak and potato skillet is proof that delicious, home-cooked food can be both easy and budget-friendly.

It’s one of those perfect easy meals with steak that will have everyone asking for seconds. Give it a try for your next weeknight dinner and enjoy a fuss-free, flavorful experience. Happy cooking!

FAQ

Can I use a different cut of steak?

Absolutely! While sirloin is great for its tenderness and flavor, you can also use flank steak, skirt steak, or even ribeye. Just be mindful that cooking times might vary slightly depending on the thickness and cut of the steak.

What if I don’t have baby potatoes?

No problem at all! You can use any type of potato you have on hand. Just cut them into roughly 1-inch cubes so they cook evenly. You might need to adjust the cooking time slightly to ensure they become fork-tender.

Can this be made ahead of time?

You can certainly prep some components ahead. For example, you can cut the steak and potatoes earlier in the day. However, for the best taste and texture, it’s recommended to cook the dish closer to serving time. Reheating is possible, as mentioned in the storage section.

Is this recipe considered healthy?

This recipe offers a good balance of protein and carbohydrates. To make it even healthier, you could increase the amount of vegetables, perhaps adding a side salad or some steamed broccoli. It fits well within healthy dinner recipes for family and healthy dinner meals for family.

What are some other easy dinner ideas for three or four people?

If you enjoyed this, you might also like sheet pan chicken and veggies, quick pasta dishes, or tacos. This recipe is a great example of dinner ideas for three and dinner ideas for four that are simple and satisfying.

How can I make this a one-pan meal?

This recipe is already very close to a one-pan meal! The potatoes are cooked first in the skillet, then the steak is seared in the same pan, and everything is combined. It minimizes cleanup significantly, making it one of those perfect meals that are easy to make.

Garlic Butter Steak and Potatoes

★★★★★

This 30-minute weeknight dinner features tender sirloin steak bites and golden baby potatoes, all tossed in a rich garlic butter sauce. It’s a fuss-free, one-pan meal that delivers comforting flavors with easy cleanup.

⏱ Total Time: 35 mins
🍽️ Yield: 4 servings

Requirements

Ingredients

Instructions

  1. Grab a large skillet. Add 2 tablespoons of olive oil and heat it over medium heat. Toss in your baby potatoes.
  2. Season the potatoes with salt, pepper, and paprika. Cook until golden and easily pierced with a fork, about 15 minutes. Stir occasionally. Remove potatoes and set aside.
  3. Sprinkle steak cubes with salt, pepper, and Italian herbs, ensuring they are evenly coated.
  4. In the same skillet, add the remaining 1 tablespoon of olive oil and 2 tablespoons of butter. Let melt over medium heat.
  5. Add steak cubes in batches if necessary. Cook for 2 to 3 minutes on each side until browned. Do not overcook.
  6. Lower heat to medium-low. Add the remaining 2 tablespoons of butter and minced garlic. Sauté for about 1 minute until fragrant.
  7. Return the cooked potatoes to the skillet. Toss everything gently to combine the steak, potatoes, and garlic butter.
  8. Cook together for another minute or two to heat through. Garnish with fresh chopped parsley and serve.

Notes

You can use different cuts of steak like flank or skirt steak; just adjust the cooking time accordingly.

If you don’t have baby potatoes, larger potatoes cut into 1-inch cubes will work just fine.

Feel free to add other veggies like bell peppers or onions when sautéing the garlic for extra flavor.

Store leftovers in an airtight container in the refrigerator for 3 to 4 days.

Nutrition

480
Calories
2g
Sugar
28g
Fat
32g
Carbs

About the Author

James Carter
March 1, 2026
I learned to cook from two amazing women: my mom and my aunt. My mom, who passed away in 2021, was the heart of our kitchen. I've stayed in the home we shared, continuing the tradition of home-cooked meals that bring comfort and connection.

Leave a Comment