If you are craving a hearty, flavorful dinner that feels like a warm hug on a plate, this Steak Bites and Potatoes Recipe is exactly what you need. Tender cubes of sirloin steak seared to perfection, paired with golden, crispy baby potatoes tossed in savory garlic butter and spices, create a simple yet irresistible meal. Every bite offers a satisfying blend of juicy meat and tender potatoes with just the right amount of seasoning, making it a wonderful weeknight dinner or a special treat for friends and family. Once you try this Steak Bites and Potatoes Recipe, it’s sure to become one of your go-to comfort dishes.
Ingredients You’ll Need
Getting the ingredients right is key to nailing this dish, and luckily, they are simple but vital for building layers of flavor and texture. Each element plays a role in making this meal rich, balanced, and inviting.
- 1 ½ pounds sirloin steak, cut into 1-inch cubes: Choose a tender cut for juicy, perfectly bite-sized steak pieces.
- 1 ½ pounds baby potatoes, halved or quartered: These small potatoes cook evenly and get that lovely crispy exterior and creamy inside.
- 3 tablespoons olive oil, divided: Used for searing and cooking, it imparts a rich fruitiness and helps get a golden crust.
- 3 tablespoons unsalted butter: Adds luscious richness and helps create that irresistible garlic butter coating.
- 4 cloves garlic, minced: Garlic is a must-have here for its fragrant, savory punch that elevates every bite.
- 1 teaspoon paprika: Gives the potatoes a smoky, slightly sweet warmth and beautiful color.
- 1 teaspoon Italian seasoning: A fragrant herb blend that complements the steak perfectly with earthiness and depth.
- Salt and black pepper to taste: Essential for seasoning all components and highlighting their natural flavors.
- Fresh parsley, chopped (for garnish): Adds a pop of color and a fresh, herbal brightness to finish off the dish.
How to Make Steak Bites and Potatoes Recipe
Step 1: Prepare and Cook the Potatoes
Start by heating 1 tablespoon of olive oil in a large skillet over medium-high heat. Once the oil is shimmering, add your halved or quartered baby potatoes. Season them generously with salt, pepper, and paprika to give them a flavorful base. Cook the potatoes for about 12 to 15 minutes, stirring occasionally, until they develop a golden-brown crust and are tender when pierced with a fork. Then, remove them from the skillet and set aside to keep warm. This first step ensures you get potatoes that are crispy on the outside and creamy inside, the perfect partner to those steak bites.
Step 2: Sear the Steak Bites
In the same skillet, pour in the remaining 2 tablespoons of olive oil and let it heat up. Add the steak cubes in a single layer so each piece gets that beautiful sear. Season them with salt, pepper, and Italian seasoning to enhance their natural beefy flavor. Cook the steak bites about 2 to 3 minutes on each side until they develop a deep brown crust and reach your preferred level of doneness. This step is where the magic happens, locking in juices and building incredible flavor.
Step 3: Add Garlic Butter and Combine
Reduce the heat to medium and add the butter to the skillet along with the minced garlic. Stir well to coat the steak bites in the fragrant garlic butter, creating a rich, glossy finish. Return the cooked potatoes to the pan and toss everything together. Let the potatoes warm through and absorb some of the garlicky goodness for 2 to 3 minutes. This final step melds all the flavors beautifully, making sure each bite is bursting with savory, buttery deliciousness.
How to Serve Steak Bites and Potatoes Recipe
Garnishes
Fresh parsley is your best friend when serving this dish. Sprinkle chopped parsley on top just before serving for a fresh, vibrant color contrast and a delicate herbiness that brightens up the richness of the steak bites and potatoes.
Side Dishes
Although the Steak Bites and Potatoes Recipe is a complete meal on its own, pairing it with a crisp green salad or roasted vegetables brings balance. A light, lemony arugula salad or steamed green beans complement this dish without overshadowing its robust flavors.
Creative Ways to Present
For a fun twist, serve these steak bites and potatoes in individual cast iron skillets or on rustic wooden boards to highlight the dish’s hearty appeal. You can also drizzle a little extra garlic butter sauce over the top or add a dollop of sour cream or chimichurri for some extra flair and creaminess.
Make Ahead and Storage
Storing Leftovers
Leftover steak bites and potatoes store beautifully in an airtight container in the refrigerator for up to 3 days. Make sure to cool the dish completely before refrigerating to keep the flavors fresh and the texture just right.
Freezing
This dish can be frozen, but for best texture retention, freeze the steak bites and potatoes separately in airtight containers or heavy-duty freezer bags. Label them well and they will last for up to 2 months in the freezer.
Reheating
When it’s time to enjoy your leftovers, reheat the steak bites and potatoes gently in a skillet over medium heat to restore their crispy, buttery charm. Avoid the microwave if possible, as it can make the potatoes soggy and the steak less tender. Adding a splash of olive oil or butter during reheating helps revive their original tasty texture.
FAQs
Can I use a different cut of steak for this recipe?
Absolutely! While sirloin is perfect for tender steak bites, you can also use ribeye, strip steak, or even tenderloin. Just be mindful of cooking times, as thickness and fat content vary.
What type of potatoes work best in the Steak Bites and Potatoes Recipe?
Baby potatoes like Yukon gold or red potatoes are ideal because they hold up well when cooked and have a creamy interior with a crisp exterior. Russets might fall apart more easily.
Is it necessary to marinate the steak cubes?
Marinating is optional but highly recommended if you want an extra flavor boost. A simple marinade with olive oil, garlic, and herbs can infuse the steak bites to make them even more delicious.
Can I make this recipe gluten-free?
Yes, the recipe is naturally gluten-free as it contains no wheat-based ingredients, making it a safe and tasty option for gluten-sensitive diets.
What can I serve with this dish for a fuller meal?
Consider adding a simple green salad, steamed vegetables, or a light soup alongside the steak bites and potatoes to round out the meal with some freshness and extra nutrients.
Final Thoughts
This Steak Bites and Potatoes Recipe is a true winner in comfort food territory. The combination of tender steak, crispy garlic potatoes, and buttery garlic sauce is pure magic on the plate. It’s straightforward enough for a weeknight dinner yet impressive enough for guests. I hope you’ll give it a try soon and enjoy every delicious bite as much as I do!
Print
Steak Bites and Potatoes Recipe
- Prep Time: 10 minutes
- Cook Time: 25 minutes
- Total Time: 35 minutes
- Yield: 4 servings
- Category: Main Course
- Method: Stovetop
- Cuisine: American
- Diet: Gluten Free
Description
A delicious and easy-to-make Steak Bites and Potatoes recipe featuring tender sirloin steak cubes seared to perfection with buttery garlic and seasoned baby potatoes. This one-pan stovetop meal is perfect for a flavorful weeknight dinner.
Ingredients
Steak and Potatoes
- 1 ½ pounds sirloin steak, cut into 1-inch cubes
- 1 ½ pounds baby potatoes, halved or quartered
- 3 tablespoons olive oil, divided
- 3 tablespoons unsalted butter
- 4 cloves garlic, minced
- 1 teaspoon paprika
- 1 teaspoon Italian seasoning
- Salt and black pepper to taste
- Fresh parsley, chopped (for garnish)
Instructions
- Cook the Potatoes: In a large skillet over medium-high heat, add 1 tablespoon of olive oil. Once hot, add the halved or quartered baby potatoes. Season with salt, black pepper, and paprika. Cook for 12–15 minutes, stirring occasionally, until the potatoes are golden brown and fork-tender. Remove the potatoes from the skillet and set them aside.
- Sear the Steak Bites: In the same skillet, add the remaining 2 tablespoons of olive oil. Arrange the sirloin steak cubes in a single layer. Season with salt, pepper, and Italian seasoning. Sear the steak bites for 2–3 minutes per side, until they are browned and cooked to your preferred level of doneness.
- Add Butter and Garlic: Reduce the heat to medium and add the unsalted butter along with the minced garlic to the skillet. Stir well to coat the steak bites in the garlic butter mixture and let the garlic flavor infuse into the steak.
- Combine Steak and Potatoes: Return the cooked potatoes to the skillet. Toss everything together gently to mix the flavors. Continue cooking for an additional 2–3 minutes until everything is heated through.
- Garnish and Serve: Sprinkle freshly chopped parsley over the steak bites and potatoes before serving to add a fresh and vibrant touch.
Notes
- For extra flavor, marinate the steak cubes in olive oil, garlic, and herbs for 30 minutes before cooking.
- Yukon gold or red potatoes work best for a creamy texture.
