Garlic Steak Bites Potatoes

Skillet of Garlic Steak Bites and Potatoes Recipe steaming in garlic butter Pin It
Skillet of Garlic Steak Bites and Potatoes Recipe steaming in garlic butter | sweetandsear.com

Tender sirloin cubes are tossed with olive oil and spices while baby potatoes cook in a hot skillet until golden and tender. Sear the steak bites in batches for a nice crust, then reduce heat and melt butter to briefly sauté minced garlic and thyme. Return the potatoes and steak to the pan, toss to coat with the garlic butter, and finish with fresh parsley and an optional squeeze of lemon or grated Parmesan. Ready in about 30 minutes—great for busy weeknights.

The first time I tried tossing buttery steak bites and crisp potatoes in a single skillet, a garlicky cloud scented the whole apartment, making my neighbor pop her head through the open window in curiosity. I still remember the frantic sizzle as I flipped the steak—wondering if I’d get that perfect crust before burning the garlic. This recipe was born more out of a need for a quick, hearty dinner than any grand plan. Now, it’s the meal I crave when the week feels impossible and I want to treat myself to something that feels like takeout but is even better.

When my brother visited last fall, he hovered near the stove as I scraped up the brown bits and folded the potatoes back in. He swiped a hot sample right out of the pan, declaring it dangerously good, and then kept sneaking more while I tried to finish the parsley garnish. That batch vanished before we even sat down at the table.

Ingredients

  • Sirloin steak: Go for a tender cut—you want it well-marbled but not too fatty, and I like to blot the cubes dry so they sear nicely.
  • Olive oil: A split between steak and potatoes, it helps everything crisp, and I’ve learned a generous drizzle makes all the difference.
  • Salt and black pepper: Don’t skimp—season every layer for maximum flavor.
  • Smoked paprika: That trace of smokiness gives depth and makes the steak taste like it spent time on a grill.
  • Baby potatoes: Quartering lets them cook fast, and leave the skins on for extra texture.
  • Unsalted butter: You’ll want the richness, so don’t swap it out—let it bubble and foam before adding garlic.
  • Garlic: Four big cloves, minced—use fresh for full effect, and don’t let it scorch.
  • Fresh parsley: I always toss in a little extra just before serving for a pop of color and freshness.
  • Dried thyme (optional): If you’re feeling fancy, the earthiness rounds out the butter sauce wonderfully.

Instructions

Marinate the Steak:
Toss the steak cubes with olive oil, salt, pepper, and smoked paprika in a mixing bowl. Give it a quick stir and let it rest on the counter while you prep the potatoes.
Sauté the Potatoes:
Heat olive oil in a large skillet over medium-high and add the quartered potatoes, listening for that first satisfying sizzle. Stir now and then so they brown on all sides, adding salt and pepper early so the insides get savory, then transfer to a warm plate when golden and tender.
Brown the Steak Bites:
With your skillet very hot, spread the steak cubes out in one layer and let them sear without moving for two minutes—resist poking them. Flip or stir and cook another few minutes until you see glorious brown edges; set aside with the potatoes.
Make the Garlic Butter:
Lower the heat and slide in the butter, watching it fizz and melt. Stir in the garlic and thyme, cooking only until the aroma starts turning nutty and sweet, about 30 seconds.
Bring It All Together:
Gently return the potatoes and steak to the pan, tossing with a spatula to coat everything in garlicky butter. Let it all warm through, about one minute, then shower with parsley before scooping onto plates.
Seared Garlic Steak Bites and Potatoes Recipe finished with lemon, grated Parmesan Pin It
Seared Garlic Steak Bites and Potatoes Recipe finished with lemon, grated Parmesan | sweetandsear.com

There was one night after a long day at work when I cooked this for just myself—no fanfare, just a comforting plate and quiet music in the kitchen. Somehow, scraping up those golden potatoes and eating directly from the skillet felt like the purest form of self-care.

Choosing the Right Potato Matters

When I tried Yukon Golds instead of baby reds, the difference in creamy texture was like discovering a new secret ingredient. Whatever you pick, just make sure they’re cut small and even so they soften by the time they crisp. Skins-on save time and provide a rustic chew—plus, they hold up better when tossed with the steak and butter.

Secrets to the Perfect Sear

Patting the steak cubes dry is clutch—you’ll hear a louder sizzle and see a deeper brown when moisture isn’t getting in the way. High heat and patience win, so I always preheat the skillet until a droplet of water vanishes in seconds. If you’re tempted to poke and stir the steak too soon, hold back—that untouched side needs its time to develop flavor.

