Garlic Steak Bites and Potatoes

Garlic Steak Bites and Potatoes Recipe with sizzling seared steak and golden potatoes Pin it
Garlic Steak Bites and Potatoes Recipe with sizzling seared steak and golden potatoes | cookandcrisp.com

Tender sirloin cubes are tossed with olive oil, salt, pepper and smoked paprika, seared until browned, then reunited with golden skillet-roasted baby potatoes. A quick garlic butter finish with thyme and parsley coats everything for glossy, savory flavor. Ready in about 30 minutes, this skillet method keeps meat juicy and potatoes crisp—finish with lemon or Parmesan if desired.

The sizzle and aroma of garlic melting into butter always wakes up my appetite, but this dish really began as a kind of happy accident. One evening, after a muddy soccer practice, I realized I only had steak, some baby potatoes, and garlic left in the fridge. The sound of those potatoes hitting the hot skillet was almost as comforting as flopping onto the couch after a long day. By the time everything came together, my kitchen smelled like a bistro and my spirits were revived.

I remember tossing handfuls of steak and potatoes into the skillet for a post-move dinner, with boxes still waiting to be emptied all around me. Despite the chaos, everyone stopped unpacking to find out where that irresistible garlicky smell was coming from. By the end, even my picky younger brother was sneaking extra bites straight from the pan, grinning like he’d discovered a treasure. That was the night these steak bites officially found a place on our ‘repeat dinners’ list.

Ingredients

  • Sirloin steak: Choose well-marbled, trimmed steak for juicy, flavorful bites that stay tender (I found cutting the cubes just over an inch keeps them from overcooking).
  • Olive oil: This helps the seasoning cling to both potatoes and steak and gives the edges a perfect golden crispiness.
  • Salt and black pepper: Layering seasoning at every stage taught me it’s the key to balanced flavor in every bite.
  • Smoked paprika: Adds a gentle warmth and subtle smoky kick without overpowering the dish (I use it sparingly after learning a heavy hand can mask the garlic).
  • Baby potatoes: Their thin skins crisp nicely and they cook through faster than most other potatoes—smaller pieces brown more evenly.
  • Unsalted butter: Lets you control saltiness and creates the rich base for garlic sauce—don’t skimp!
  • Garlic: Minced fresh for robust flavor (pre-minced garlic just doesn’t do it justice in this dish).
  • Fresh parsley: Sprinkling it at the end brings brightness and a fresh finish.
  • Dried thyme (optional): Sometimes I add this for an earthy twist; a little goes a long way.

Instructions

Marinate the Steak:
Toss the steak cubes with olive oil, salt, black pepper, and smoked paprika in a bowl and let them marinate while prepping the potatoes.
Golden Potatoes:
Heat olive oil in a large skillet over medium-high, then add potatoes, seasoning them right away—listen for that first sizzle, and stir until they’re golden and fork-tender, about 12-15 minutes.
Sear the Steak:
Cramming too many cubes in at once steams instead of sears; give them space and leave them undisturbed for a proper crust, then turn and finish to your preferred doneness.
Glow Up with Garlic Butter:
Reduce the heat, drop in the butter and swirl until melted before adding minced garlic and thyme; aromatic steam means your base is perfect.
All Together Now:
Add potatoes and steak back in, tossing to coat every bite with garlicky butter, then heat through for another minute or two.
Fresh Finish:
Scatter chopped parsley over everything just before serving for color and a hit of freshness.
Garlic Steak Bites and Potatoes Recipe served hot from skillet, tender bites, crispy potatoes Pin it
Garlic Steak Bites and Potatoes Recipe served hot from skillet, tender bites, crispy potatoes | cookandcrisp.com

Eventually, this dish became the star of impromptu game nights—friends would show up, not even pretending it was for the company, and someone would volunteer to chop potatoes just for first dibs. Somehow, even simple ingredients felt a little celebratory when we crowded around the stove together with laughter echoing off the tile. It’s the kind of meal that quietly turns a regular evening into something to remember.

Choosing Your Pan Matters

