Garlic Steak Bites and Potatoes

Pan-seared Garlic Steak Bites and Potatoes glistening in garlic butter, fresh parsley Save to Pinterest
Pan-seared Garlic Steak Bites and Potatoes glistening in garlic butter, fresh parsley | cozypinkitchen.com

Tender sirloin cubes are seasoned with smoked paprika and seared on high to develop a brown crust while baby potatoes are pan-fried until golden and tender. Reduce heat to melt butter, add minced garlic and thyme briefly, then return steak and potatoes to the skillet to coat. Finish with chopped parsley, a squeeze of lemon or grated Parmesan for brightness. Total time about 30 minutes, serves four.

There is something about the sizzle of steak cubes hitting a blazing skillet that grabs your attention—even if you're dead tired after a long workday. This Garlic Steak Bites and Potatoes recipe didn’t enter my kitchen with grand fanfare; it just sort of appeared the night I swore I’d never scrub another dish. As the garlic butter mingled with the savory steak aroma, I realized I’d accidentally stumbled onto the fastest route to dinner bliss. There’s a thrill in seeing those potatoes turn perfectly golden while you distract yourself with sneaking a bite or two off the spatula.

Last spring, when my cousin Sam crashed at my place rather unexpectedly, I made this without thinking twice. We spent most of the evening dodging rain and laughing about the chaos in the world, so when these steak bites hit the table piping hot, they felt like a reward for simply getting through the week.

Ingredients

  • Sirloin steak: The marbling gives juicy, deeply flavored bites; let the steak reach room temp for an even sear.
  • Olive oil: A good drizzle is key for the marinade and pan-frying the potatoes; I learned to add just enough so the potatoes crisp, not sog.
  • Salt & black pepper: Generosity here can be the difference between bland and craveable; season in layers.
  • Smoked paprika: This subtle smokiness gives your steak a tiny upgrade that always surprises people.
  • Baby potatoes: Quartering them helps them cook faster and soak up all that flavor; don’t skip the patience for golden edges.
  • Unsalted butter: The base for the garlic sauce; I melt it slowly so it won’t brown too soon.
  • Garlic: Don’t be shy with the cloves—mince them fine so they melt right into the butter.
  • Fresh parsley: I always save this for last—it freshens up the whole dish just before serving.
  • Dried thyme (optional): Sprinkle in for a more herbaceous finish; trust your mood!

Instructions

Marinate the Steak:
Add steak cubes to a bowl with olive oil, salt, pepper, and smoked paprika; toss until every piece glistens and let them relax while you prep other parts.
Crisp the Potatoes:
Heat olive oil until shimmering, then lay in the potatoes cut side down; let them sizzle until golden and tender, and resist the urge to fuss too much.
Sear the Steak Bites:
Crank up the heat, add the steak cubes in a single layer, and let them develop a deep brown crust before flipping; the aroma gets irresistible at this point.
Make the Garlic Butter:
Lower the heat and nudge butter into the pan—once melted, stir in garlic (and thyme if using), letting the smell fill your kitchen for half a minute.
Combine and Finish:
Return potatoes and steak to the skillet, tossing everything so the garlic butter coats every bite; just a minute or two gets them glossy.
Serve with Parsley:
Right before serving, sprinkle plenty of fresh parsley over the top for color and freshness.
Fork-tender Garlic Steak Bites and Potatoes served hot with a squeeze of lemon Save to Pinterest
Fork-tender Garlic Steak Bites and Potatoes served hot with a squeeze of lemon | cozypinkitchen.com

The night my neighbor knocked, lured by garlic wafting through the window, I had enough for one more plate. Gathering around the little kitchen table, forks clinked as conversation melted into contented silence—the kind of moment that makes you remember food is sometimes just an excuse to gather.

The Beauty of One Skillet

