Garlic Steak Bites and Potatoes

Garlic Steak Bites and Potatoes Recipe plated steaming with golden crust and parsley Save
Garlic Steak Bites and Potatoes Recipe plated steaming with golden crust and parsley | recipesbyleanne.com

Quick-cooking sirloin cubes are tossed with olive oil, salt, pepper and smoked paprika, then seared until browned for a juicy center. Baby potatoes are pan-roasted until golden and crisp, then returned to the skillet and coated in melted butter with garlic, thyme and parsley. Finish with a squeeze of lemon or grated Parmesan. Ready in about 30 minutes; cook potatoes first and sear steak in batches.

The scent of garlic sizzling in butter never fails to call everyone into the kitchen. I threw together these steak bites and potatoes one weeknight after forgetting to plan dinner—and it disappeared even faster than it cooked. Between crunchy potatoes and juicy steak cubes, nobody noticed this was really a save-the-day moment. Now it's the meal I make when dinner needs to be both quick and impressive.

The first time I made this dish for friends, we crowded around the stove, stealing bites straight from the skillet between stories and laughter. Watching the pan empty before I could grab plates taught me you don't need formality for a memorable meal.

Ingredients

  • Sirloin steak: Cutting it into even cubes ensures each piece cooks quickly and stays juicy—don't be afraid to use ribeye or tenderloin for extra tenderness.
  • Olive oil: A little goes a long way in both the marinade and skillet, keeping everything golden and preventing sticking.
  • Salt and black pepper: Season generously, since potatoes soak up plenty of flavor.
  • Smoked paprika: This sneaky addition gives a hint of smokiness that always earns compliments.
  • Baby potatoes: Quartering them helps them crisp up on all sides—any small waxy potato works well here.
  • Butter: Use unsalted for more control and let it melt gently to avoid burning.
  • Garlic: Freshly minced makes all the difference—watch it closely once it hits the pan for best results.
  • Fresh parsley: Stirring this in at the end brings color and a bright finish.
  • Dried thyme (optional): Just a pinch creates a deeper herbal aroma that compliments both steak and potatoes.

Instructions

Marinate Your Steak:
Tumble steak cubes with olive oil, salt, pepper, and smoked paprika, letting the flavors mingle while you prep potatoes.
Brown the Potatoes:
Spread quartered potatoes in a hot skillet with olive oil; you should hear hissing as they turn golden on each side for 12-15 minutes.
Sear the Steak Bites:
Pile steak cubes in a sizzling layer—resist the urge to stir until crispy edges form, then flip so every side browns just right in 4-5 minutes.
Garlic Butter Time:
Turn heat down and sweep butter into the pan; when it melts, add garlic and thyme, stirring until it smells so tempting you almost want to eat it as is.
Toss & Combine:
Bring steak and potatoes back to soak in that garlic butter, tossing just until everything shimmers and is warmed through, about 1-2 minutes.
Finish & Serve:
Scatter parsley over the top before serving and try not to sneak too many bites straight from the skillet.
Garlic Steak Bites and Potatoes Recipe tossed in garlic-butter, skillet-ready, served with lemon Save
Garlic Steak Bites and Potatoes Recipe tossed in garlic-butter, skillet-ready, served with lemon | recipesbyleanne.com

I still remember my brother reaching over the stove to snag the very last steak bite, grinning with butter on his chin. That's the moment I realized this meal always turns a regular night into something worth lingering over.

All About Getting Those Crispy Potatoes

I learned the hard way that patience is everything for golden potatoes—don't fuss with them too much as they brown. Letting them sit undisturbed is the trick that gives you those irresistibly crunchy edges.

Steak Doneness Without the Guesswork

After a few close calls with overcooked steak, I started pulling the cubes off the heat while they still looked a hint underdone. Resting them for just a minute means perfect juicy bites every single time.

Shortcuts and Savvy Additions

When I'm in a hurry, I boil the potatoes for a couple of minutes before pan-searing to speed things up without losing crunch. Don't shy away from tweaks—sometimes I add lemon juice or toss in parmesan just before serving.

  • If you love heat, try adding a pinch of chili flakes with the garlic.
  • Swap in different fresh herbs like chives for a fresh twist.
  • Always check labels to ensure all ingredients are gluten-free if that's important for your crowd.
Garlic Steak Bites and Potatoes Recipe served family-style, garlicky butter aroma, parsley garnish Save
Garlic Steak Bites and Potatoes Recipe served family-style, garlicky butter aroma, parsley garnish | recipesbyleanne.com

After just one skillet and half an hour, you'll have the kind of meal friends ask for by name. Enjoy every buttery, garlicky bite together.

Recipe FAQ

Sirloin is a great balance of flavor and value, but ribeye or tenderloin give extra richness and tenderness. Cut into uniform 1-inch cubes so pieces cook evenly.

Quarter small potatoes, dry them well, and use a hot skillet with enough oil. Don't crowd the pan; let potatoes develop a brown crust before stirring. Parboiling briefly can shorten cook time and aid crisping.

Aim for 125–130°F for medium-rare, 135°F for medium. Because pieces are small, sear quickly over high heat and rest briefly off the heat to finish cooking without overcooking.

Yes—roast or pan-cook the potatoes and refrigerate. When ready, reheat potatoes briefly in the skillet, sear fresh steak bites, then toss together in the garlic butter to restore texture.

The dish contains dairy from butter; use a dairy-free substitute if needed. It is naturally gluten-free if all packaged ingredients are confirmed gluten-free—always check labels.

Brighten with lemon or grated Parmesan, and serve with a side salad or steamed green beans. Swap baby potatoes for fingerlings or roasted sweet potatoes for a different flavor profile.

Garlic Steak Bites and Potatoes

Seared steak bites and crispy baby potatoes tossed in garlic butter for a quick, satisfying 30-minute skillet meal.

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 Steak: In a medium mixing bowl, coat steak cubes evenly with olive oil, salt, black pepper, and smoked paprika. Set aside to marinate while preparing the potatoes.
2
Cook Potatoes: Heat olive oil in a large skillet over medium-high heat. Add quartered baby potatoes, season with salt and black pepper. Cook, stirring occasionally, until potatoes are golden brown and tender, about 12 to 15 minutes. Transfer cooked potatoes to a plate and keep warm.
3
Sear Steak Bites: Increase skillet heat to high. Place marinated steak bites in a single layer, working in batches if necessary. Sear without stirring for 2 minutes, then turn and cook for an additional 2 to 3 minutes until desired doneness. Remove steak bites and set aside.
4
Prepare Garlic Butter: Reduce heat to medium. Melt unsalted butter in the skillet, then add minced garlic and dried thyme. Sauté for 30 seconds until aromatic.
5
Finish and Combine: Return cooked potatoes and steak bites to the skillet. Gently toss in garlic butter until all pieces are coated and heated through, about 1 to 2 minutes.
6
Garnish and Serve: Sprinkle chopped fresh parsley over the skillet before serving.
Additional Information

Equipment Needed

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

Nutrition (Per Serving)

Calories 420
Protein 28g
Carbs 28g
Fat 22g

Allergy Information

  • Contains dairy. Ensure all ingredients are gluten-free as packaged.
Leanne Porter

Home cook sharing easy, wholesome recipes and real kitchen wisdom for fellow food lovers.