Garlic Steak Bites and Potatoes

My neighbor knocked on my door one Tuesday holding a bag of baby potatoes and a nice sirloin asking if I knew what to do with them. Twenty minutes later we were standing over a sizzling skillet laughing at how something so simple could smell that incredible. That evening turned into a tradition and this recipe became the reason I always keep smoked paprika stocked.

I made this for a group of friends during a football Sunday and the skillet was scraped clean before halftime. Someone actually picked it up and tilted it to get the last drops of garlic butter. Now it gets requested every single time people come over.

Ingredients

• 1 lb sirloin steak (cut into 1 inch cubes): Sirloin holds up to high heat without getting tough and takes on the marinade beautifully.
• 2 tbsp olive oil (divided): One tablespoon for the steak marinade and one for crisping the potatoes so nothing sticks.
• 1 lb baby potatoes (quartered): Quartering them gives you flat edges that crisp up golden in the skillet.
• 1 tsp salt plus 1/2 tsp for potatoes: Seasoning in stages keeps every component perfectly balanced.
• 1/2 tsp black pepper plus 1/4 tsp for potatoes: A little pepper on both the steak and potatoes builds quiet heat throughout.
• 1/2 tsp smoked paprika: This gives the steak a subtle campfire warmth that pairs perfectly with the butter.
• 3 tbsp unsalted butter: Unsalted lets you control the seasoning and it melts into the best sauce.
• 4 cloves garlic (minced): Fresh garlic bloomed in butter is the backbone of this entire dish.
• 1 tbsp fresh parsley (chopped): Brightens everything up right at the end with color and freshness.
• 1/2 tsp dried thyme (optional): A pinch of thyme in the butter adds an earthy note that rounds out the flavor.

Instructions

Season the steak:

Toss the cubed sirloin with olive oil, salt, pepper, and smoked paprika in a bowl. Let it sit while you prep the potatoes so the seasoning has time to settle in.

Crisp the potatoes:

Heat olive oil in a large skillet over medium high heat, add the quartered potatoes with salt and pepper, and cook stirring occasionally for 12 to 15 minutes until golden and fork tender. Transfer them to a plate and keep warm.

Sear the steak bites:

Crank the heat to high and lay the steak cubes in a single layer without crowding. Sear for 2 minutes undisturbed then flip and cook another 2 to 3 minutes until browned to your liking.

Build the garlic butter:

Drop the heat to medium, add butter, and once it melts stir in the garlic and thyme for about 30 seconds until fragrant. The pan drippings mix into the butter and that is where the magic lives.

Bring it all together:

Return the potatoes and steak to the skillet and toss everything in the garlic butter for 1 to 2 minutes. Finish with a generous sprinkle of fresh parsley.

Pin it

The night I realized this dish was special was when my partner quietly made it from memory without asking me for the recipe. Watching someone else love a meal enough to learn it by heart made it feel like more than dinner.

Swaps and Substitutions

Ribeye or tenderloin work beautifully if you want to upgrade the steak. Yukon Gold potatoes cut into small cubes are a fine substitute if you cannot find baby potatoes. For dairy free, swap the butter for a good quality olive oil and add a squeeze of lemon at the end to keep things bright.

Serving Ideas

A simple arugula salad with lemon vinaigrette cuts through the richness perfectly. Steamed green beans or roasted asparagus on the side round it into a full plate without much extra effort.

Storage and Reheating

Leftovers keep well in an airtight container in the fridge for up to 3 days. Reheat in a hot skillet rather than the microwave so the potatoes stay crispy and the steak does not turn rubbery.

• A splash of lemon juice or grated Parmesan right before serving adds an extra layer of richness.
• You can cook the potatoes ahead of time and reheat them with the steak to save a few minutes on busy nights.
• Always pat your steak cubes dry before seasoning for the best sear.

Pin it

This is the kind of meal that proves you do not need a complicated recipe to make people go quiet at the table. Make it once and it will earn a permanent spot in your rotation.

Recipe FAQs

→ Which steak cut works best?

Sirloin is lean and budget-friendly, but ribeye or tenderloin add more marbling and richness; cut into 1-inch cubes for even, quick searing.

→ How do I get the potatoes extra crispy?

Quarter baby potatoes, dry them thoroughly, and cook in a hot skillet without overcrowding. Let them brown undisturbed and finish tossing with butter for a crisp, golden exterior.

→ How long should I sear the steak bites?

Sear in a single layer over high heat for about 2 minutes per side for medium-rare, adjusting 1–2 minutes more for medium or well-done depending on cube size.

→ Can this be prepared ahead of time?

Yes. Cook the potatoes in advance and refrigerate separately. Reheat in the skillet and add freshly seared steak bites, tossing in garlic butter to revive flavor and texture.

→ What simple variations enhance the dish?

Add a splash of lemon juice or grated Parmesan before serving, swap smoked paprika for chili flakes, or finish with fresh parsley or thyme to brighten flavors.

→ Is this safe for a gluten-free diet?

The dish is naturally gluten-free when all ingredients are confirmed gluten-free—check labels on butter, seasonings, and any packaged ingredients for hidden gluten.