If you’re craving a hearty, satisfying meal that practically cooks itself and fills your kitchen with irresistible aromas, then this Steak Bites and Potatoes Recipe is exactly what you need. Imagine tender, juicy steak chunks seared perfectly alongside crispy, golden baby potatoes, all coated in a flavorful blend of spices and butter that brings the whole dish to life. Whether it’s a busy weeknight or a casual dinner with friends, this one-pan wonder hits every note, delivering comfort and deliciousness with minimal fuss.

Ingredients You’ll Need
Get ready to gather some simple yet incredibly flavorful ingredients that work together to create the magic in this dish. Each one plays an essential role—from the savory seasoning to the rich butter that gives a perfect sear and irresistible taste and texture.
- 1 tablespoon olive oil: Adds a smooth base for cooking and helps achieve a lovely crispiness on the potatoes and steak.
- 2 tablespoons salted butter, divided: Brings richness and depth to the dish, enhancing the flavor and helping to brown everything beautifully.
- 3/4 teaspoon kosher salt: Essential for seasoning and balancing out the flavors perfectly.
- 1/4 teaspoon ground black pepper: Adds just the right amount of warmth and bite.
- 1/2 teaspoon onion powder: Provides a mild sweetness and savory depth.
- 1/4 teaspoon garlic powder: Gives a mild garlicky punch that melds beautifully with the steak.
- 1 pound baby potatoes, halved or cut into 1-inch chunks: Crispy on the outside and tender on the inside, these bite-sized potatoes are perfect for this dish.
- 2 pounds top sirloin steak, cut into 1 1/2- to 2-inch chunks: Tender and juicy, perfect for quick cooking and bursting with flavor.
- 1 teaspoon low-sodium Montreal steak seasoning: This spice blend adds a classic steakhouse taste; use half if your seasoning is full salt.
- Fresh parsley, chopped, for garnish: Brightens the dish visually and adds a fresh, herbaceous finish.
How to Make Steak Bites and Potatoes Recipe
Step 1: Prep Ingredients
Start by combining kosher salt, black pepper, onion powder, and garlic powder in a small bowl to create your seasoning blend. Then, chop your baby potatoes into halves or manageable chunks and cut your top sirloin steak into evenly sized pieces, roughly 1 1/2 to 2 inches—uniform sizes ensure they cook evenly. Don’t forget to pat the steak chunks dry with paper towels; this simple step makes a big difference when searing!
Step 2: Cook the Potatoes
In a large skillet, melt 1 tablespoon of butter along with the olive oil over medium-high heat. Arrange the baby potatoes in a single layer with the flat side down so they crisp up nicely. Sprinkle half of your seasoning mix right over the potatoes. Let them cook undisturbed for 4 to 5 minutes so they develop that perfect golden crust. This first sear locks in flavor and promises a crispy texture.
Step 3: Season the Steak
While your potatoes are getting that golden crunch, toss your steak bites in the Montreal steak seasoning. This blend will amplify the meaty flavor with its combination of pepper, garlic, and other spices. Make sure every bite is well-coated—you want that seasoning to shine through when it hits the hot pan.
Step 4: Finish the Potatoes
Once the first side of the potatoes has crisped, flip them carefully and sprinkle the remaining seasoning on top. Let them cook for another 4 to 5 minutes until they’re tender on the inside and irresistibly crispy on the outside. Then, remove the potatoes from the pan and set them aside to rest for a moment.
Step 5: Cook the Steak Bites
Next, melt the remaining tablespoon of butter in your skillet. Add the seasoned steak bites in a single layer and cook for about 2 minutes per side for medium-rare doneness. Be sure to turn them frequently to get a beautiful, even brown crust on all sides. This step is where that steak shines—juicy on the inside with an amazing sear on the outside.
Step 6: Combine and Serve the Steak Bites and Potatoes Recipe
Finally, return the cooked potatoes to the skillet with the steak bites and let them mingle together for about 1 minute over the heat—this lets the flavors marry perfectly. Then remove the pan from the heat and let the dish rest for 2 minutes to allow the juices to redistribute. Finish by sprinkling chopped fresh parsley over the top for a bright burst of color and freshness.
How to Serve Steak Bites and Potatoes Recipe

