Butter Steak Bites with Garlic Herb Potatoes Recipe

Published: by lora

This post may contain affiliate links · 0 Comments

Butter Steak Bites with Garlic Herb Potatoes Recipe

Butter Steak Bites with Garlic Herb Potatoes – Sizzling Skillet Dinner in Under 30 Minutes

⚖️ Difficulty
Easy
⏲️ Prep Time
10 mins
🕒 Cook Time
15 mins
⏱️ Total Time
25 mins
🍽️ Servings
4
steak bites
Butter Steak Bites with Garlic Herb Potatoes – a quick steak dinner ready in 25 minutes.

I still remember the first time I made butter steak bites in my tiny New York City apartment. The sizzle of the cast iron skillet, the aroma of garlic and rosemary filling the kitchen – it instantly transported me to my mother’s kitchen in Morocco, where she would sear lamb with generous knobs of butter. This steak bites recipe is my love letter to those memories, combining French technique learned in Paris with the bold, fast-cooking style of NYC. In just 25 minutes, you get perfectly seared, juicy steak bites and tender garlic herb potatoes – all in one pan. It’s the ultimate quick steak dinner for busy weeknights.

Imagine cutting into a piece of sirloin that’s caramelized on the outside, pink and butter-soft inside, coated in a fragrant herb butter. The potatoes soak up all that garlicky, herby goodness, getting crispy edges while remaining creamy. This is not just easy steak and potatoes – it’s a symphony of textures. The key is the high-heat sear, a technique I perfected in Paris while learning how to lock in flavor. I always use a heavy skillet – either cast iron or stainless steel – to get that gorgeous crust. If you’re looking for more one-pan wonders, check out our 30-minute dinners collection for inspiration.

What sets my version apart is the two-step butter method: half goes in with the potatoes to infuse them, the other half is used for searing the steak bites at the very end. This ensures neither element gets crowded. I’ve tested this countless times – once, I added the butter all at once and ended up with soggy potatoes. Learn from my mistake! Also, a common pitfall is overcooking the steak bites. Because they’re cut into chunks, they cook fast – 1 to 2 minutes total is all you need. For more skillet steak ideas, visit our skillet steak recipes page. Ready to make the best steak bites with potatoes of your life? Let’s dive in.

Why This Butter Steak Bites Recipe Is the Best

The flavor secret lies in the double butter technique. Growing up in Morocco, my mother always used butter to enrich meat, and my French training taught me to brown butter for nutty depth. Here, I use unsalted butter for control, and the combination of oregano and rosemary echoes the wild herbs of the Atlas Mountains. This butter steak bites recipe balances richness with freshness, and the potatoes become little flavor sponges. It’s a true fusion of my culinary roots.

Perfected texture comes from the order of cooking. Potatoes go first – they need more time to become fork-tender. By cooking them in butter and olive oil, you get a beautiful golden crust. Then, the steak bites sear in fresh butter over high heat, developing that irresistible crust without steaming. The final toss together brings everything back in harmony. I always pat the steak dry with paper towels before cutting – this is a non-negotiable step for a proper sear.

Foolproof & fast – even if you’re a beginner, this recipe works. The total time is under 30 minutes, making it a perfect weeknight hero. You only need one skillet, basic pantry herbs, and a good cut of beef. I’ve taught this to friends who claimed they couldn’t cook – and they nailed it on the first try. It’s the kind of easy steak and potatoes meal that impresses without stress. For more side dish ideas, check out garlic herb side dishes that pair beautifully.

Steak Bites Ingredients

Every ingredient in this steak bites recipe is chosen with purpose. I often grab my Yukon Gold potatoes from the Union Square Greenmarket – their waxy texture holds up perfectly during cooking. The sirloin steak comes from my local butcher in Hell’s Kitchen; I ask for a thick 1½-pound piece to ensure even chunks. Let’s talk about each component.

Ingredients List

  • 4 tablespoons unsalted butter (divided in half)
  • 1 tablespoon olive oil
  • 1 pound Yukon Gold or Red Potatoes, cut into ½-inch chunks
  • 4 garlic cloves, minced
  • 1 teaspoon dried oregano
  • 1 teaspoon dried rosemary
  • ½ teaspoon salt
  • ½ teaspoon freshly ground black pepper
  • 1½ pounds sirloin steak, cut into 1-inch chunks
  • Fresh chopped parsley for garnish (optional)

Ingredient Spotlight

