Garlic Steak Bites and Potatoes – A Quick and Flavor-Packed Skillet Meal

Garlic Steak Bites and Potatoes bring everything we love about a hearty steak dinner into one sizzling pan—crispy golden potatoes, tender bite-sized steak cubes, and that irresistible aroma of garlic butter filling your kitchen. It’s comfort food without the fuss, perfect for busy weeknights when you still want something that tastes like it took hours.

The best part? You’ll only need one skillet, minimal prep, and about 30 minutes to whip this beauty together. Whether you’re feeding your family or just craving something satisfying after a long day, Garlic Steak Bites and Potatoes are that go-to recipe that hits the spot every single time.

Table of Contents

What is Garlic Steak Bites and Potatoes?

Garlic Steak Bites and Potatoes is the ultimate one-pan wonder. It’s basically your favorite steakhouse meal—tender beef, buttery potatoes, and savory garlic—all cooked together for maximum flavor.

You start by crisping up baby potatoes until they’re golden and fork-tender, then sear juicy steak cubes in the same pan so they soak up all that garlicky, buttery goodness. It’s the kind of dish that feels fancy but is ridiculously simple to make at home. This recipe is perfect for anyone who wants a quick dinner that’s hearty, delicious, and family-approved. Bonus: fewer dishes to wash and everyone leaves the table full and happy.

Reasons to Try Garlic Steak Bites and Potatoes

Here’s the deal—Garlic Steak Bites and Potatoes aren’t just another meat-and-potatoes recipe. They’re a total crowd-pleaser. You get crispy potatoes, juicy steak, and a rich garlic butter sauce that ties everything together.

It’s the kind of meal that feels indulgent but doesn’t wreck your weeknight schedule. It’s also easy to customize—swap the herbs, add veggies, or drizzle with your favorite sauce. Plus, if you’re trying to please picky eaters (or just someone who “doesn’t like anything green”), this meal works every time. For more quick and comforting skillet dinners, check out our Garlic Parmesan Chicken and Potatoes or Texas Roadhouse Butter Chicken Skillet.

Ingredients Needed to Make Garlic Steak Bites and Potatoes

• 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)

Kitchen Equipment You’ll Need

• Large non-stick or cast-iron skillet
• Tongs or spatula
• Sharp knife and cutting board
• Measuring spoons
• Mixing bowl
• Paper towels

Instructions to Make Garlic Steak Bites and Potatoes – Step by Step

When it comes to cooking Garlic Steak Bites and Potatoes, the magic lies in mastering the process step by step. Don’t rush it—each stage builds rich, buttery layers of flavor that make this dish taste like something you’d order at a fancy steakhouse (without the fancy price). Let’s walk through it together so you can confidently bring this dish to your table, sizzling and irresistible.

Step 1: Get Your Ingredients Ready

Before the skillet hits the stove, take a few minutes to prep everything. This might sound obvious, but it’s one of those “simple but powerful” cooking habits that make all the difference. Cut the sirloin steak into even bite-sized cubes—about 1-inch pieces. This size helps them cook quickly and evenly without drying out. Then, halve or quarter your baby potatoes so they’re all about the same size too. The smaller the pieces, the crispier they’ll get.

Now, pat your steak cubes dry with paper towels. This step is non-negotiable if you want a perfect sear. Any surface moisture will make the steak steam instead of sizzle. While you’re at it, season them generously with salt, black pepper, and dried Italian herbs. Set them aside on the counter so they come closer to room temperature (cold steak in a hot pan = uneven cooking).

Want more prep tips for perfect pan-seared meat? You might enjoy our Creamy Authentic Beef Stroganoff where we dive into simple searing techniques for tender, flavorful beef.

Step 2: Cook the Potatoes Until Golden and Crisp

Heat 2 tablespoons of olive oil in a large non-stick or cast-iron skillet over medium heat. Cast iron works beautifully here—it holds heat evenly and gives your potatoes that restaurant-style crispy edge. Once the oil shimmers, toss in your halved baby potatoes. Season them with paprika, salt, and pepper right away so the spices stick and caramelize as they cook.

Stir every few minutes, allowing them to sit long enough to develop that golden crust before flipping. This is one of those steps where patience pays off—about 12 to 15 minutes in total. When the potatoes are fork-tender and crisp on the edges, remove them from the skillet and set them aside.

If you love crispy potatoes, you’ll also adore the golden texture in our Garlic Parmesan Chicken and Potatoes. It’s another easy one-pan meal loaded with flavor.

Step 3: Sear the Steak Bites Step by Step

This is where your kitchen starts to smell amazing. Add 1 tablespoon of olive oil and 2 tablespoons of butter to the same pan you used for the potatoes. Let the butter melt and foam slightly—it’s your cue that the pan is ready. Now, lay the steak bites in a single layer. Don’t crowd the pan. If your skillet isn’t big enough, cook them in two batches.

Sear each side for 2–3 minutes without stirring too often. That initial contact with the pan is what builds that deep, flavorful crust we’re after. When the steak bites release easily and have a browned exterior, flip them. After another 2–3 minutes, you should have perfectly seared, juicy steak pieces.