Finishing Touches You Should Not Skip

I’m convinced a final sprinkle of parsley and a dash of lemon juice brighten every bite and balance out the richness. Don’t shy away from tossing in some extra butter at the end if things look a little dry—better too much than not enough. When plating, scoop up any garlicky bits left at the bottom and drizzle them right over the top for the best bites.

  • Leftovers reheat beautifully in a hot pan for a quick lunch.
  • Try a pinch of chili flakes for heat, or sub rosemary for thyme if you like.
  • If garlic is your love language, add an extra clove (or two).
Close-up of Garlic Steak Bites and Potatoes Recipe showing tender steak, golden potatoes Pin It
Close-up of Garlic Steak Bites and Potatoes Recipe showing tender steak, golden potatoes | sweetandsear.com

There’s something undeniably satisfying about a one-pan dinner that delivers big flavor with little cleanup. Enjoy every perfect bite—and don’t forget to sneak a hot piece straight from the skillet.

Recipe FAQs

Sirloin is economical and tender when cut into 1-inch cubes; you can also use ribeye or tenderloin for more richness. Trim excess fat and dry the cubes for better searing.

Quarter baby potatoes and cook in a hot skillet with a tablespoon of oil, avoiding overcrowding. Stir occasionally so flat sides develop a golden crust, then remove and finish together with the steak in the garlic butter.

Sear over high heat in a single layer for about 2 minutes per side for medium-rare, adjusting 1–2 minutes more for higher doneness. Work in batches to maintain pan temperature.

Cook the potatoes in advance and store separately. Reheat gently and sear fresh steak bites before combining in the garlic butter to preserve texture and flavor.

Swap the butter for a neutral oil or a dairy-free buttery spread and finish with extra lemon and herbs to maintain richness without dairy.

Serve with a simple green salad, steamed green beans, or roasted vegetables to balance the savory garlic butter and provide a fresh contrast.

Garlic Steak Bites Potatoes

Tender seared steak bites and golden potatoes tossed in garlicky butter, finished with parsley and lemon.

Prep 10m
Cook 20m
Total 30m
Servings 4
Difficulty Easy

Ingredients

Steak and Marinade

  • 1 pound sirloin steak, cut into 1-inch cubes
  • 1 tablespoon olive oil
  • 1 teaspoon salt
  • 1/2 teaspoon black pepper
  • 1/2 teaspoon smoked paprika

Potatoes

  • 1 pound baby potatoes, quartered
  • 1 tablespoon olive oil
  • 1/2 teaspoon salt
  • 1/4 teaspoon black pepper

Garlic Butter

  • 3 tablespoons unsalted butter
  • 4 cloves garlic, minced
  • 1 tablespoon fresh parsley, chopped
  • 1/2 teaspoon dried thyme (optional)

Instructions

1
Marinate Steak: Combine steak cubes with olive oil, salt, black pepper, and smoked paprika in a mixing bowl. Toss thoroughly and allow to marinate while preparing the potatoes.
2
Prepare Potatoes: Heat 1 tablespoon olive oil in a large skillet over medium-high heat. Add quartered baby potatoes, season with salt and black pepper, and cook, stirring occasionally, until potatoes are golden and fork tender, about 12 to 15 minutes. Transfer potatoes to a plate and keep warm.
3
Sear Steak Bites: Increase the skillet heat to high. Arrange steak cubes in a single layer, working in batches if necessary. Sear for 2 minutes undisturbed, then turn and cook for an additional 2 to 3 minutes until well browned and cooked to desired doneness. Remove steak bites from skillet and set aside.
4
Prepare Garlic Butter: Lower skillet heat to medium. Add unsalted butter and allow to melt. Add minced garlic and dried thyme (if using), and sauté for 30 seconds until aromatic.
5
Combine and Finish: Return cooked potatoes and steak bites to the skillet. Toss thoroughly in garlic butter until evenly coated and heated through, approximately 1 to 2 minutes.
6
Garnish and Serve: Sprinkle dish with chopped fresh parsley just before serving.
Additional Information

Equipment Needed

  • Large skillet
  • Knife and cutting board
  • Mixing bowls
  • Spatula or tongs

Nutrition (Per Serving)

Calories 420
Protein 28g
Carbs 28g
Fat 22g

Allergy Information

  • Contains dairy (butter).
  • Recipe is naturally gluten-free if all ingredients are verified gluten-free.
Juliette Hayes

Passionate home cook sharing simple, delicious recipes for every home kitchen.