Name: Garlic Steak Bites and Potatoes Recipe
Prep time: 15 min
Cook time: 25 min
Total time: 40 min
Cuisine: American
Ingredients: 1½ lbs sirloin steak, cut into bite-sized cubes; Salt and black pepper, to taste; 1 teaspoon dried Italian herbs; 4 tablespoons butter; 5–6 cloves garlic, minced; 1 tablespoon olive oil; 1½ lbs baby potatoes, halved or quartered; Salt and black pepper, to taste; 1 teaspoon paprika; 3 tablespoons olive oil (divided); Fresh parsley, chopped

Jump to Recipe

If your ideal dinner is big on flavor, quick to make, and guaranteed to impress, then Garlic Steak Bites and Potatoes are about to become your new obsession. Tender, juicy steak mingles with crispy golden potatoes, all enrobed in garlicky, buttery goodness. This isn’t just another skillet meal—it’s a weeknight hero and a crowd-pleaser, equally at home on a cozy Tuesday night or front and center at your next get-together. One bite, and you’ll know exactly why Garlic Steak Bites and Potatoes are impossible to resist.

Garlic Steak Bites and Potatoes Recipe - Recipe Image

Ingredients You’ll Need

Gathering simple, quality ingredients is the secret to making Garlic Steak Bites and Potatoes shine. Each component brings something essential: color from the potatoes, richness from the butter, fragrant herbs, and that unmistakable punch of garlic.

Sirloin steak: Opt for 1½ lbs of sirloin, cut into bite-sized cubes for speedy, even cooking.
Baby potatoes: 1½ lbs halved or quartered—these roast up beautifully and add that satisfying golden crunch.
Olive oil: Four tablespoons (divided) help everything get golden and carry flavor into every nook and cranny.
Butter: Four tablespoons create that luscious, creamy base for the garlic to shine.
Garlic (minced): Five to six cloves infuse the steak and potatoes with deep, irresistible flavor.
Paprika: One teaspoon adds subtle smokiness and color to the potatoes.
Dried Italian herbs: One teaspoon for a hint of earthy, aromatic complexity.
Salt and black pepper: To taste—season well for the best results.
Fresh parsley: Chopped and sprinkled over the top for a pop of color and freshness.

How to Make Garlic Steak Bites and Potatoes

Step 1: Sear the Potatoes

Start by heating 2 tablespoons of olive oil over medium heat in a large skillet. Add the halved or quartered baby potatoes and sprinkle them with salt, black pepper, and paprika. Cook, stirring occasionally, until they’re golden outside and fork-tender inside—about 15 minutes. This builds both color and flavor, giving the potatoes their irresistible, crispy edges. Remove the potatoes from the pan and keep them warm while you focus on the steak.

Step 2: Season and Brown the Steak

With your potatoes waiting, toss your steak cubes with a generous pinch of salt, pepper, and the dried Italian herbs. In the same skillet, add another tablespoon of olive oil and 2 tablespoons of butter. Place the steak cubes in a single layer (you may need to do this in batches for a proper sear). Sear for 2–3 minutes on each side, just until the outsides are caramelized and beautifully browned. Resist the urge to move them around too much—a good sear needs patience!

Step 3: Add the Garlic and Combine Everything

Turn the heat down a touch to medium-low. Drop in the remaining 2 tablespoons of butter and your minced garlic, letting everything get cozy in the pan. Sauté for about a minute, just until the garlic smells wonderfully fragrant (but don’t let it burn!). Return the cooked potatoes to the skillet, then toss gently to coat everything in garlicky, buttery joy.

Step 4: Finish and Serve

Let the steak bites and potatoes cook together for 1–2 more minutes so all the flavors can meld and everything is piping hot. Give it a taste and adjust seasoning if needed. Scatter a shower of freshly chopped parsley over the top before serving. There’s your skillet of Garlic Steak Bites and Potatoes, ready to dazzle.

How to Serve Garlic Steak Bites and Potatoes

Garnishes