Butter is the star – it adds richness and helps create a beautiful crust on the steak bites. Use unsalted to control salt levels. If you only have salted, reduce added salt accordingly. I’ve also used ghee for a higher smoke point – it works well but has a slightly nuttier flavor.

Sirloin steak is my go-to for steak bites because it’s affordable, tender when quick-cooked, and full of beefy flavor. Look for bright red meat with good marbling. You can substitute ribeye for extra tenderness or flank steak (slice against the grain after cooking). Avoid pre-cut stew meat – it’s often from tougher cuts.

Yukon Gold potatoes hold their shape and get creamy inside. Red potatoes work too. Avoid russets – they break down and become mushy in the skillet. I always cut them uniform to ensure even cooking.

Garlic and herbs – fresh garlic is non-negotiable; pre-minced jars lack punch. Dried oregano and rosemary are pantry staples, but feel free to use fresh (double the amount). A tip from my Paris days: crush dried herbs between your palms before adding to release oils.

Original Ingredient Best Substitution Flavor / Texture Impact
Unsalted butterGhee or coconut oil (dairy-free)Ghee gives nutty flavor; coconut oil adds slight sweetness
Sirloin steakRibeye or New York stripMore marbling = more tender, but pricier
Yukon Gold potatoesRed potatoes or sweet potatoesRed similar; sweet potato changes flavor profile
Dried oreganoFresh oregano (1 tbsp chopped)Lighter, greener flavor
Dried rosemaryFresh rosemary (1 tsp minced)More aromatic, slightly piney

How to Make Butter Steak Bites — Step-by-Step

Follow these steps, and you’ll have a sizzling skillet of steak bites with potatoes that rivals any steakhouse. Trust the process – high heat, patience, and butter are your friends.

Step 1: Heat the Skillet

Place a cast iron or heavy non-stick skillet over medium-high heat. Let it heat for a full 2 minutes – you want it hot enough that a drop of water sizzles on contact. This initial heat is crucial for even cooking.

💡 Lora’s Pro Tip: Use cast iron if you have it – it retains heat better and gives a better sear on the steak bites. A well-seasoned pan adds subtle flavor.

Step 2: Melt Butter and Oil

Add 2 tablespoons of butter and 1 tablespoon olive oil to the hot skillet. Swirl the pan until the butter is melted and bubbling. The olive oil raises the smoke point, preventing the butter from burning.

⚠️ Common Mistake to Avoid: Don’t add all the butter at once. The first half goes with the potatoes; the second half with the steak. Using all butter at this stage would cause the potatoes to absorb too much fat and become greasy.

Step 3: Cook Potatoes with Garlic and Herbs

Add the potato chunks, minced garlic, dried oregano, dried rosemary, salt, and pepper. Stir to coat everything in the butter mixture. Spread the potatoes in a single layer and let them cook undisturbed for 4-5 minutes. This allows a golden crust to form.

💡 Lora’s Pro Tip: Keep the heat at medium-high. If you hear excessive sputtering, reduce slightly. The potatoes should sizzle but not burn. A good visual cue is the edges turning golden brown.

Step 4: Stir and Finish Potatoes

After the first 4-5 minutes, stir the potatoes and cook for another 4-5 minutes, stirring occasionally, until they are fork-tender and deeply browned. Total time is about 8-10 minutes. Remove the potatoes to a bowl and set aside.

⚠️ Common Mistake to Avoid: Overcrowding the pan. If your skillet is too small, the potatoes will steam instead of brown. Use a 12-inch skillet or cook in batches.

Step 5: Sear the Steak Bites

Return the empty skillet to the stove and turn the heat to high. Add the remaining 2 tablespoons of butter and let it melt, swirling to coat the pan. Immediately add the steak bites in a single layer – they should sizzle loudly. Do not move them for 1 full minute. This ensures a deep, caramelized crust.

💡 Lora’s Pro Tip: For perfectly cooked steak bites, make sure they are all roughly 1-inch cubes. Pat them dry with paper towels before adding to the pan – moisture is the enemy of a good sear.

Step 6: Finish Steak and Combine

After 1 minute, stir the steak bites and cook for another 1-2 minutes, tossing occasionally, until they are cooked to your desired doneness (1 minute more for medium-rare, 2 minutes for medium). Remove the skillet from heat. Add the reserved potatoes to the skillet with the steak and toss everything together so the potatoes soak up the buttery juices.

⚠️ Common Mistake to Avoid: Overcooking the steak bites. They are small and cook very quickly. If you cook them beyond 4 minutes total, they become tough. Use a meat thermometer if unsure – 130°F for medium-rare.

Step 7: Garnish and Serve