Garnishes
Fresh parsley adds an elegant touch to this savory dish, cutting through the richness with its peppery, leafy flavor. You can also try a sprinkle of flaky sea salt for added texture or a few twists of freshly ground black pepper to amp up the aroma right before serving.
Side Dishes
This recipe stands wonderfully on its own since it’s a complete meal, but if you want to round it out, a crisp green salad with a tangy vinaigrette helps balance the richness perfectly. Alternatively, roasted or steamed green beans, sautéed mushrooms, or a crunchy coleslaw can bring some color and freshness to your plate.
Creative Ways to Present
For an inviting presentation, serve steak bites and potatoes family-style straight from the skillet, allowing everyone to help themselves. Or, plate the potatoes first, then top with steak and garnish with parsley and a drizzle of garlic butter sauce for a restaurant-worthy touch. If you’re feeling festive, serve alongside a small ramekin of chimichurri or aioli for dipping, adding bright, herby notes that complement the dish beautifully.
Make Ahead and Storage
Storing Leftovers
Once cooled, store your leftover steak bites and potatoes in an airtight container in the refrigerator. They will remain delicious for up to 3 days. This is perfect for quick lunches or a no-fuss dinner the next day.
Freezing
This Steak Bites and Potatoes Recipe is best enjoyed fresh because freezing can compromise the texture of both the steak and potatoes. For the best results, avoid freezing leftovers and instead opt for fresh preparation whenever possible.
Reheating
To reheat, gently warm the steak bites and potatoes in a skillet over medium-low heat to retain moisture and prevent the steak from drying out. Alternatively, the microwave works fine—just heat in short bursts and stir occasionally to ensure even warming.
FAQs
Can I use a different cut of steak?
Absolutely! While top sirloin is a great choice for bite-sized pieces, flank steak, skirt steak, or even ribeye chunks will work wonderfully, each bringing their unique flavor and tenderness.
Can I use different types of potatoes?
Yes! Feel free to swap baby potatoes for red potatoes, Yukon Gold, or even fingerlings. Just be sure to cut them into similar-sized pieces to ensure even cooking and that perfect crispy exterior.
How can I make this recipe spicier?
To add a kick, mix in red pepper flakes or a dash of hot sauce to your seasoning blend. You can also top the finished dish with a spicy chimichurri or a chipotle aioli for an extra flavor boost.
Can I make this recipe ahead of time?
While the best flavor comes from freshly cooking the steak bites and potatoes, you can prep the meat and potatoes in advance to save time. Keep them refrigerated until you’re ready to cook for an easy weeknight dinner.
What’s the best way to achieve a perfect sear on the steak bites?
Make sure your steak is dry before seasoning and cooking, cook in a hot pan with a mixture of butter and oil, and avoid overcrowding the pan. Turning the steak bites frequently helps achieve an even crust without overcooking.
Final Thoughts
This Steak Bites and Potatoes Recipe is one of those truly satisfying meals that feels special but comes together with ease. Whether you’re feeding family after a busy day or impressing friends at a casual dinner, it’s sure to become a fast favorite. So grab your skillet, gather your ingredients, and get ready to enjoy a dish that’s as comforting as it is delicious. Trust me, you’ll be making this one again and again!
Print
Steak Bites and Potatoes Recipe
- Prep Time: 10 minutes
- Cook Time: 15 minutes
- Total Time: 25 minutes
- Yield: 4 servings
- Category: Main Dish
- Method: Stovetop
- Cuisine: American
Description
This Steak Bites and Potatoes recipe is a quick and easy one-pan meal that’s perfect for a weeknight dinner. Tender steak bites and crispy potatoes are cooked together in a skillet with a flavorful blend of seasonings, delivering a hearty and satisfying dish with minimal cleanup.
Ingredients
For the Steak Bites and Potatoes
- 1 tablespoon olive oil
- 2 tablespoons salted butter, divided
- 3/4 teaspoon kosher salt
- 1/4 teaspoon ground black pepper
- 1/2 teaspoon onion powder
- 1/4 teaspoon garlic powder
- 1 pound baby potatoes, halved or cut into 1-inch chunks
- 2 pounds top sirloin steak, cut into 1 1/2- to 2-inch chunks
- 1 teaspoon low-sodium Montreal steak seasoning (or 1/2 teaspoon if using full sodium)
- Fresh parsley, chopped, for garnish
Instructions
- Prep ingredients: Combine kosher salt, black pepper, onion powder, and garlic powder in a small bowl to make the seasoning blend. Cut the baby potatoes into halves or 1-inch chunks and cut the top sirloin steak into evenly sized 1 1/2- to 2-inch chunks. Pat the steak dry with paper towels to remove excess moisture for a better sear.
- Cook potatoes: In a large skillet over medium-high heat, melt 1 tablespoon of butter with olive oil. Place the potatoes in a single layer flat-side down and sprinkle with half of the seasoning blend. Cook without moving for 4-5 minutes until the bottoms are golden and crispy.
- Season steak: While the potatoes are cooking, toss the steak bites in the Montreal steak seasoning to evenly coat them with flavor.
- Finish potatoes: Flip the potatoes and sprinkle with the remaining seasoning blend. Continue cooking for another 4-5 minutes until fully cooked and crispy on all sides. Remove the potatoes from the skillet and set aside.
- Cook steak: Melt the remaining 1 tablespoon butter in the same skillet. Add steak bites in a single layer and cook for about 2 minutes per side for medium-rare, turning frequently to brown all sides evenly. Adjust cook time to your preferred doneness.
- Combine and serve: Return the cooked potatoes to the skillet with the steak bites and cook together for an additional 1 minute to reheat and meld flavors. Remove skillet from heat and let rest for 2 minutes. Garnish with chopped fresh parsley before serving.
Notes
- Bring the steak to room temperature before cooking for even searing.
- Patting the steak dry ensures better browning and crust.
- Cut potatoes and steak into uniform sizes to ensure even cooking.
- Use a mix of butter and olive oil to prevent the butter from burning.
- Turn potatoes and steak frequently for consistent browning.
- Adjust steak cook time to preference; avoid overcooking for tender results.
- Rest steak and potatoes before serving to allow juices to redistribute.