Garlic Steak Bites and Potatoes

Garlic Steak Bites and Potatoes Recipe: tender steak, golden potatoes in garlic butter Save to Pinterest
Garlic Steak Bites and Potatoes Recipe: tender steak, golden potatoes in garlic butter | yumserio.com

Marinate sirloin cubes briefly with olive oil, salt, pepper and smoked paprika while you brown quartered baby potatoes until golden and tender. Sear the steak in a very hot skillet in batches to develop a brown crust without overcooking. Reduce heat, melt butter, sauté garlic and thyme, then return steak and potatoes to coat. Finish with chopped parsley and an optional squeeze of lemon or grated Parmesan for brightness. Total time about 30 minutes.

Stirring garlic in hot melted butter as the evening light poured through my window, I could tell these steak bites would be a new weeknight ritual. The aroma—part comfort, part sizzle—turned even my cat into an attentive dinner companion, paws perched on the counter. There’s an easy magic in hearing the potatoes turn golden, knowing a quick, hearty skillet meal is minutes away. Sometimes, the simplest food feels like a minor culinary victory.

Last winter, my roommate wandered in just as I was flipping the steak bites, hungry after a long day. She talked about her boss while I tried not to laugh as a potato chunk leapt from the pan. By the time we sat down, she was still mid-story—until that first bite had her speechless. Meals like this remind me how food can pause any conversation for all the best reasons.

Ingredients

  • Sirloin steak: Go for sirloin for tender bites that stay juicy—marinating while you prep potatoes gives them extra flavor.
  • Olive oil: A splash in both steak and potatoes adds richness and helps with that perfect golden sear.
  • Salt: Season as you go so every bite is just right—don’t be shy, as potatoes need it to shine.
  • Black pepper: Freshly cracked is best, giving sharp pop against buttery notes.
  • Smoked paprika: This little pinch brings depth and a whisper of campfire to the whole skillet.
  • Baby potatoes: Quarter them so they cook up crispy and bite-sized—no peeling needed for extra speed.
  • Unsalted butter: Using unsalted lets you better control saltiness; melt it slowly for maximum flavor infusion.
  • Garlic: Mincing cloves fresh fills the kitchen with that irresistible scent—don't let it burn!
  • Fresh parsley: A sprinkle at the end wakes up the whole plate and adds bright color.
  • Dried thyme (optional): If you have it, thyme brings a woodsy undertone that plays well with potatoes and beef.

Instructions

Marinate the steak:
Toss your steak cubes with olive oil, salt, pepper, and smoked paprika in a mixing bowl. Let them rest while you prep the potatoes, letting flavors mingle.
Golden up the potatoes:
Heat olive oil in a large skillet over medium-high, add potatoes, season, and listen to the happy sizzle. Stir every few minutes until they're golden and fork-tender, about 12-15 minutes, then set aside (try not to snack on too many straight from the pan).
Sear the steak bites:
Crank up the heat, then add the steak in a single layer—don’t crowd them. Sear undisturbed, feel the anticipation, then flip after two minutes and finish browning to your liking before setting aside.
Create garlic butter:
Lower the heat, melt in the butter and swoop the garlic and thyme through until fragrant, just 30 seconds—no rushing here, as burnt garlic can sneak up quickly.
Toss it all together:
Return potatoes and steak to the pan, letting everything bathe in that garlicky butter for a minute or two. A toss or two later, sprinkle with parsley, and it’s ready for serving up fast.
Pan-seared Garlic Steak Bites and Potatoes Recipe finished with parsley, lemon squeeze Save to Pinterest
Pan-seared Garlic Steak Bites and Potatoes Recipe finished with parsley, lemon squeeze | yumserio.com

This skillet dinner got applause at a last-minute birthday, unexpectedly saving the day when takeout fell through. Warm plates, buttery sauce, and good company—sometimes you don’t need more than that for a night to feel special.

What to Pair With Your Steak Bites

I’ve served these with crunchy green beans for contrast, or over fresh arugula with an easy vinaigrette when I’m feeling lighter. On really hungry nights, garlic bread does a nice job soaking up the pan juices.