Sprinkle with fresh chopped parsley if desired. Serve immediately straight from the skillet for a rustic presentation. The combination of butter steak bites and garlic herb potatoes is spectacular.

Step Action Duration Key Visual Cue
1Heat skillet2 minWater drop sizzles
2Melt first butter + oil30 secButter melted and bubbling
3Cook potatoes (first side)4-5 minGolden edges
4Stir and finish potatoes4-5 minFork-tender
5Sear steak bites (first side)1 minDeep brown crust
6Finish cooking steak1-2 minInternal temp 130°F (medium-rare)
7Toss with potatoes & garnish1 minEverything glistening

Serving & Presentation

I love serving these steak bites family-style in the warm cast iron skillet, garnished with a shower of fresh parsley. The contrast of the dark seared meat, golden potatoes, and bright green herbs is visually stunning. This steak appetizer can easily become a main course – pair it with a simple green salad dressed with lemon vinaigrette to cut the richness. In Moroccan fashion, I sometimes add a sprinkle of cumin on the potatoes for an earthy note.

For a complete weeknight meal, consider roasted asparagus or steamed broccoli. If you’re hosting a dinner party, serve these butter steak bites as a shareable appetizer with toothpicks alongside a creamy horseradish dip. One of my favorite NYC traditions is to pair this dish with a bold Malbec or a crisp lager – the wine’s tannins complement the beef, while the beer cuts through the butter.

When plating, arrange the garlic herb potatoes on a platter and top with the steak bites. Drizzle any remaining pan juices over everything – that’s liquid gold. My Parisian chef once told me, “The last bit of butter in the pan is always the most flavorful.” He was right.

Pairing Type Suggestions Why It Works
Side DishGreen salad, roasted asparagus, steamed broccoliFreshness balances buttery richness
Sauce / DipHorseradish cream, chimichurri, garlic aioliAdds tang or herbal brightness
BeverageMalbec, Zinfandel, IPA lager, sparkling water with lemonTannins in red wine, hops cut fat, citrus cleanses palate
GarnishFresh parsley, flaky sea salt, lemon wedges, red pepper flakesColor, crunch, and acidity

Make-Ahead, Storage & Reheating

Living in NYC, I know the value of meal prep. This steak bites recipe can be partially prepped: cut the potatoes and store them in cold water in the fridge for up to 24 hours. Cut the steak and keep it refrigerated in an airtight container. When ready to cook, just pat everything dry and proceed. The final dish is best served fresh, but leftovers can be saved for lunch the next day.

Method Container Duration Reheating Tip
RefrigeratorAirtight container3-4 daysReheat in a hot skillet with a splash of water or broth to revive moisture.
FreezerFreezer-safe bag (remove as much air as possible)2 monthsThaw in fridge overnight. Reheat in a 350°F oven for 10 minutes.
Make-AheadSeparate containers for steak and potatoes1 day in advanceCook potatoes fully, sear steak bites to rare, then reheat together in a hot skillet for 2 minutes.

I find that reheating in the microwave makes the steak tough, so I always use a hot skillet or toaster oven. The goal is to warm without further cooking the meat. If the potatoes seem dry, a tiny pat of butter or drizzle of olive oil revives them. These easy steak and potatoes leftovers are still delicious – they make a great filling for a lunch wrap or a quick steak quesadilla.

Variations & Easy Swaps

One of the joys of this steak bites recipe is how adaptable it is. Whether you need a dairy-free option or a flavor twist inspired by my Moroccan roots, there’s a variation for you.

Variation Key Change Best For Difficulty Impact
Moroccan SpiceAdd 1 tsp cumin, ½ tsp paprika, pinch of cinnamon to potatoesExotic flavor depthEasy
Dairy-FreeReplace butter with vegan butter or avocado oilLactose intoleranceEasy
Lemon-HerbAdd lemon zest and juice to the final toss, swap rosemary for thymeBright, fresh spring flavorEasy

Moroccan Spice Variation

Growing up, my mother would season lamb with a blend of cumin, paprika, and a whisper of cinnamon. I’ve brought that to these steak bites by adding the same spices to the potatoes. The warmth of cumin pairs beautifully with the butter and herbs. It’s a subtle nod to my heritage that elevates the dish without overwhelming it. Serve with a side of harissa for extra heat. For more North African-inspired dishes, browse our 30-minute dinners collection.

Dairy-Free Variation

