Herbed Garlic Steak Bites and Crispy Potatoes

Transform your weeknight dinner routine with this incredibly simple yet profoundly satisfying dish: Garlic Steak Bites with Potatoes. Imagine perfectly marinated, tender steak morsels seared to a golden crisp, paired with beautifully pan-fried potatoes that are fluffy on the inside and irresistibly crunchy on the outside. This isn’t just a meal; it’s a culinary experience designed for ease and maximum flavor, promising to delight your taste buds and leave you feeling completely content.

cubed steak and quartered potatoes cooking in a skillet

The Ultimate One-Pan Steak and Potato Dinner

We’ve all been there – a long, demanding day melts into evening, and the thought of cooking a complicated dinner is daunting. You want something hearty, satisfying, and above all, simple. This is precisely where our Garlic Steak Bites with Potatoes shine. This recipe isn’t just easy; it’s a revelation for busy weeknights, offering a complete, comforting meal that comes together quickly in just one skillet. Say goodbye to piles of dishes and hello to stress-free cooking!

Steak and potatoes are a timeless, beloved combination for good reason. The rich, savory flavor of perfectly cooked steak, combined with the warm, comforting appeal of crispy potatoes, creates a synergy that few dishes can match. What makes this particular rendition stand out is its speed and simplicity. The potatoes achieve a delightful crispness in about 15 minutes, while the steak bites cook in mere minutes, ensuring you get from prep to plate in record time. It’s the kind of meal that feels indulgent but is surprisingly effortless.

up close photo of browned steak bites

Essential Ingredients for Flavorful Steak Bites and Crispy Potatoes

Crafting this delicious skillet dinner requires two main components: a tantalizing garlic marinade for the steak and a simple yet effective method for achieving perfectly pan-fried potatoes. Each step focuses on maximizing flavor and texture with minimal fuss. Gathering your ingredients beforehand will make the cooking process even smoother.

For the Irresistible Garlic Steak Bites Marinade:

The marinade is the secret to tender, flavorful steak. It infuses the beef with a savory, slightly sweet, and tangy profile that perfectly complements the garlic and herbs.

  • Soy Sauce: A quarter cup of low-sodium soy sauce forms the savory foundation of our marinade, providing umami depth without excessive saltiness. Feel free to use regular soy sauce, tamari (for gluten-free), or coconut aminos as alternatives.
  • Olive Oil: Just one tablespoon of good quality olive oil adds richness and helps to tenderize the meat while preventing it from sticking during searing.
  • Balsamic Vinegar: This is a game-changer! A single tablespoon of balsamic vinegar introduces a complex sweet and tangy note that elevates the marinade significantly. If you’re out, an extra splash of Worcestershire sauce can offer a similar savory depth.
  • Sriracha: For those who love a bit of heat, half a tablespoon of sriracha provides a gentle kick. Adjust the amount to your preference, or omit it entirely if you prefer a milder flavor.
  • Worcestershire Sauce: A teaspoon of Worcestershire sauce deepens the savory profile, adding a classic steakhouse flavor to the marinade.
  • Steak: You’ll need about 1 ¼ pounds of sirloin steak. Cut into uniform 1-inch cubes, this ensures even cooking and creates those delightful bite-sized pieces.
marinating steak bites in a glass bowl

For the Golden Pan-Fried Potatoes:

Crispy, tender potatoes are a non-negotiable side for steak, and our recipe ensures they reach perfection.

  • Olive Oil & Butter: A combination of 1 tablespoon of light olive oil and 3 tablespoons of butter (divided) is key. The oil provides a higher smoke point for frying, while the butter adds an incredible richness and helps achieve that beautiful golden-brown crust.
  • Potatoes: One pound of gold baby potatoes is ideal for this dish. Their thin skins and creamy texture make them perfect for quartering and pan-frying. Ensure they are thoroughly washed before cutting.
  • Fresh Garlic: Four minced or pressed cloves of fresh garlic infuse the potatoes with an aromatic, irresistible flavor. Don’t skip fresh garlic for maximum impact!
  • Dried Thyme & Rosemary: Half a teaspoon of each dried herb adds a classic, earthy, and fragrant touch that pairs wonderfully with both steak and potatoes.
  • Salt & Pepper: Essential for seasoning to taste throughout the cooking process.
  • Fresh Parsley: A bright, fresh garnish that adds a pop of color and herbaceous freshness just before serving.
  • Parmesan Cheese: An optional but highly recommended sprinkle of Parmesan over the finished potatoes adds a salty, umami kick that takes them to the next level.