Here’s a trick: if you’re unsure whether they’re done, remove one and cut it open—medium-rare to medium gives you the best tenderness. Overcooking will make them chewy, so keep an eye out.

For more one-pan dinner inspiration with that same golden-brown goodness, check out our Hibachi Steak Bowls.

Step 4: Infuse with Garlic Butter Goodness

Reduce the heat to medium-low and add the remaining 2 tablespoons of butter right into the pan. Once it melts, toss in your minced garlic. Stir gently, letting the garlic sizzle just enough to release its aroma. Be careful—garlic burns fast, and we want it fragrant, not bitter.

As the garlic butter comes together, you’ll notice the bits of flavor from the steak clinging to the pan. Use your spatula to scrape them up—those are pure gold. This process creates a quick pan sauce that ties everything together.

You can even sprinkle in a touch of fresh herbs or red pepper flakes for a little kick. And if you’re a garlic fan (who isn’t?), you might love our Sticky Garlic Chicken Noodles for another garlicky dinner hit.

Step 5: Bring Everything Together

Now comes the best part—marrying all those flavors. Add your crispy potatoes back into the skillet with the steak bites. Gently toss everything together so each piece is coated in that luscious garlic butter sauce. Let it cook for another 1–2 minutes so the potatoes soak up some of that meaty, buttery flavor.

If your pan feels crowded, use tongs to mix everything evenly, making sure nothing sticks to the bottom. Give it a quick taste and add a little more salt or pepper if needed.

At this step by step stage, the dish transforms from “ingredients” to “dinner masterpiece.” Every bite should have a little crunch from the potatoes, a tender pop from the steak, and that rich buttery finish tying it all together.

Step 6: Garnish and Serve

Right before serving, sprinkle freshly chopped parsley over the top. It adds a pop of color and a burst of freshness that balances the richness of the garlic butter. Serve it straight from the skillet—no need to get fancy with plating. That rustic, family-style presentation makes it feel cozy and inviting.

If you’re serving guests, you can pair it with a simple salad, steamed veggies, or crusty bread to soak up the extra sauce. And if you want to round out the evening, check out our Greek Meatball Bowl with Tzatziki—it’s another dish that balances protein and comfort beautifully.

What to Serve with Garlic Steak Bites and Potatoes

Garlic Steak Bites and Potatoes are hearty enough to stand alone, but if you want to round out the meal, there are some tasty pairings. A fresh green salad with lemon vinaigrette adds a nice contrast. You can also whip up some crusty garlic bread to soak up every drop of that buttery sauce. For something refreshing, try a side of steamed asparagus or green beans. And if you’re in the mood for comfort-on-comfort, check out this Garlic Parmesan Chicken and Potatoes for another irresistible one-pan option.

Key Tips for Making Garlic Steak Bites and Potatoes

1. Use room-temperature steak. Cold steak hits the pan and seizes up, which leads to uneven cooking.
2. Pat dry before cooking. This helps achieve that perfect sear instead of steaming the meat.
3. Don’t crowd the pan. Overcrowding makes the steak steam, not sear. Work in batches if necessary.
4. Finish with butter and garlic. This adds flavor without burning the garlic.
5. Let the steak rest. Even a few minutes makes a big difference in juiciness.
6. Cut potatoes evenly. Smaller pieces cook faster and crisp up beautifully.

Storage and Reheating Tips for Garlic Steak Bites and Potatoes

If you somehow have leftovers (it’s rare with this dish), store them in an airtight container in the fridge for up to 3 days. To reheat, warm them in a skillet over medium heat with a touch of butter or olive oil to revive that crispy texture. You can also use the air fryer—just heat at 375°F for about 4–5 minutes to bring back the crispiness. Avoid microwaving if possible, as it can make the potatoes rubbery and the steak tough.

FAQs

Can I use a different cut of steak? Absolutely! Ribeye, New York strip, or even filet mignon work great. Just adjust the cook time.
Can I use another kind of potato? Yes! Yukon golds or russets cut into chunks will also do the trick.
Can I make this in an air fryer? You can! Cook the potatoes first until crisp, then add steak bites for a quick 5-minute sear. Or check out our Air Fryer Chicken Wings for more air-fryer dinner inspiration.
Is it spicy? Not at all, but you can easily add red pepper flakes if you like a little kick.

Final Thoughts

Garlic Steak Bites and Potatoes are a true crowd-pleaser—quick, easy, and packed with bold flavor. It’s the kind of recipe that feels special but takes no time at all, making it perfect for busy weeknights or lazy weekends. Whether you’re cooking for your family or just yourself, this dish will quickly become one of your go-to favorites. Try pairing it with something like Greek Meatball Bowl with Tzatziki for a themed dinner night. It’s comfort food at its finest, made right in your kitchen.

Follow us on Pinterest for weekly slow cooker inspiration, or join the conversation over on our Facebook page where fellow food lovers share their favorite comfort meal.

Print