If you need this steak bites recipe to be dairy-free, simply swap the butter for a high-quality vegan butter (like Miyoko’s) or use avocado oil throughout. The flavor profile shifts slightly – avocado oil is neutral but still gives a good sear. The garlic herb potatoes will still be delicious, though they won’t be quite as rich. For the final toss, you can add a squeeze of lemon to mimic the brightness butter provides. I’ve tested this for a friend with lactose intolerance, and she gave it a hearty thumbs up.

Lemon-Herb Variation

In the summer, when I’m shopping at the NYC farmers market, I love to add fresh lemon zest and a squeeze of lemon juice to the finished dish. Replace the dried rosemary with fresh thyme (or use both) for a lighter, more aromatic profile. This variation turns these steak bites into a bright, refreshing meal that’s perfect for warmer months. The acidity of lemon cuts through the butter, making each bite feel fresh. It pairs wonderfully with a crisp white wine like Sauvignon Blanc.

What is the best cut of beef to use for butter steak bites?

For the best butter steak bites, I recommend using sirloin steak because it offers a great balance of tenderness, beefy flavor, and affordability. Ribeye is even more tender due to its higher fat content, but it’s pricier. Strip steak works well too. Avoid tougher cuts like chuck or round unless you marinate them. The key is to cut the steak into uniform 1-inch chunks so they cook evenly. Always look for bright red meat with good marbling – that fat renders during cooking and keeps the steak bites juicy.

How do you keep steak bites from getting tough and chewy?

Keeping steak bites tender requires a few key steps. First, choose a tender cut like sirloin or ribeye. Second, pat the steak dry before cutting – moisture prevents searing. Third, cook over high heat for a very short time: 1 minute without moving, then 1-2 minutes stirring. Overcooking is the main culprit behind toughness. Use a meat thermometer if needed; for medium-rare, remove at 130°F. Finally, let the steak rest for a minute after cooking – this allows juices to redistribute. In this recipe, the butter also helps keep the steak bites moist and flavorful.

Can I use frozen potatoes for the garlic herb potatoes in this recipe?

Yes, you can use frozen potatoes, but the texture will be different. Frozen potatoes (like frozen diced potatoes or hash browns) have been blanched, so they cook faster but may not achieve the same crispy exterior as fresh-cut potatoes. If using frozen, do not thaw them first – add them directly to the hot skillet and increase the cooking time by 2-3 minutes. Expect a softer, creamier interior. Fresh Yukon Gold potatoes are still my top choice for that perfect fork-tender, golden-brown result.

What can I substitute for butter to make steak bites dairy-free?

To make dairy-free butter steak bites, replace the butter with a good vegan butter (like Earth Balance or Miyoko’s) or use a high-heat oil such as avocado oil. Vegan butter behaves similarly to dairy butter, offering richness and a good sear. Avocado oil is neutral and has a high smoke point, making it excellent for searing. The flavor will be slightly different – less creamy and nutty – but the steak bites will still be delicious. You can also add a splash of lemon juice or a sprinkle of nutritional yeast at the end to add depth.

How do you cut steak for steak bites?

Cutting steak for steak bites is easy. Start with a partially frozen steak (about 30 minutes in the freezer) for cleaner cuts. Place the steak on a cutting board and slice across the grain into 1-inch thick strips, then cut those strips into 1-inch cubes. Cutting against the grain shortens the muscle fibers, making each bite more tender. For this recipe, you want uniform chunks so they cook evenly. Trim any large pieces of fat, but leave a little for flavor.

Can I make butter steak bites in advance for a party?

Absolutely, but with a smart strategy. You can prep the ingredients in advance: cut the steak and potatoes up to a day ahead (store potatoes in water in the fridge). For serving, I recommend cooking the steak bites just before guests arrive because they are best hot and crusty. However, you can fully cook the potatoes in advance, then reheat them in a hot skillet while you cook the steak. Alternatively, cook everything, let it cool, and reheat in a 350°F oven for 8-10 minutes – it won’t be as crisp, but still delicious. Serve as a steak appetizer on a platter with toothpicks.

What internal temperature should steak bites be for medium-rare?

For medium-rare steak bites, aim for an internal temperature of 130-135°F when you remove them from the skillet. Because the pieces are small, carryover cooking will raise the temperature a few degrees while resting. Use an instant-read thermometer inserted into the thickest piece. For medium (140-145°F), cook 30 seconds longer. Remember that steak bites cook very quickly – 1 minute on the first side and 1-2 minutes tossing is usually enough. Overcooking will result in dry, tough bites, so use temperature as your guide.

How do you reheat steak bites without drying them out?

