Garlic Steak Bites with Crispy Potatoes and Herb Butter

Quick marinated steak and crispy pan-fried potatoes make a simple, satisfying dinner. These Garlic Steak Bites with Potatoes are flavorful, fast, and easy to prepare — perfect for busy weeknights.

cubed steak and quartered potatoes cooking in a skillet

An Easy Steak Dinner Skillet

When you need a hearty meal that doesn’t take hours, steak and potatoes are a reliable choice. This one-skillet recipe pairs marinated steak bites with golden, pan-fried baby potatoes for a comforting dish the whole family will enjoy. The potatoes take about 15 minutes, and the steak cooks in just a few minutes, so you can have dinner on the table quickly.

up close photo of browned steak bites

What You’ll Need

This dinner has two straightforward components: marinated steak bites and skillet potatoes. Both are quick to prepare, and if someone helps wash and quarter the potatoes, you’ll save even more time.

For the Garlic Steak Bites

  • Soy sauce: 1/4 cup (low-sodium or regular; tamari or coconut aminos also work)
  • Olive oil: 1 tablespoon
  • Balsamic vinegar: 1 tablespoon for depth of flavor (substitute extra Worcestershire if needed)
  • Sriracha: 1/2 tablespoon, or to taste (optional for heat)
  • Worcestershire sauce: 1 teaspoon
  • Steak: About 1 1/4 pounds sirloin, cut into 1-inch cubes
marinating steak bites in a glass bowl

For the Potatoes

  • Olive oil & butter: 1 tablespoon olive oil and 3 tablespoons butter total (divided)
  • Potatoes: 1 pound gold baby potatoes, washed and quartered
  • Garlic: 4 cloves, minced
  • Thyme & rosemary: 1/2 teaspoon each, dried
  • Salt & pepper to taste
  • Parsley: For garnish
  • Parmesan: Optional, to sprinkle over the potatoes

What is the best cut of steak to use?

  • Choose any tender cut you prefer. Sirloin works well, but ribeye, New York strip, porterhouse, T-bone, or tenderloin are also good options. Trim away any large pieces of fat or gristle before cutting into cubes.
  • Less expensive cuts like chuck eye can be used if they are trimmed and cut into bite-sized pieces.
up close shot of quartered baby potatoes in a skillet

How To Make Garlic Steak Bites with Potatoes

A heavy skillet, ideally cast iron or thick stainless steel, gives the best sear on the steak and even browning for the potatoes.

  1. Marinate the steak: In a large bowl, whisk together soy sauce, olive oil, balsamic vinegar, sriracha, and Worcestershire sauce. Add the cubed steak, toss to coat, and set aside to marinate while you prepare the potatoes.
  2. Pan-fry the potatoes: Heat a 12-inch skillet over medium-high heat. Add 1 tablespoon olive oil and 1 tablespoon butter. When hot, add the quartered potatoes, season with salt and pepper, and cook about 15 minutes, stirring frequently, until they are tender and golden. Transfer potatoes to a plate and set aside.
  3. Cook the steak bites: Wipe out the skillet and return it to medium heat. Add the remaining 2 tablespoons butter, the garlic, dried thyme, and dried rosemary. Shake excess marinade from the steak and add the bites to the skillet in a single layer. Cook about 1–2 minutes per side until nicely browned.
  4. Combine and finish: Return the potatoes to the skillet and heat through with the steak. Taste and adjust salt and pepper. Remove from heat.
  5. Serve: Garnish with chopped parsley and sprinkle Parmesan over the potatoes if desired.
overhead shot of sirloin steak bites and quartered gold potatoes in a skillet

Tips for Success

Small suggestions that make this dish even better:

  • Doneness: Cook steak to your preferred temperature. Medium registers about 140–145°F internally.
  • Try chicken: Boneless, skinless chicken thighs cut into bite-sized pieces work well as an alternative; cook until they reach 165°F.
  • Ventilation: Searing steak can create smoke; turn on your range hood and, if needed, open a window.

Serving Suggestions

This dish pairs nicely with bright, green sides for contrast. Consider a simple salad, steamed or roasted snap peas, or creamed spinach to round out the meal.

  • Salad: A fresh avocado and tomato salad complements the richness of the steak.
  • Snap peas: Roasted sugar snap peas add a sweet crunch.
  • Creamed spinach: Classic creamed spinach brings a steakhouse feel to the plate.
cubed sirloin steak bites cooking in a skillet

How to Store and Reheat Leftovers

  • Store leftover steak and potatoes in airtight containers in the refrigerator for 3–4 days.
  • Reheat gently in a covered skillet over low heat until warmed through; avoid high heat to prevent overcooking the steak.

Can I Freeze Garlic Steak Bites?

  • Yes. Place steak bites and potatoes in separate freezer bags, remove as much air as possible, and freeze. Thaw overnight in the refrigerator before reheating.
cubed steak and quartered potatoes cooking in a skillet
5 from 7 votes

Garlic Steak Bites with Potatoes

by Katerina | Easy Weeknight Recipes
Quick marinated steak and crispy pan-fried potatoes are dinner perfection!
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Servings: 4

Ingredients

For the Steak

  • 1/4 cup soy sauce
  • 1 tablespoon olive oil
  • 1 tablespoon balsamic vinegar
  • 1/2 tablespoon sriracha, or to taste
  • 1 teaspoon Worcestershire sauce
  • 1 1/4 pound sirloin steak, cut into 1-inch cubes

For the Potatoes

  • 1 tablespoon olive oil
  • 3 tablespoons butter, divided
  • 1 pound gold baby potatoes, quartered
  • 1/2 teaspoon salt, or to taste
  • 1/4 teaspoon fresh ground black pepper
  • 4 garlic cloves, minced
  • 1/2 teaspoon dried thyme
  • 1/2 teaspoon dried rosemary
  • Salt and freshly cracked pepper, to taste
  • Parsley, for garnish
  • Parmesan, for potatoes (optional)

Instructions

  • In a large bowl combine soy sauce, olive oil, balsamic vinegar, sriracha, and Worcestershire sauce; whisk until combined.
  • Add steak bites to the marinade. Stir together and set aside to marinate.
  • Set a large 12-inch skillet over medium-high heat.
  • Add 1 tablespoon olive oil and 1 tablespoon butter.
  • When oil is hot and butter is melted, add potatoes to the skillet; season with salt and pepper, and cook for about 15 minutes, stirring frequently, until potatoes are cooked and tender. Remove potatoes from skillet and transfer to a plate; set aside.
  • Wipe down the skillet and set it back over medium heat; add the remaining 2 tablespoons butter, garlic, dried thyme, and dried rosemary.
  • Remove steak bites from marinade and shake off excess. Add the steak bites to the hot skillet, in one layer.
  • Cook for about 1 to 2 minutes on each side, or until browned.
  • Add the potatoes back to the skillet and heat through.
  • Taste for salt and adjust accordingly.
  • Remove from heat.
  • Garnish with parsley and add a sprinkle of parmesan cheese over the potatoes. Serve.

Equipment

  • Stove

Nutrition

Calories: 434 kcal
| Carbohydrates: 23 g
| Protein: 35 g
| Fat: 22 g

Nutritional info is an estimate and provided as a courtesy. Values may vary according to ingredients and tools used.

More Steak Recipes to Try

If you enjoyed this recipe, try these other steak dishes for variety and flavor.

  • Grilled Flank Steak with Bleu Cheese Butter
  • Soy Sauce Glazed Flank Steak with Zucchini Noodles
  • Beef Tips with Mushroom Gravy