Creamy Garlic Herb Steak Bites with Roasted Baby Potatoes

There is something deeply comforting about a skillet full of sizzling steak bites and a tray of golden roasted potatoes fresh from the oven. This is the kind of meal that feels a little special without being fussy. It is cozy enough for a quiet evening at home, but delicious enough to make everyone at the table pause after the first bite and say, “Wow.”

The steak comes out juicy and full of flavor, while the potatoes turn crisp on the edges and soft in the middle. Then everything gets wrapped in a creamy garlic herb sauce that smells absolutely incredible as it bubbles in the pan. It is rich, warm, and satisfying in the best way. This is the sort of dinner you make when you want comfort food with a little extra charm.

Ingredients

1 1/2 pounds sirloin steak, cut into large bite-sized cubes
1 1/2 pounds baby potatoes, halved
2 tablespoons olive oil
2 tablespoons butter, divided
4 cloves garlic, minced
1 teaspoon dried thyme
1 teaspoon dried parsley
1/2 teaspoon dried oregano
1/2 teaspoon paprika
Salt, to taste
Black pepper, to taste
1/2 cup beef broth
3/4 cup heavy cream
1 teaspoon Dijon mustard
1 tablespoon chopped fresh parsley, for garnish

Instructions

1. Roast the potatoes

Start by heating your oven to 425°F (220°C). Place the halved baby potatoes in a bowl and toss them with the olive oil, a little salt, black pepper, paprika, and half of the dried herbs.

Spread them out on a baking sheet in a single layer. Roast for 25 to 30 minutes, turning them halfway through, until they are golden, crisp around the edges, and tender inside.

2. Season the steak

While the potatoes roast, pat the steak cubes dry with paper towels. This helps them get that beautiful seared crust. Sprinkle them generously with salt, black pepper, and the rest of the dried herbs.

3. Sear the steak bites

Heat a large skillet over medium-high heat. Add 1 tablespoon of butter and let it melt. Once the pan is hot, add the steak bites in batches so they do not crowd the pan.

Sear them for 2 to 3 minutes per side, depending on how done you like your steak. You want them browned on the outside and juicy in the center. Transfer the cooked steak to a plate and keep it warm.

4. Build the garlic flavor

Lower the heat to medium. Add the remaining tablespoon of butter to the same skillet, followed by the minced garlic. Stir for about 30 seconds, just until the garlic becomes fragrant. It should smell warm and savory, not burnt.

5. Make the creamy sauce

Pour in the beef broth and use a spoon to scrape up all the browned bits from the bottom of the pan. That is where so much flavor hides.

Now stir in the heavy cream and Dijon mustard. Let the sauce simmer gently for 2 to 3 minutes, until it starts to thicken slightly and turns silky.

6. Bring it all together

Return the steak bites to the skillet. Spoon the creamy sauce over them and let everything simmer together for another 1 to 2 minutes. This gives the steak time to soak up all that garlic-herb goodness.

7. Serve and enjoy

Arrange the roasted baby potatoes on plates or in a serving dish. Add the steak bites on top or alongside them, then spoon over extra sauce. Finish with a sprinkle of fresh parsley for a fresh, colorful touch.

Presentation

This dish looks especially inviting served in a shallow bowl or on a warm plate, with the creamy sauce drizzled generously over the steak and potatoes. A little chopped parsley on top adds brightness and makes the whole plate feel fresh and finished.

For an extra cozy touch, serve it straight from the skillet at the table. The glossy sauce, the golden potatoes, and the smell of garlic and herbs make it hard to resist. A few cracks of black pepper on top right before serving can also make it look and taste even better.

Nutritional Information:

⏰ Prep Time: 15 minutes | Cooking Time: 35 minutes | Total Time: 50 minutes
🔥 Kcal: 560 kcal per serving | 🍽️ Servings: 4 servings

Conclusion

Creamy Garlic Herb Steak Bites with Roasted Baby Potatoes is one of those meals that feels like a treat but comes together in a way that is surprisingly simple. It has everything you want in a comforting dinner: tender steak, crispy potatoes, and a rich sauce that ties it all together beautifully.

It is hearty, flavorful, and perfect for nights when you want something homemade that feels extra satisfying. This is definitely a recipe worth keeping close, because once you make it, there is a good chance it will end up on your regular dinner list. Try it soon and enjoy every warm, creamy, garlicky bite.