Fresh parsley is classic—it brightens up the rich flavors and adds color. If you want extra zing, add a squeeze of fresh lemon or a sprinkle of flaky sea salt right before serving. Parmesan shavings are another decadent touch, melting ever-so-slightly on the hot steak and potatoes.

Side Dishes

Garlic Steak Bites and Potatoes are hearty enough to stand alone, but they’re even better with crisp green salads, steamed veggies, or charred broccolini on the side. Crusty bread to mop up those buttery pan juices is never a bad idea, either.

Creative Ways to Present

For a family-style meal, serve everything straight from the skillet for a rustic effect. Want to wow at a party? Thread steak and potatoes onto skewers for adorable, bite-size appetizers. Or pile atop a big platter with extra herbs and a drizzle of garlic butter for a dish worthy of a celebration.

Make Ahead and Storage

Storing Leftovers

Store any leftover Garlic Steak Bites and Potatoes in an airtight container in the refrigerator. They’ll stay delicious for up to 3 days, making them a perfect candidate for next-day lunches or quick dinners.

Freezing

While it’s best fresh, you can freeze portions by letting them cool completely, then transferring to freezer-safe bags or containers. The steak and potatoes will keep well for up to 2 months. Thaw overnight in the fridge before reheating for the best texture.

Reheating

For best results, reheat Garlic Steak Bites and Potatoes in a skillet over medium heat with a little extra butter or oil. This helps revive the crispy edges and juicy interior. A microwave works in a pinch, but the texture is much better on the stovetop.

FAQs

What’s the best cut of beef for Garlic Steak Bites and Potatoes?

Sirloin is the gold standard because it’s flavorful, tender, and cooks up quickly, but you can swap in ribeye or New York strip if you’re feeling fancy or spot them on sale.

Can I use larger potatoes instead of baby potatoes?

Absolutely! Just cut larger potatoes into small, even pieces so they cook at the same rate and get that irresistible crispy edge.

How do I avoid overcooking the steak?

Don’t crowd the pan (work in batches if necessary), and resist the urge to constantly stir. Two to three minutes per side is all you need for beautifully browned, juicy steak bites.

Can I add vegetables to this dish?

Definitely! Mushrooms, bell peppers, or even asparagus work well. Sauté them with the potatoes or toss them in with the steak for an extra-vegetable boost.

Is this recipe gluten-free?

Yes, Garlic Steak Bites and Potatoes are naturally gluten-free as written—just double-check your seasonings and butter to be sure.

Final Thoughts

Once you try Garlic Steak Bites and Potatoes, you’ll find yourself reaching for this recipe again and again. It’s that perfect blend of comfort, flavor, and simplicity. I hope you’ll gather your favorite people around the table and let this dish work its magic. Give it a try—you’ll be hooked!

Garlic Steak Bites and Potatoes Recipe

★★★★★

4.9 from 28 reviews

Author: lina
Total Time: 40 minutes
Yield: 4 servings 1x
Diet: Non-vegetarian

Print Recipe

Description

These Garlic Steak Bites and Potatoes are a savory and satisfying dish perfect for a hearty meal. Tender sirloin steak is paired with flavorful baby potatoes, all cooked to perfection with garlic, herbs, and butter.

Instructions

Cook the Potatoes: Heat 2 tablespoons olive oil in a large skillet over medium heat. Add potatoes, season with salt, pepper, and paprika. Cook until golden and fork-tender (about 15 minutes), stirring occasionally. Remove and set aside.
Sear the Steak: Season steak cubes with salt, pepper, and herbs. In the same pan, add 1 tablespoon oil and 2 tablespoons butter. Sear steak in a single layer (in batches if needed) for 2–3 minutes per side until browned. Don’t overcook.
Combine and Finish: Reduce heat to medium-low. Add remaining butter and garlic. Sauté until fragrant, about 1 minute. Return the potatoes to the pan and toss everything together. Cook for 1–2 more minutes to heat through. Garnish with fresh parsley and serve hot.