Choosing the Best Cut of Steak for Bites

While this recipe specifies sirloin, many tender cuts of beef can be transformed into succulent steak bites. Sirloin is a fantastic choice due to its balance of tenderness and flavor, and it’s generally more budget-friendly than some premium cuts. However, feel free to experiment with other options:

  • Ribeye: Known for its marbling and rich flavor, ribeye will yield incredibly tender and juicy bites.
  • New York Strip: Offers a good balance of tenderness and chew with a bold beefy flavor.
  • Porterhouse or T-Bone: These cuts include both a strip and a tenderloin section, providing variety in texture.
  • Tenderloin (Filet Mignon): The most tender cut, though often the most expensive. Perfect for a luxurious version of this dish.
  • Chuck Eye: A more economical option that can be surprisingly tender when cut properly and cooked quickly.
  • Sirloin Cap Sizzlers: Smaller, flavorful cuts from the sirloin family that are great for quick cooking.

Regardless of the cut you choose, remember to trim away any large pieces of visible fat or gristle to ensure uniform bites and a pleasant eating experience. Cutting the steak into 1-inch cubes is crucial for quick and even cooking, allowing the marinade to penetrate effectively and each piece to develop a beautiful sear.

up close shot of quartered baby potatoes in a skillet

Step-by-Step Guide: Crafting Your Skillet Steak and Potatoes

This recipe comes alive in a large, heavy-bottomed skillet – a cast-iron pan or a sturdy stainless steel skillet works wonders for achieving that perfect sear and crispness. Follow these steps for a flawless meal:

  1. Prepare the Marinade and Steak: In a spacious bowl, whisk together the soy sauce, olive oil, balsamic vinegar, sriracha (if using), and Worcestershire sauce until well combined. Add your 1-inch cubed steak bites to this fragrant marinade. Stir gently to ensure every piece is coated, then set it aside to allow the flavors to meld. Even a short 15-minute marinade makes a difference, but you can marinate for up to an hour for deeper flavor.
  2. Begin Pan-Frying the Potatoes: Place your large 12-inch skillet over medium-high heat. Add 1 tablespoon of olive oil and 1 tablespoon of butter. Once the oil shimmers and the butter is fully melted and lightly foaming, carefully add the quartered gold baby potatoes to the hot skillet. Season them generously with salt and pepper. Cook for approximately 15 minutes, stirring frequently to ensure all sides brown evenly and the potatoes become tender when pierced with a fork. The cooking time might vary slightly based on the size of your potato pieces.
  3. Sear the Steak Bites: Once the potatoes are cooked to your liking, transfer them to a plate and set them aside. There’s no need to clean the skillet thoroughly; a quick wipe with a paper towel is sufficient to remove any potato remnants. Return the skillet to medium heat and add the remaining 2 tablespoons of butter, minced garlic, dried thyme, and dried rosemary. Let the garlic and herbs sizzle for about 30 seconds until fragrant.
  4. Gently remove the marinated steak bites from the bowl, shaking off any significant excess marinade. Arrange them in a single layer in the hot skillet, ensuring not to overcrowd the pan. If necessary, cook the steak in two batches to allow for proper searing. Cook for 1 to 2 minutes on each side, or until they achieve a beautiful browned crust and reach your desired level of doneness. Quick cooking is key for tender steak bites!
  5. Combine and Finish: Once the steak bites are seared, return the cooked potatoes to the skillet, tossing them gently with the steak, garlic, and herbs to combine and heat through. Taste the mixture and adjust salt and pepper if needed.
  6. Serve and Garnish: Remove the skillet from the heat. Garnish generously with fresh chopped parsley and, for an extra touch of deliciousness, sprinkle some grated Parmesan cheese over the potatoes before serving immediately.
overhead shot of sirloin steak bites and quartered gold potatoes in a skillet