Switching Up the Protein or Seasoning

Once, out of sirloin, I tried this with tenderloin and even chicken thigh—it works just as well, as long as you give the protein good seasoning and a hot pan. Adding a squeeze of lemon at the end or a shower of parmesan gives the whole dish new character.

Keys to Weeknight Success

Prepping the potatoes ahead or marinating the steak the night before makes this all come together even faster after work. I learned the hard way not to skip the parsley—it wakes everything up visually and flavor-wise.

  • If your potatoes aren’t browning, nudge the heat a notch higher.
  • Don’t be tempted to stir too much; let things get a little crispy untouched.
  • A sprinkle of finishing salt right before serving perks everything up instantly.
Family-style Garlic Steak Bites and Potatoes Recipe served hot from skillet, crisp edges Save to Pinterest
Family-style Garlic Steak Bites and Potatoes Recipe served hot from skillet, crisp edges | yumserio.com

Skillet meals like this are a gift on busy nights when you want flavor, comfort, and just a bit of fun. Here’s hoping this recipe gives you as many savory, garlicky wins as it has in my kitchen.

Questions & Answers

Sircions like sirloin, ribeye or tenderloin work well; choose a tender cut you can cube and sear quickly. Fat marbling adds flavor and helps keep bites juicy.

Use baby potatoes quartered, dry them well, and cook in a hot skillet with a bit of oil without overcrowding. Stir occasionally until they develop a golden crust and are tender inside.

Sear steak cubes in a single layer on high heat for about 2 minutes per side for medium-rare, adjusting a minute or two depending on cube size and desired doneness. Work in batches to maintain high heat.

You can cook the potatoes ahead and reheat them with freshly seared steak bites in the garlic butter to refresh the crust and meld flavors just before serving.

Reduce heat before adding garlic to melted butter and sauté only 20–30 seconds until fragrant. Remove from direct high heat if it starts to brown too quickly.

Finish with a splash of lemon juice or a sprinkle of grated Parmesan for richness. Swap smoked paprika for chili flakes for heat, or add fresh herbs like rosemary for a woodsy note.

Garlic Steak Bites and Potatoes

Seared steak cubes and crispy baby potatoes tossed in garlic butter for a quick, flavorful weeknight skillet dinner.

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 kosher 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 kosher salt
  • 1/4 teaspoon ground black pepper

Garlic Butter

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

Instructions

1
Marinate Steak Cubes: Combine sirloin steak cubes, olive oil, kosher salt, black pepper, and smoked paprika in a mixing bowl. Toss thoroughly and set aside to marinate while prepping potatoes.
2
Sauté Potatoes: Heat olive oil in a large skillet over medium-high heat. Add quartered baby potatoes, season with kosher salt and black pepper. Cook, stirring occasionally, until potatoes are golden brown and tender, about 12 to 15 minutes. Transfer potatoes to a plate and keep warm.
3
Sear Steak Bites: In the same skillet, raise heat to high. Arrange marinated steak bites in a single layer. Sear without moving for 2 minutes, then turn and cook another 2 to 3 minutes to brown all sides to desired doneness. Remove steak bites and set aside.
4
Prepare Garlic Butter: Reduce skillet heat to medium. Add unsalted butter and let it melt. Stir in minced garlic and dried thyme; sauté for 30 seconds until fragrant.
5
Combine Steak and Potatoes: Return potatoes and steak bites to skillet. Toss thoroughly to coat in garlic butter. Warm everything together for 1 to 2 minutes until evenly heated.
6
Garnish and Serve: Sprinkle chopped fresh parsley over the skillet contents. Serve immediately.
Additional Information

Equipment Needed

  • Large skillet
  • Chef's knife
  • Cutting board
  • Mixing bowls
  • Spatula or tongs

Nutrition (Per Serving)

Calories 420
Protein 28g
Carbs 28g
Fat 22g

Allergy Information

  • Contains dairy from butter.
Serena Blake

Passionate home cook sharing easy, nourishing recipes and everyday kitchen tips.