Garlic Butter Beef Bites With Potatoes

By Susan July 16, 2026
Pin

Tender, caramelized garlic butter beef bites paired with crispy, golden skillet potatoes. A quick, science-backed dinner that rivals any high-end steakhouse.

Garlic Butter Beef Bites with Potatoes
Why This Recipe Works:
  • Cast iron skillet provides high thermal mass to prevent temperature drops.
  • Cooking in batches ensures rapid moisture evaporation for a perfect Maillard crust.
  • Par-cooking the potatoes separately guarantees they are crispy outside and fluffy inside.

My first attempt at making steak bites happened in a third-floor apartment with a smoke detector so sensitive it would wail if I even thought about high-heat searing. I ended up waving a kitchen towel like a madwoman while chewing on grey, rubbery cubes of beef.

It was a sad, chewy affair.

The science behind this failure is simple—bear with me here—crowding the pan drops the thermal mass of your skillet instantly. When you dump a mountain of cold meat and wet potatoes into a cheap, thin pan, the temperature plummets, causing the beef to release its juices and boil in its own moisture instead of forming a beautiful, caramelized crust. You get grey meat because the water blocks the Maillard reaction entirely.

To fix this, we cook the potatoes first to get them crispy, then sear the beef in batches using a screaming-hot cast-iron skillet, a technique similar to our Pan Seared Steak with Garlic Butter.

Trust me on this one. If you prefer a hands-off approach, try our Slow Cooker Garlic Butter Beef Bites with Potatoes.

Garlic Butter Beef Bites With Potatoes

  • Cuisine American
  • Category Dinner, beef
  • Prep Time
  • Cook Time
  • Servings 4
  • Calories 480 calories
  • Rating 4.8 1783
  • Tags beef bites, garlic butter, skillet potatoes, quick dinner

Ingredients

  • 1.5 lbs sirloin steak or New York strip, cut into 1-inch cubes
  • 1.5 lbs baby yellow potatoes, quartered
  • 2 tbsp olive oil, divided
  • 4 tbsp unsalted butter, divided
  • 1 tbsp Diamond Crystal kosher salt, divided
  • 1 tsp freshly cracked black pepper
  • 6 cloves garlic, minced
  • 1 tsp onion powder
  • 1/2 tsp smoked paprika
  • 2 tbsp fresh parsley, finely chopped

Directions

  1. Pat the beef cubes completely dry with paper towels. Season with 1.5 teaspoons of Diamond Crystal kosher salt, black pepper, onion powder, and smoked paprika. Let sit at room temperature for 10 minutes.
  2. In a large cast-iron skillet, heat 1 tablespoon of olive oil and 1 tablespoon of butter over medium-high heat. Add the quartered potatoes. Season with the remaining salt.
  3. Cook the potatoes, stirring occasionally, for 12-15 minutes until they are golden brown and fork-tender. Transfer them to a plate and set aside.
  4. Wipe the skillet clean and turn the heat up to high. Add the remaining olive oil. Once the oil is shimmering, add the beef bites in a single layer, leaving space between them (work in batches if needed).
  5. Sear the beef without moving it for 2 minutes to develop a deep crust, then toss and cook for 1-2 more minutes. Toss in the remaining butter and minced garlic during the last 30 seconds, swirling to coat.
  6. Return the potatoes to the skillet, toss everything together to coat in the garlic butter, garnish with fresh parsley, and serve immediately.

Notes

  • Salt Conversion: This recipe specifies Diamond Crystal kosher salt. If you are using fine table salt, reduce the amount by half (use 1.5 teaspoons total) to avoid over-salting.
  • The Dry-Steak Rule: Moisture is the absolute enemy of the Maillard reaction. Water absorbs massive amounts of thermal energy to evaporate at 212°F, which prevents your pan from reaching the 300°F+ required for browning. Always pat your meat dry.
  • Garlic Workflow: Garlic burns incredibly fast and turns bitter. Never add it at the beginning of a high-heat sear; toss it in only during the last 30 seconds of cooking when the butter is added to buffer the temperature.
  • Pan Selection: I tested this with three different brands of thin non-stick pans, and they all failed because they cannot hold enough thermal mass. Use a heavy cast-iron skillet for the best results.
  • Storage Behavior: Leftover potatoes will lose their crispness in the fridge due to starch retrogradation, which makes them slightly waxy. They can easily be revived in a hot skillet with a touch of butter.

Serving Suggestions

This skillet meal is a complete powerhouse on its own, but you can easily turn it into a full steakhouse feast with a few simple additions.

  • Pair with Garlic Butter Sauteed Green Beans to cut through the rich butter.
  • Serve alongside a crisp Lemon Arugula Pasta Salad for a bright, peppery contrast.
  • Add a dollop of sour cream or quick garlic aioli for dipping the potatoes.
  • Accompany with a simple side of roasted broccoli or asparagus.

Storage and Reheating

Store leftovers in an airtight container in the fridge for up to three days. The butter will solidify into a cold, garlic-flecked glaze over the beef, which melts beautifully upon reheating.

Avoid the microwave at all costs. It will turn your tender beef bites into sad, rubbery pencil erasers.

Instead, reheat them in a hot skillet over medium heat. Add a splash of beef broth or a tiny pat of fresh butter to loosen up the sauce and gently warm the beef and potatoes through.

Ingredient Substitutes

If you need to make adjustments based on what is in your pantry, here are the best swaps:

  1. Sirloin Steak: Ribeye or New York strip work beautifully. For a budget option, use flank steak cut against the grain.
  2. Baby Yellow Potatoes: Russet potatoes (peeled and cubed) or red potatoes.
  3. Diamond Crystal Kosher Salt: Use fine sea salt or table salt, but reduce the volume by half.
  4. Fresh Garlic: Avoid garlic powder here; the fresh minced garlic is crucial for that sweet, caramelized butter sauce.

This is the kind of dinner that makes you feel like an absolute kitchen wizard. Tap your tongs against your hip, get that skillet screaming hot, and enjoy every single buttery bite.

Susan Rosie Rosalind – Storied Skillet

Susan Rosie

Recipe Developer & Tester

I've spent over 12 years perfecting recipes so you can cook with confidence. Every dish on Storied Skillet is tested multiple times – because your dinner matters. I believe in simple ingredients, clear instructions, and big flavors.

Learn More About Me →