Mastering Your Skillet Steak and Potatoes

Achieving restaurant-quality results at home is easier than you think with these expert tips:

  • Know Your Steak Doneness: For truly perfect steak bites, an instant-read thermometer is your best friend. For a medium-rare steak, aim for an internal temperature of 130-135°F (54-57°C). For medium, target 140-145°F (60-63°C). Remember that the temperature will rise slightly after removal from heat. Because these are small bites, they cook very quickly, so keep a close eye on them.
  • Don’t Overcrowd the Pan: This is critical for both the potatoes and the steak. Overcrowding lowers the pan’s temperature, leading to steaming instead of searing, resulting in soggy potatoes and gray, unappetizing steak. Cook in batches if necessary to ensure everything browns beautifully.
  • Ventilation is Your Friend: Searing steak at high temperatures can produce a fair amount of smoke. To keep your kitchen clear and comfortable, turn on your stove’s ventilation fan and consider opening a window, especially when cooking the steak.
  • Rest the Steak (Even Bites!): While it’s tempting to eat them immediately, allowing the steak bites to rest for a couple of minutes after cooking helps the juices redistribute, resulting in more tender and flavorful meat.
  • Season in Layers: Don’t just season at the end. Season the potatoes with salt and pepper as they cook, and taste the final dish before serving to adjust any seasonings.
  • Try Chicken Bites: For a delightful variation, substitute the steak with bite-sized chunks of boneless, skinless chicken thighs. Marinate and cook them similarly, ensuring they reach an internal temperature of 165°F (74°C) for doneness.

Elevate Your Meal: Perfect Pairings

While Garlic Steak Bites with Potatoes is a complete meal on its own, adding a fresh side can beautifully complement the rich flavors and add vibrant color to your plate. Here are some of our favorite recommendations:

  • Fresh Salad: A crisp, refreshing salad is always a welcome counterpoint to a hearty meal. Our Avocado Tomato Salad, bursting with fresh flavors and healthy fats, is an excellent choice that pairs wonderfully with the savory steak and potatoes. Its vibrant acidity and creamy avocado cut through the richness of the main dish.
  • Roasted Green Vegetables: Introduce a delightful crunch and touch of sweetness with roasted vegetables. Our sweet Roasted Sugar Snap Peas are quick to prepare and offer a crisp, bright green element that harmonizes perfectly with the garlicky steak and earthy potatoes. Broccoli, asparagus, or green beans are also fantastic options.
  • Creamed Spinach: For a more decadent, steakhouse-inspired experience, serve this dish alongside our classic Steakhouse Creamed Spinach. Its rich, creamy texture and savory depth provide a luxurious accompaniment that will make your meal feel truly special.
cubed sirloin steak bites cooking in a skillet

Storing and Reheating Your Delicious Leftovers

Leftover steak and potatoes are a rare treat, but if you happen to have some, they store and reheat beautifully, making for a quick and easy meal the next day.

  • Storage: Allow the steak and potatoes to cool completely before transferring them to airtight containers. Refrigerate for up to 3 to 4 days. Proper storage helps maintain freshness and prevents spoilage.
  • Reheating: To reheat, place the steak bites and potatoes in a covered skillet over low to medium heat. Add a splash of broth or water if needed to prevent drying out. Cook gently, stirring occasionally, until just heated through. Be careful not to overcook, as this can dry out the steak and make the potatoes mushy. Alternatively, you can reheat in a microwave, though the potatoes may lose some of their crispness.

Freezing for Future Meals

Yes, you can absolutely freeze garlic steak bites and potatoes, offering a convenient solution for meal prep or those extra busy days.

  • Freezing Method: For best results, allow both the cooked steak bites and potatoes to cool completely. Spread them out in a single layer on a baking sheet and freeze for about an hour until firm. This prevents them from clumping together. Then, transfer the frozen steak bites into freezer bags, pressing out as much air as possible before sealing. We recommend freezing the potatoes separately in their own freezer bags. This helps maintain their individual textures better upon reheating.
  • Thawing and Reheating: When you’re ready to enjoy, thaw the frozen steak bites and potatoes in the refrigerator overnight. Reheat using the skillet method described above, ensuring they are heated thoroughly. Freezing and reheating are perfect for extending the life of this delightful dish, providing a homemade meal option whenever you need it most.