Cooking everything in a single skillet changed my after-dinner life; even when I stray with a spare spatula, the sink never piles up. Lingering fond smells from garlic and butter on a used pan always seem to promise another good meal the next day.

Customizing for Company

No two batches have ever been alike; I switch steak cuts depending on who shows up, and sometimes sneak in a squeeze of lemon or a scatter of parmesan at the end for a little show-off factor. Friends with pickier eaters love the chance to swap in sweet potatoes or green beans and still get that big skillet flavor.

Saving Time, Maximizing Flavor

Quartering the potatoes makes them cook much faster and gives the edges more surface area to crisp up—as tempting as it is to throw them in whole, the extra few knife strokes are always worth it.

  • If you’re pressed for time, cook the potatoes ahead and simply rewarm them with the steak.
  • Let the steak rest before the final toss to keep the juices in the bites, not in the pan.
  • A cast iron skillet helps with browning, but any sturdy pan will deliver flavor if you preheat it well.
Skillet Garlic Steak Bites and Potatoes sizzling, golden, buttery garlic aroma Save to Pinterest
Skillet Garlic Steak Bites and Potatoes sizzling, golden, buttery garlic aroma | cozypinkitchen.com

I hope this skillet meal brings you as much satisfaction as it did on my busiest, wildest nights. Sometimes simple really does taste best.

Recipe FAQs

Lean, tender cuts like sirloin, ribeye or tenderloin hold up well when cut into 1-inch cubes. They sear quickly and stay juicy if not overcooked.

Use baby potatoes, quartered, and dry them before oiling. Cook in a hot skillet without crowding, stirring occasionally to expose flat sides. Finish in the pan until golden.

Sear in a single layer on high heat for about 2 minutes per side for medium-rare, depending on cube size. Work in batches to avoid steaming.

Reduce heat to medium before adding butter and garlic, and sauté only 20–30 seconds until fragrant. Adding the potatoes and steak back quickly will stop the garlic from overcooking.

Cook the potatoes and refrigerate separately. Reheat in the skillet and finish by quickly searing or warming the steak bites, then toss together with garlic butter just before serving.

The dish contains dairy from butter; swap with olive oil or a dairy-free spread for a dairy-free option. It is naturally gluten-free if all ingredients are confirmed gluten-free.

Garlic Steak Bites and Potatoes

Seared steak cubes and golden potatoes glazed in garlicky butter, ready in 30 minutes for a hearty weeknight dinner.

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

Ingredients

Steak Marinade

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

Potatoes

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

Garlic Butter

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

Instructions

1
Marinate Steak: In a medium bowl, combine steak cubes with olive oil, salt, black pepper, and smoked paprika. Set aside to marinate as potatoes are prepared.
2
Cook Potatoes: Heat 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 golden and fork-tender, about 12 to 15 minutes. Transfer potatoes to a plate and keep warm.
3
Sear Steak Bites: Increase skillet heat to high. Arrange steak bites in a single layer, working in batches if needed. Sear undisturbed for 2 minutes, flip, and cook 2 to 3 minutes more until well browned to desired doneness. Remove steak bites and set aside.
4
Prepare Garlic Butter: Reduce heat to medium. Add butter to the skillet. Once melted, add minced garlic and dried thyme, if using. Sauté for 30 seconds until aromatic.
5
Combine and Finish: Return potatoes and steak bites to the skillet. Toss to coat in the garlic butter and heat through, about 1 to 2 minutes.
6
Garnish and Serve: Sprinkle chopped parsley over finished dish right before serving.
Additional Information

Equipment Needed

  • Large skillet
  • Knife
  • Cutting board
  • Mixing bowls
  • Spatula or tongs

Nutrition (Per Serving)

Calories 420
Protein 28g
Carbs 28g
Fat 22g

Allergy Information

  • Contains dairy from unsalted butter.
Sophie Reynolds

Sharing easy, flavorful recipes and kitchen wisdom for everyday home cooks—let’s make every meal feel special.