Using a heavy-bottomed skillet like cast iron gives unbeatable browning on both steak and potatoes; anything lightweight tends to cook unevenly and steam instead of sear. The pan should be hot before anything touches it, so take a moment to test with a drop of water—it should dance, not sit still. If you’re up for extra flavor, don’t wipe out the pan between steps; those caramelized bits add loads of depth. Just be careful not to let anything burn, especially when it’s time for the garlic.

How to Adjust for Dietary Needs

If you’re cooking gluten-free, always double-check labels, especially for any spice blends. For extra richness or a twist, try swapping in dairy-free butter or ghee—both hold up well to high heat. When making this for someone with dairy allergies, a little olive oil in place of butter still lets the garlic shine. There’s no flour here, so those small swaps are all you need for an easy adaptation.

Little Tricks for Restaurant Results

I learned early on to let the steak come to room temperature before cooking—it sears better, cooks evenly, and doesn’t go tough. Potatoes do best when dried thoroughly after rinsing, cutting down on unwanted moisture. I love sneaking in a splash of lemon juice at the end; it brightens the whole skillet meal without overtaking the garlic or butter.

  • Cut potatoes evenly for the prettiest golden brown.
  • Don’t rush the steak—let each side sear before turning.
  • Reserve a little parsley for a pop of color right at the table.
Garlic Steak Bites and Potatoes Recipe tossed in garlic butter, fragrant, ready for weeknights Pin it
Garlic Steak Bites and Potatoes Recipe tossed in garlic butter, fragrant, ready for weeknights | cookandcrisp.com

I hope this garlic steak bites and potatoes skillet brings you together on a few busy evenings like it has for me. Sometimes, the simplest meals become our best traditions.

Recipe FAQs

Cook potatoes in a single layer over medium-high heat without overcrowding, let them brown undisturbed for several minutes, and finish with a brief high-heat toss with the steak to re-crisp.

Sirloin is a great balance of flavor and price, but ribeye or tenderloin can be used for richer or more tender bites—slice into uniform cubes for even cooking.

Watch for a browned crust on the outside; for medium-rare aim for about 2–3 minutes per side on hot skillet heat depending on cube size. Rest briefly after searing to let juices redistribute.

Yes—roast or pan-fry the potatoes ahead and reheat in the skillet with the steak and garlic butter to refresh crispness; store components separately to preserve texture.

Finish with chopped parsley for brightness and an optional squeeze of lemon or grated Parmesan to lift richness without overpowering the garlic butter.

Keep the skillet hot between batches and transfer cooked bites to a warm plate or oven (200°F/95°C) to hold while finishing remaining meat so searing stays efficient.

Garlic Steak Bites and Potatoes

Seared steak cubes and crispy baby potatoes finished in garlic butter and parsley, ready in 30 minutes.

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

Instructions

1
Marinate the Steak: Combine steak cubes with olive oil, salt, black pepper, and smoked paprika in a mixing bowl. Set aside to marinate while preparing other ingredients.
2
Sauté Potatoes: Heat olive oil in a large skillet over medium-high heat. Add quartered potatoes, season with salt and black pepper, and cook, stirring occasionally, until golden brown and tender, about 12 to 15 minutes. Transfer potatoes to a plate and keep warm.
3
Sear Steak Bites: Increase skillet heat to high. Add steak cubes in a single layer, working in batches if necessary. Sear undisturbed for 2 minutes, turn, and cook for an additional 2 to 3 minutes until browned to preferred doneness. Remove steak and set aside.
4
Prepare Garlic Butter: Reduce heat to medium. Add butter to the skillet, allow to melt, then add minced garlic and dried thyme. Sauté for 30 seconds until fragrant.
5
Finish and Combine: Return potatoes and steak bites to the skillet. Toss with the garlic butter until evenly coated and heated through, about 1 to 2 minutes.
6
Garnish and Serve: Sprinkle chopped fresh parsley evenly over the dish before serving.
Additional Information

Equipment Needed

  • Large skillet
  • Knife
  • Cutting board
  • Mixing bowl
  • Spatula
  • Tongs

Nutrition (Per Serving)

Calories 420
Protein 28g
Carbs 28g
Fat 22g

Allergy Information

  • Contains dairy from butter.
Morgan Riley

Home cook sharing easy, family-friendly recipes and warm kitchen wisdom.