Garlic Steak Bites with Potatoes

Quick marinated steak and crispy pan-fried potatoes are dinner perfection!

Rating: 5 out of 5 stars by 7 votes

Author: Katerina | Easy Weeknight Recipes

Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Servings: 4

Ingredients

For the Steak

  • 1/4 cup soy sauce (low sodium preferred)
  • 1 tablespoon olive oil
  • 1 tablespoon balsamic vinegar
  • ½ tablespoon sriracha (or to taste, optional)
  • 1 teaspoon Worcestershire sauce
  • 1 ¼ pound sirloin steak, cut into 1-inch cubes

For the Potatoes

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

Instructions

  1. In a large bowl, combine soy sauce, 1 tablespoon olive oil, balsamic vinegar, sriracha (if using), and Worcestershire sauce. Whisk until well combined.
  2. Add the cubed steak bites to the marinade. Stir to coat and set aside to marinate for at least 15 minutes, or up to 1 hour.
  3. Set a large 12-inch skillet (cast iron or heavy-bottomed stainless steel recommended) over medium-high heat.
  4. Add 1 tablespoon olive oil and 1 tablespoon butter to the hot skillet.
  5. When the oil is hot and the butter is melted, add the quartered potatoes to the skillet. Season with salt and pepper. Cook for about 15 minutes, stirring frequently, until the potatoes are cooked through, tender, and beautifully browned. Cooking time may vary based on potato size.
  6. Remove the cooked potatoes from the skillet and transfer them to a plate; set aside.
  7. Wipe down the skillet to remove any potato remnants. Return the skillet to medium heat. Add the remaining 2 tablespoons butter, minced garlic, dried thyme, and dried rosemary. Sauté for about 30 seconds until fragrant.
  8. Remove the steak bites from the marinade, shaking off any excess. Add the steak bites to the hot skillet in a single layer. Cook for about 1 to 2 minutes on each side, or until nicely browned and cooked to your preferred doneness. Avoid overcrowding the pan; cook in batches if necessary.
  9. Add the cooked potatoes back into the skillet with the steak bites. Toss gently to combine and heat through for 1-2 minutes.
  10. Taste the dish for seasoning and adjust with additional salt and pepper if desired.
  11. Remove the skillet from the heat.
  12. Garnish generously with fresh parsley and a sprinkle of Parmesan cheese over the potatoes before serving immediately.

Equipment

  • Large Skillet (12-inch cast iron or heavy-bottomed stainless steel)
  • Large Mixing Bowl
  • Whisk
  • Tongs or Spatula

Nutrition

Nutritional information is an estimate and provided as a courtesy. Values may vary according to the ingredients and tools used. Please use your preferred nutritional calculator for more detailed info.

  • Calories: 434kcal
  • Carbohydrates: 23g
  • Protein: 35g
  • Fat: 22g
  • Saturated Fat: 9g
  • Trans Fat: 1g
  • Cholesterol: 109mg
  • Sodium: 1044mg
  • Potassium: 1027mg
  • Fiber: 3g
  • Sugar: 2g
  • Vitamin A: 275IU
  • Vitamin C: 25mg
  • Calcium: 70mg
  • Iron: 4mg

Did you make this recipe? We’d love to hear your thoughts! Leave a rating and comment below.

Explore More Delicious Steak Recipes

If you’ve enjoyed the simplicity and incredible flavor of these Garlic Steak Bites, you’ll love exploring other ways to prepare steak. Here are a few more mouth-watering steak recipes from our collection to inspire your next meal:

  • Grilled Flank Steak with Bleu Cheese Butter: A robust and tender grilled steak enhanced with a savory, tangy bleu cheese butter. Perfect for grilling enthusiasts.
  • Soy Sauce Glazed Flank Steak with Zucchini Noodles: A lighter, yet incredibly flavorful option featuring thinly sliced flank steak glazed in a delectable soy sauce, served with fresh zucchini noodles.
  • Beef Tips with Mushroom Gravy: Tender beef tips simmered in a rich, savory mushroom gravy, ideal for serving over mashed potatoes or egg noodles for a comforting classic.