Why This Recipe Works

One-pan convenience: Potatoes roast while the steak sears—no juggling four pots.
Restaurant-quality sauce: A quick pan-deglaze with broth and cream equals velvety garlic heaven.
Fast flavor layering: Butter, fresh garlic, and parmesan build depth in minutes.
Flexible cuts: Sirloin, strip, or even flank steak all shine here.
Make-ahead friendly: Par-roast potatoes earlier; sear steak just before serving.
Family-style or fancy: Serve in the skillet with toothpicks or plate with micro-greens.

Ingredients You'll Need

Great steak bites start at the butcher counter. Look for steaks with even marbling—thin white flecks throughout, not thick fat seams. Sirloin tip or top sirloin is budget-friendly and tender when cut across the grain into ¾-inch cubes. Baby potatoes roast faster than large russets and their thin skins add texture. Choose firm, unblemished potatoes; gold or red varieties both caramelize beautifully. For the cream sauce, use heavy cream at least 36 % fat for stability. Avoid “cooking cream” or half-and-half which can split. Fresh garlic cloves, not pre-minced, give a sweet, nutty aroma once they hit the butter. Finally, grate your own parmesan; the anti-caking powder in pre-shredded brands can muddy the sauce. If dairy is an issue, swap the cream for full-fat coconut milk and the parmesan for nutritional yeast—flavor changes but still luscious.

How to Make Creamy Garlic Steak Bites With Roasted Potatoes

Heat the oven & prep potatoes

Preheat oven to 425 °F (220 °C). Halve baby potatoes lengthwise so each piece is roughly the same size for even roasting. In a bowl, toss with 2 Tbsp olive oil, 1 tsp kosher salt, ½ tsp black pepper, and 1 tsp dried rosemary. Arrange cut-side down on a parchment-lined sheet pan; this maximizes caramelized surface area. Slide pan into the middle rack and set timer for 22 minutes.

Season the steak

Pat steak cubes very dry with paper towels—moisture is the enemy of a good sear. In a medium bowl combine 1 tsp kosher salt, ½ tsp cracked black pepper, ½ tsp smoked paprika, and ¼ tsp onion powder. Sprinkle over steak and toss to coat evenly. Let rest while potatoes roast; this dry-brine seasons the interior.

Sear steak bites

Place a 12-inch cast-iron or heavy stainless skillet over medium-high heat. Add 1 Tbsp canola oil; when it shimmers, scatter half the steak in a single layer. Sear 90 seconds without moving for a mahogany crust. Flip cubes and sear another 60 seconds. Transfer to a warm plate. Repeat with remaining steak, adding a touch more oil if pan looks dry. Lower heat to medium.

Build garlic butter base

To the same skillet add 2 Tbsp unsalted butter. Once foaming subsides, add 4 minced garlic cloves. Stir 30 seconds until fragrant but not browned—golden garlic tastes bitter. Pour in ⅓ cup low-sodium beef broth; simmer while scraping the fond (those tasty browned bits) with a wooden spoon for 30 seconds.

Create creamy sauce

Stir in ¾ cup heavy cream, 1 tsp Dijon mustard, and ½ tsp dried thyme. Bring to a gentle simmer (not a rolling boil) and cook 3 minutes until sauce thickens enough to coat the back of a spoon. Whisk in ¼ cup freshly grated parmesan and 1 Tbsp chopped parsley. Taste and adjust salt.

Reunite steak & sauce

Return steak—along with any resting juices—to the skillet. Simmer 1–2 minutes, spooning sauce over steak until cubes are heated through and sauce clings. Avoid overcooking; steak continues cooking once off heat. Meanwhile, check potatoes; they should be golden and fork-tender.

Finish potatoes

Turn oven to broil for 2 minutes to crisp potato edges further if desired. Transfer potatoes to a serving bowl, toss with a pinch of flaky salt and an extra drizzle of olive oil for shine.

Serve

Pile roasted potatoes onto a platter, spoon steak bites and creamy garlic sauce over top, or serve family-style straight from the skillet with crusty bread to mop up every last drop.

Expert Tips

Hot pan, cold steak

Starting with steak straight from the fridge helps achieve contrast: crusty outside, juicy inside. Just be sure to pat very dry.

Deglaze promptly

Don’t let fond sit too long; it turns bitter. Add broth within 30 seconds of finishing the steak for sweetest flavor.

Lower heat for cream

High heat can split cream. Once you add it, drop temperature to a gentle simmer and never let it boil violently.

Resting matters

Even bite-sized steak benefits from a brief rest off heat. Juices redistribute, keeping every cube luscious.

Cast iron bonus

A well-seasoned skillet retains heat so well you can turn the burner off for the final simmer; residual heat finishes gently.

Green garnish

Fresh chives or micro-greens sprinkled at the end add color and a grassy pop that balances richness.

Variations to Try

Mushroom Lovers: Add 8 oz sliced cremini mushrooms after searing steak; sauté 3 min before garlic. They soak up the sauce beautifully.
Spicy Kick: Stir ¼ tsp red-pepper flakes into butter when you add garlic or finish with a drizzle of chili crisp.
Surf & Turf: Nestle ½ lb peeled shrimp into sauce the final 2 minutes; cook until pink and curled.
Herb Swap: Replace thyme with rosemary or tarragon for a different aromatic profile.
Low-Carb Plate: Swap potatoes for cauliflower florets roasted the same way; reduce total time by 5 minutes.
Cheese Twist: Stir in 2 Tbsp crumbled gorgonzola at the end for a pungent, creamy bite.

Storage Tips

Refrigerate: Cool leftovers within 2 hours. Place steak and potatoes in separate airtight containers to preserve textures; they’ll keep 3 days. Sauce may thicken; loosen with splash of broth when reheating.

Freeze: Freeze steak bites in sauce up to 2 months in freezer-safe bag with air pressed out. Potatoes become mealy after freezing; it’s best to roast fresh ones when serving. Thaw steak overnight in fridge, then reheat gently in skillet over medium-low.

Reheat: Warm skillet over medium, add steak & sauce, cover loosely, heat 4 min stirring once. Microwave works but can toughen steak; if you must, use 50 % power in 30-second bursts.

Make-Ahead: Roast potatoes earlier in the day; keep at room temp up to 4 hours or refrigerate. Re-roast 5 minutes at 400 °F to recrisp. Steak can be seared ahead, stored, and finished in sauce just before guests arrive—perfect for entertaining.

Frequently Asked Questions

Absolutely. Rib-eye, New York strip, or even trimmed flank steak work. Adjust sear time: rib-eye may need an extra 30 seconds per side for the extra marbling.

Likely the heat was too high once the cream was added. Keep it at a gentle simmer and avoid boiling. If it breaks, whisk in a teaspoon of cold cream or remove from heat and whisk vigorously to bring it back together.

Yes, substitute full-fat coconut milk for the heavy cream and use 2 Tbsp nutritional yeast instead of parmesan. The flavor profile shifts slightly tropical but remains rich and garlicky.

For ¾-inch cubes, 90 sec + 60 sec on medium-high yields roughly medium. Use an instant-read thermometer: 135 °F for medium-rare, 145 °F for medium. Remember carry-over cooking will add 5 degrees.

Double potatoes easily on a second sheet pan. For steak, sear in three batches to avoid crowding, or use two skillets. The sauce doubles fine—just increase simmer time by 1–2 minutes to thicken.

Crusty baguette to mop up sauce, a crisp arugula salad with lemon vinaigrette, or garlicky sautéed green beans. For low-carb, try cauliflower mash or zucchini noodles.

Creamy Garlic Steak Bites With Roasted Potatoes