The best way to reheat steak bites without drying them out is to use a hot skillet with a tiny amount of liquid. Heat a non-stick or cast iron skillet over medium-high heat, add a splash of beef broth, water, or even a pat of butter. Add the steak bites and toss for 1-2 minutes until warmed through. The liquid creates steam that adds moisture. Avoid the microwave – it will make the steak tough and rubbery. If using an oven, place the steak bites on a baking sheet, cover with foil, and warm at 300°F for 5-7 minutes.

What can I serve with butter steak bites and garlic herb potatoes?

This dish is a complete meal on its own, but you can round it out with a simple side. A crisp green salad with lemon vinaigrette balances the richness. Steamed or roasted green vegetables like asparagus, green beans, or broccoli add color and nutrients. For a heartier meal, add a crusty baguette to soak up the buttery pan juices. If serving as a steak appetizer, offer a dipping sauce like horseradish cream or chimichurri. For beverages, a bold red wine like Malbec or a cold IPA pairs beautifully.

Can I use a non-stick skillet for this recipe?

Yes, you can use a non-stick skillet, but the sear won’t be as deep and crusty as with cast iron or stainless steel. Non-stick pans don’t retain heat as well, so you may need to cook the steak bites in smaller batches to avoid overcrowding. Also, be careful not to overheat a non-stick pan – it can damage the coating. If using non-stick, follow the same steps but reduce the heat slightly to prevent burning. For the best results, I always recommend cast iron, but a good non-stick skillet will still produce tasty steak bites.

Share Your Version!

I hope you love these butter steak bites with garlic herb potatoes as much as I do! This recipe is a true staple in my NYC kitchen – it’s fast, forgiving, and full of flavor. Have you tried it with a different twist? Let me know in the comments below! Leave a star rating if you made it – your feedback helps other home cooks find this quick steak dinner.

Snap a photo of your creation and tag @ingredientidea on Instagram or Pinterest – I love seeing how you make this recipe your own. And if you have a specific question about searing, timing, or substitutions, drop it in the comments and I’ll answer personally. Cooking is about connection, and I want this to be your go-to easy steak and potatoes for years to come.

From my NYC kitchen to yours — I hope this recipe brings as much warmth to your table as it does to mine.

— Lora 🧡

📌

Love This Recipe? Save It to Pinterest!

If you enjoyed this Butter Steak Bites with Garlic Herb Potatoes recipe, don’t let it get lost in your browser tabs! 😄 Pin it now so you can find it again anytime — and explore hundreds more tried-and-tested recipes waiting for you on my Pinterest boards.

👉 Follow Lora on Pinterest @ingredientidea

📌 Pin this recipe · 🔁 Re-pin your favorites · 💬 Tag me when you make it — I love seeing your creations!


Print

Butter Steak Bites with Garlic Herb Potatoes

Butter Steak Bites with Garlic Herb Potatoes is a sizzling skillet dish made in under 30 minutes. Elevate your everyday steak and potatoes with this simple and delicious version!

  • Author: Chef Lora

Ingredients

Scale
  • 4 tablespoons butter (divided in half)
  • 1 tablespoon olive oil
  • 1 pound Yukon Gold or Red Potatoes potatoes (cut into 1/2 inch chunk)
  • 4 garlic cloves (minced)
  • 1 teaspoon dried oregano
  • 1 teaspoon dried rosemary
  • 1/2 teaspoon salt
  • 1/2 teaspoon pepper
  • 1 ½ pounds sirloin steak (cut into 1 inch chunks)

Instructions

  1. Heat a cast iron skillet or non stick skillet over medium high heat.
  2. Add 2 tablespoons of butter and olive oil to the pan heat until butter is melted.
  3. Add potatoes, garlic, oregano, rosemary, salt and pepper.
  4. Cook for about 4-5 minutes
  5. Stir and cook for an another 4-5minutes or until fork tender.
  6. Remove potatoes from pan and set aside in a bowl.
  7. Return the skillet to stove and turn stove to high heat.
  8. Add the remaining 2 tablespoons of butter.
  9. Add the steak bites in a single layer and cook for 1 minute, not turning.
  10. Then stir the steak bites for another 1-2 minutes or until desired doneness.
  11. Remove the skillet from heat and add the potatoes to the cook steak and toss together.
  12. Top with fresh chopped parsley, if desired

Nutrition

  • Calories: 364 kcal
  • Sugar: 1 g
  • Fat: 18 g
  • Carbohydrates: 17 g
  • Protein: 32 g

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!


Butter Steak Bites with Garlic Herb Potatoes

Leave a Comment

Recipe rating