Garlic Steak Bites with Potatoes

The first time I made these garlic steak bites and potatoes, I had music playing a little too loudly and accidentally flung a potato piece halfway across the kitchen when tossing them in the oil. The sound of everything sizzling in the pan always puts me in a good mood after a long day. Each time, the aroma of garlic butter seems to lure my family into the kitchen even before I call them. Making this feels like a reward after a busy day, not a chore.

One night, my friend dropped by unexpectedly just as I was finishing up these steak bites and potatoes. We laughed in the kitchen, spooning crispy potatoes straight from the pan onto plates while debating out loud if we needed to add anything else. Nothing was left but a skillet with a lingering hint of garlicky butter.

Ingredients

• Sirloin steak: Choose well-marbled steak for maximum tenderness; cutting it into even cubes ensures every bite cooks evenly.
• Olive oil: A light coating adds just enough richness and encourages a perfect sear without burning.
• Salt and pepper: Adding these before cooking helps build a great savory base for both potatoes and steak.
• Smoked paprika: That touch of subtle, smoky flavor gives the steak extra dimension—don’t skip!
• Baby potatoes: I like to quarter them small so they cook quickly and develop a crisp edge within minutes.
• Unsalted butter: Melting this with garlic creates that irresistible sauce; using unsalted lets you control seasoning better.
• Garlic: Freshly minced garlic perfumes the kitchen and flavors everything with a savory depth you can’t fake.
• Fresh parsley: A scatter of chopped parsley adds a pop of color and freshness at the end.
• Dried thyme (optional): I sometimes sprinkle in just a hint for a subtle earthy note.

Instructions

Marinate the steak:

Toss the steak cubes in olive oil, salt, pepper, and smoked paprika. Let them sit while you prep the rest, letting the flavors mingle.

Prep and cook the potatoes:

Heat olive oil in a skillet, then add your quartered potatoes with salt and pepper. Let them sizzle undisturbed so they brown before flipping, stirring just often enough to crisp but not break them, about 12-15 minutes.

Sear the steak bites:

Crank the heat to high and add your steak pieces in a single layer. Let them sear on the first side until a brown crust forms, then flip and cook another couple of minutes to your preferred doneness.

Create the garlic butter:

Reduce the heat and drop in the butter until melted, scraping up any flavorful bits from the pan. Stir in the garlic and thyme, if using, just until fragrant—don't let the garlic burn!

Toss everything together:

Add the cooked potatoes and steak back to the skillet, tossing gently until everything is coated in the garlic butter and warm, about 1-2 minutes.

Finish and serve:

Scatter with fresh parsley and bring the skillet straight to the table for family-style serving.

Save

This became our go-to comfort dinner when my kids started helping in the kitchen, each insisting on being the one to add the parsley at the end. More than once, we’ve gathered over this skillet, passing it around and telling stories while sneaking bites before it even makes it to plates.

How to Get the Perfect Sear Every Time

Letting the skillet heat up until the oil shimmers makes all the difference for a great sear. The steak should sizzle as soon as it touches the pan—resist moving it right away for that golden crust.

Making the Garlic Butter Shine

Stir your garlic in only after the butter has melted to prevent any bitterness. Adding a sprinkle of fresh parsley just before serving brightens the butter and keeps the flavors vibrant.

Simple Swaps and Time-Savers

Don’t worry if you don’t have sirloin—ribeye or even tenderloin work beautifully here, and you can prep the potatoes the night before for a true weeknight win.

• A squeeze of lemon or a dusting of grated Parmesan adds a fun twist right before serving.
• I sometimes toss in a handful of green beans alongside the potatoes for a one-pan veggie boost.
• Keep a close watch at the end—overcooking dries out steak bites quickly.

Save

Here’s to a recipe that makes home-cooked dinner feel both effortless and a tiny bit fancy. I hope these garlic steak bites and potatoes bring as much joy to your table as they have to mine.

Recipe FAQs

→ How long should the potatoes cook?

Quartered baby potatoes take about 12–15 minutes over medium-high heat, stirring occasionally, until golden and tender. Cut pieces uniformly so they cook evenly.

→ What's the best way to get a good sear on the steak bites?

Use a hot skillet and sear in a single layer without crowding. Work in batches if needed and avoid moving the meat for the first 2 minutes to develop a brown crust.

→ Can I swap the steak cut?

Yes. Ribeye or tenderloin work well; adjust searing time slightly for thickness and desired doneness. Leaner cuts may cook faster and benefit from brief resting.

→ How can I speed up the potato step?

Parboil or microwave the potatoes briefly before skillet cooking to reduce pan time and help achieve a crisp exterior faster.

→ How do I make this dairy-free?

Replace butter with a high-smoke-point oil or a dairy-free butter alternative and finish with a splash of lemon for brightness instead of Parmesan.

→ How should leftovers be stored and reheated?

Cool promptly and refrigerate in an airtight container for up to 3–4 days. Reheat gently in a skillet over medium heat to restore crispness rather than microwaving.